Thread clustering: Sharing-aware scheduling on SMP-CMP-SMT multiprocessors

Operating Systems Review (ACM)

Volumn , Issue , 2007, Pages 47-58

  Tam, David ^a   Azimi, Reza ^a   Stumm, Michael ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Affinity scheduling; Cache behavior; Cache locality; CMP; Detecting sharing; Hardware performance counters; Hardware performance monitors; Multithreading; Performance monitoring unit; Resource allocation; Shared caches; Sharing; SMP; SMT

Indexed keywords

CLUSTERING ALGORITHMS; INFORMATION MANAGEMENT; LARGE SCALE SYSTEMS; MULTIPROCESSING SYSTEMS; SCHEDULING; COMPUTER HARDWARE; COMPUTER OPERATING SYSTEMS; COMPUTER RESOURCE MANAGEMENT; COMPUTER SYSTEMS; PROGRAM PROCESSORS; RESOURCE ALLOCATION; SHAPE MEMORY EFFECT;

AFFINITY SCHEDULING; CACHE BEHAVIOR; DETECTING SHARING; HARDWARE PERFORMANCE COUNTERS; HARDWARE PERFORMANCE MONITORS; PERFORMANCE MONITORING UNITS;

RESOURCE ALLOCATION; MULTITASKING;

CACHE BEHAVIOR; CACHE LOCALITY; HARDWARE PERFORMANCE COUNTERS; HARDWARE PERFORMANCE MONITORS; MULTI-THREADING; PERFORMANCE MONITORING; PERFORMANCE MONITORING UNIT; SHARED CACHE;

EID: 34548030923     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1272996.1273004     Document Type: Conference Paper

References (24)

1. C. Amza, A. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel. Treadmarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2): 18-28, Feb 1996.
2. R. Azimi, M. Stumm, and R. Wisniewski. Online performance analysis by statistical sampling of microprocessor performance counters. In Intl. Conf. on Supercomputing, 2005.
3. F. Bellosa. Follow-on scheduling: Using TLB information to reduce cache misses. In Symp. on Operating Systems Principles - Work in Progress Session, 1997.
4. F. Bellosa and M. Steckermeier. The performance implications of locality information usage in shared-memory multiprocessors. J. of Parallel and Distributed Computing, 37(1):113-121, Aug 1996.
5. J. R. Bulpin and I. A. Pratt. Hyper-threading aware process scheduling heuristics. In Usenix Annual Technical Conf., 2005.
6. A. El-Moursy, R. Garg, D. H. Albonesi, and S. Dwarkadas. Compatible phase co-scheduling on a CMP of multi-threaded processors. In Intl. Parallel and Distributed Processing Symp., 2006.
7. A. Fedorova, M. Seltzer, C. Small, and D. Nussbaum. Performance of multithreaded chip multiprocessors and implications for operating system design. In Usenix Annual Technical Conf., 2005.
8. A. Fedorova, C. Small, D. Nussbaum, and M. Seltzer. Chip multithreading systems need a new operating system scheduler. In SIGOPS European Workshop, 2004.
9. S. Harizopoulos and A. Ailamaki. STEPS towards cache-resident transaction processing. In Conf. on Very Large Data Bases, 2004.
10. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Computing Surveys, 31(3):264-323, 1999.
11. P. Koka and M. H. Lipasti. Opportunities for cache friendly process scheduling. In Workshop on Interaction Between Operating Systems and Computer Architecture, 2005.
12. J. Larus and M. Parkes. Using cohort scheduling to enhance server performance. In Usenix Annual Technical Conf., 2002.
13. R. L. McGregor, C. D. Antonopoulos, and D. S. Nikolopoulos. Scheduling algorithms for effective thread pairing on hybrid multiprocessors. In Intl. Parallel and Distributed Processing Symp., 2005.
14. J. Nakajima and V. Pallipadi. Enhancements for Hyper-Threading technology in the operating system - seeking the optimal micro-architectural scheduling. In Workshop on Industrial Experiences with Systems Software, 2002.
15. S. Parekh, S. Eggers, H. Levy, and J. Lo. Thread-sensitive scheduling for SMT processors. Technical report, Dept. of Computer Science & Engineering, Univ. of Washington, 2000.
16. J. Philbin, J. Edler, O. J. Anshus, C. C. Douglas, and K. Li. Thread scheduling for cache locality. In Conf. on Architectural Support for Programming Languages and Operating Systems, 1996.
17. A. Settle, J. Kihm, A. Janiszewski, and D. A. Connors. Architectural support for enhanced SMT job scheduling. In Symp. on Parallel Architectures and Compilation Techniques, 2004.
18. A. Snavely and D. M. Tullsen. Symbiotic jobscheduling for a simultaneous multithreading processor. In Conf. on Architectural Support for Programming Languages and Operating Systems, 2000.
19. S. Sridharan, B. Keck, R. Murphy, S. Chandra, and P. Kogge. Thread migration to improve synchronization performance. In Workshop on Operating System Interference in High Performance Applications, 2006.
20. E. G. Sun, L. Rudolph, and S. Devadas. Effects of memory performance on parallel job scheduling. In D. G. Feitelson and L. Rudolph, editors, Workshop on Job Scheduling Strategies for Parallel Processing, volume 2221 of Lecture Notes in Computer Science, pages 116-132, Cambridge, MA, Jun 16 2001. Springer-Verlag.
21. E. G. Sun, L. Rudolph, and S. Devadas. A new memory monitoring scheme for memory-aware scheduling and partitioning. In Symp. on High-Performance Computer Architecture, 2002.
22. R. Thekkah and S. J. Eggers. Impact of sharing-based thread placement on multithreaded architectures. In Intl. Symp. on Computer Architecture, 1994.
23. B. Weissman. Performance counters and state sharing annotations: a unified approach to thread locality. In Conf. on Architectural Support for Programming Languages and Operating Systems, 1998.
24. M. Welsh, D. Culler, and E. Brewer. SEDA: An architecture for well-conditioned, scalable internet services. In Symp. on Operating Systems Principles, 2001.