Title | ||
---|---|---|
Balancing thread partition for efficiently exploiting speculative thread-level parallelism |
Abstract | ||
---|---|---|
General-purpose computing is taking an irreversible step toward on-chip parallel architectures. One way to enhance the performance of chip multiprocessors is the use of thread-level speculation (TLS). Identifying the points where the speculative threads will be spawned becomes one of the critical issues of this kind of architectures. In this paper, a criterion for selecting the region to be speculatively executed is presented to identify potential sources of speculative parallelism in general-purpose programs. A dynamic profiling method has been provided to search a large space of TLS parallelization schemes and where parallelism was located within the application. We analyze key factors impacting speculative thread-level parallelism of SPEC CPU2000, evaluate whether a given application or parts of it are suitable for TLS technology, and study how to balance thread partition for efficiently exploiting speculative thread-level parallelism. It shows that the inter-thread data dependences are ubiquitous and the synchronization mechanism is necessary; Return value prediction and loop unrolling are important to improve performance. The information we got can be used to guide the thread partition of TLS. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-76837-1_8 | APPT |
Keywords | Field | DocType |
balancing thread partition,thread partition,speculative thread-level parallelism,spec cpu2000,speculative thread,tls parallelization scheme,thread-level speculation,general-purpose program,general-purpose computing,tls technology,speculative parallelism,speculative execution,thread level speculation,thread level parallelism,chip | Instruction-level parallelism,Synchronization,Profiling (computer programming),Computer science,Task parallelism,Parallel computing,Speculative multithreading,Thread (computing),Data parallelism,Loop unrolling,Distributed computing | Conference |
Volume | ISSN | ISBN |
4847 | 0302-9743 | 3-540-76836-X |
Citations | PageRank | References |
2 | 0.39 | 7 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yaobin Wang | 1 | 31 | 5.77 |
Hong An | 2 | 2 | 0.39 |
Bo Liang | 3 | 5 | 1.15 |
Li Wang | 4 | 55 | 12.51 |
Ming Cong | 5 | 28 | 16.39 |
Yongqing Ren | 6 | 6 | 1.45 |