Thread scheduling for cache locality

James Philbin; Jan Edler; Otto J. Anshus; Craig C. Douglas; Kai Li

doi:10.1145/248209.237151

Thread scheduling for cache locality

James Philbin, Jan Edler, Otto J. Anshus, Craig C. Douglas, Kai Li

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

This paper describes a method to improve the cache locality of sequential programs by scheduling fine-grained threads. The algorithm relies upon hints provided at the time of thread creation to determine a thread execution order likely to reduce cache misses. This technique may be particularly valuable when compiler-directed tiling is not feasible. Experiments with several application programs, on two systems with different cache structures, show that our thread scheduling method can improve program performance by reducing second-level cache misses.

Original language	English (US)
Pages (from-to)	60-71
Number of pages	12
Journal	SIGPLAN Notices (ACM Special Interest Group on Programming Languages)
Volume	31
Issue number	9
DOIs	https://doi.org/10.1145/248209.237151
State	Published - Sep 1996

All Science Journal Classification (ASJC) codes

Software
Computer Graphics and Computer-Aided Design

Access to Document

10.1145/248209.237151

Cite this

@article{af7c67ec902e46979e747f56e21e0933,

title = "Thread scheduling for cache locality",

abstract = "This paper describes a method to improve the cache locality of sequential programs by scheduling fine-grained threads. The algorithm relies upon hints provided at the time of thread creation to determine a thread execution order likely to reduce cache misses. This technique may be particularly valuable when compiler-directed tiling is not feasible. Experiments with several application programs, on two systems with different cache structures, show that our thread scheduling method can improve program performance by reducing second-level cache misses.",

author = "James Philbin and Jan Edler and Anshus, {Otto J.} and Douglas, {Craig C.} and Kai Li",

year = "1996",

month = sep,

doi = "10.1145/248209.237151",

language = "English (US)",

volume = "31",

pages = "60--71",

journal = "SIGPLAN Notices (ACM Special Interest Group on Programming Languages)",

issn = "0362-1340",

publisher = "Association for Computing Machinery (ACM)",

number = "9",

}

TY - JOUR

T1 - Thread scheduling for cache locality

AU - Philbin, James

AU - Edler, Jan

AU - Anshus, Otto J.

AU - Douglas, Craig C.

AU - Li, Kai

PY - 1996/9

Y1 - 1996/9

N2 - This paper describes a method to improve the cache locality of sequential programs by scheduling fine-grained threads. The algorithm relies upon hints provided at the time of thread creation to determine a thread execution order likely to reduce cache misses. This technique may be particularly valuable when compiler-directed tiling is not feasible. Experiments with several application programs, on two systems with different cache structures, show that our thread scheduling method can improve program performance by reducing second-level cache misses.

AB - This paper describes a method to improve the cache locality of sequential programs by scheduling fine-grained threads. The algorithm relies upon hints provided at the time of thread creation to determine a thread execution order likely to reduce cache misses. This technique may be particularly valuable when compiler-directed tiling is not feasible. Experiments with several application programs, on two systems with different cache structures, show that our thread scheduling method can improve program performance by reducing second-level cache misses.

UR - http://www.scopus.com/inward/record.url?scp=17044404702&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=17044404702&partnerID=8YFLogxK

U2 - 10.1145/248209.237151

DO - 10.1145/248209.237151

M3 - Article

AN - SCOPUS:17044404702

SN - 0362-1340

VL - 31

SP - 60

EP - 71

JO - SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

JF - SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

IS - 9

ER -

Thread scheduling for cache locality

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this