Thread scheduling for cache locality

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

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)60-71
Number of pages12
JournalUnknown Journal
Volume30
Issue number5
StatePublished - Dec 1996
Externally publishedYes

Fingerprint

Scheduling
Application programs
Experiments
programme
experiment
method

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Philbin, J., Edler, J., Anshus, O. J., Douglas, C. C., & Li, K. (1996). Thread scheduling for cache locality. Unknown Journal, 30(5), 60-71.

Thread scheduling for cache locality. / Philbin, James; Edler, Jan; Anshus, Otto J.; Douglas, Craig C.; Li, Kai.

In: Unknown Journal, Vol. 30, No. 5, 12.1996, p. 60-71.

Research output: Contribution to journalArticle

Philbin, J, Edler, J, Anshus, OJ, Douglas, CC & Li, K 1996, 'Thread scheduling for cache locality', Unknown Journal, vol. 30, no. 5, pp. 60-71.
Philbin J, Edler J, Anshus OJ, Douglas CC, Li K. Thread scheduling for cache locality. Unknown Journal. 1996 Dec;30(5):60-71.
Philbin, James ; Edler, Jan ; Anshus, Otto J. ; Douglas, Craig C. ; Li, Kai. / Thread scheduling for cache locality. In: Unknown Journal. 1996 ; Vol. 30, No. 5. pp. 60-71.
@article{365eddedf3664b94adf4fd7c92c1c7e8,
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 = "12",
language = "English (US)",
volume = "30",
pages = "60--71",
journal = "Advances in Water Resources",
issn = "0309-1708",
publisher = "Elsevier Limited",
number = "5",

}

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/12

Y1 - 1996/12

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=2842513495&partnerID=8YFLogxK

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

M3 - Article

AN - SCOPUS:2842513495

VL - 30

SP - 60

EP - 71

JO - Advances in Water Resources

JF - Advances in Water Resources

SN - 0309-1708

IS - 5

ER -