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 | Operating Systems Review (ACM) |
Volume | 30 |
Issue number | 5 |
DOIs | |
State | Published - Dec 1996 |
All Science Journal Classification (ASJC) codes
- Information Systems
- Hardware and Architecture
- Computer Networks and Communications