Name
Title | ||
|---|---|---|
Position-aware thread-level speculative parallelization for large-scale chip-multiprocessor |
Abstract | ||
|---|---|---|
Thread-Level Speculation (TLS) is an effective mechanism for exploiting automatic parallelization of the sequential programs, especially for the large scale chip multiprocessor (CMP) which is rich of idle computation resources on chip. TLS could use the idle computation resources to improve the performance of sequential program. However, the inter-thread correlation between the speculative threads requests more careful core assignment and thread scheduling for the TLS execution, rather than the conventional threads. Analysis shows that there is a high correlation between TLS execution performance and the on-chip \"position\" of the cores assigned for the TLS execution. Accordingly, we propose a \"position-aware\" task scheduling strategy for the thread-level speculative parallelization. We introduce a model to evaluate the \"Centre of Data Gravity (CDG)\" of the TLS program, and propose a new core assignment and thread scheduling mechanism based on CDG for the TLS execution. Tests show that, these strategies have achieved significant performance improvement: compared with the original TLS that does not consider the factor, the range of performance improvement is from 4.6% to 39%. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1145/2742854.2742866 | ACM International Conference on Computing Frontiers |
Field | DocType | Citations |
Scheduling (computing),Computer science,Parallel computing,Speculative multithreading,Multiprocessing,Real-time computing,Thread (computing),Chip,Performance improvement,Automatic parallelization,Computation | Conference | 0 |
PageRank | References | Authors |
0.34 | 18 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yanhua Li | 1 | 12 | 2.68 |
| Youhui Zhang | 2 | 202 | 28.36 |
| Weimin Zheng | 3 | 1889 | 182.48 |