Paper Info
Title
On Better Performance from Scheduling Threads According to Resource Demands in MMMP
Abstract
The Multi-core Multi-threading Microprocessor introduces not only resource sharing to threads in the same core, e.g., computation resources and private caches, but also isolates those resources within different cores. Moreover, when the Simultaneous Multithreading architecture is employed, the execution resources are fully shared among the concurrently executing threads in the same core, while the isolation is worsened as the number of cores increases. Even though fetch policies regarding how to assign priorities in fetch stage are well designed to manage the shared resources in a core, it is actually the scheduling policy that makes the distributed resources available for workloads, through deciding how to send their threads to cores. On the other hand, threads consume various resources in different phases and Cycles Per Instruction Spent on Memory (CPImem) is used to express their resource demands. Consequently, aiming at better performance via scheduling according to their resource demands, we propose the Mix-Scheduling to evenly mix threads across cores, so that it achieves thread diversity, i.e., CPImem diversity in every core. As a result, it is observed in our experiment that 63% improvement in overall system throughput and 27% improvement in average thread performance, when comparing the Mix-Scheduling policy with the reference policy Mono-Scheduling, which keeps CPImem uniformity among threads in every core on chips. Furthermore, the Mix-Scheduling also makes an essential step towards shortening load latency, because it succeeds in reducing the L2 Cache Miss Rate by 6% from Mono-Scheduling.
Year
DOI
Venue
2010
10.1109/ICPPW.2010.53
ICPP Workshops
Keywords
Field
DocType
different core,scheduling threads,resource demands,reference policy mono-scheduling,execution resource,cores increase,better performance,mix-scheduling policy,cpimem uniformity,scheduling policy,resource demand,cpimem diversity,computation resource,multi threading,resource sharing,computer architecture,benchmark testing,resource management,cycles per instruction,instruction sets,throughput,simultaneous multithreading,chip
Resource management,Multithreading,Scheduling (computing),CPU cache,Computer science,Parallel computing,Gang scheduling,Thread (computing),Simultaneous multithreading,Shared resource,Distributed computing
Conference
Citations 
PageRank 
References 
4
0.45
16
Authors
2
Name
Order
Citations
PageRank
Lichen Weng1112.06
Chen Liu22911.46