Title
Compatible phase co-scheduling on a CMP of multi-threaded processors
Abstract
The industry is rapidly moving towards the adoption of Chip Multi-Processors (CMPs) of Simultaneous Multi-Threaded (SMT) cores for general purpose systems. The most prominent use of such processors, at least in the near term, will be as job servers running multiple independent threads on the different contexts of the various SMT cores. In such an environment, the co-scheduling of phases from different threads plays a significant role in the overall throughput. Less throughput is achieved when phases from different threads that conflict for particular hardware resources are scheduled together, compared with the situation where compatible phases are co-scheduled on the same SMT core. Achieving the latter requires precise per-phase hardware statistics that the scheduler can use to rapidly identify possible incompatibilities among phases of different threads, thereby avoiding the potentially high performance cost of inter-thread contention. In this paper, we devise phase co-scheduling policies for a dual-core CMP of dual-threaded SMT processors. We explore a number of approaches and find that the use of ready and in-flight instruction metrics permits effective co-scheduling of compatible phases among the four contexts. This approach significantly outperforms the worst static grouping of threads, and very closely matches the best static grouping, even outperforming it by as much as 7%.
Year
DOI
Venue
2006
10.1109/IPDPS.2006.1639376
IPDPS
Keywords
Field
DocType
different context,overall throughput,effective co-scheduling,smt core,various smt core,multi-threaded processor,dual-threaded smt processor,different thread,compatible phase,prominent use,particular hardware resource,job shop scheduling,multiprocessing,multi threading,chip,computer science,hardware,floating point,decoding,throughput
Multithreading,Yarn,Job shop scheduling,Computer science,Parallel computing,Server,Multiprocessing,Thread (computing),Chip,Throughput,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-4244-0054-6
37
1.64
References 
Authors
13
4
Name
Order
Citations
PageRank
A. El-Moursy11218.37
Rajeev Garg2371.64
Albonesi, David H.32091165.88
Sandhya Dwarkadas43504257.31