Name
Abstract | ||
|---|---|---|
As computing devices absorb more of our computing needs and the energy crisis continues, specialized hardware is being built with energy conservation in mind. In particular, processor manufacturers keep increasing the number of cores and are now moving to heterogeneous multi-core processors. In this paper we propose PATA (Performance-Asymmetric Thread Assignment) algorithm for heterogeneous core systems composed of ``big'' high-performance and ``small'' low-power cores. The PATA algorithm makes thread-to-core assignments decisions at runtime based on the threads' IPS (Instructions committed Per Second), periodically allocating the available big cores to threads with current highest IPS, in order to exploit the different threads' execution phases. We implemented and evaluated PATA in a real multi-core system running Linux, where core heterogeneity was emulated using different clock speed (dynamic frequency scaling). Our results show that PATA provides the best performance when compared with standard Linux scheduler and the state-of-art IPS-driven algorithm. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ICPPW.2012.73 | ICPP Workshops |
Keywords | Field | DocType |
performance-asymmetric thread assignment algorithm,instructions committed per second,state-of-art ips-driven algorithm,ips-driven algorithm,heterogeneous multicore processors,available big core,threads execution phases,processor manufacturers,big high-performance,energy conservation,multi-threading,core heterogeneity,multiprocessing systems,linux,different thread,pata algorithm,dynamic frequency scaling,thread-to-core assignments,heterogeneous multi-cores,computing devices,standard linux scheduler,online thread assignment,computing need,current highest ips,different clock speed,heterogeneous multicore systems,small low-power cores,energy crisis,performance,thread scheduling,clock speed,instruction sets,multi threading,benchmark testing,multicore processing | Multithreading,Computer science,Instruction set,Parallel computing,Thread (computing),Exploit,Dynamic frequency scaling,Multi-core processor,Benchmark (computing),Operating system,Clock rate,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-2016 | 978-1-4673-2509-7 | 3 |
PageRank | References | Authors |
0.41 | 10 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Luca Lugini | 1 | 14 | 2.38 |
| Vinicius Petrucci | 2 | 212 | 13.68 |
| Daniel Mosse | 3 | 305 | 20.63 |