Compiler and hardware support for reducing the synchronization of speculative threads
| Autor: | Antonia Zhai, J. Gregory Steffan, Christopher B. Colohan, Todd C. Mowry |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
business.industry
Dataflow Computer science Instruction scheduling Parallel computing computer.software_genre Scheduling (computing) Automatic parallelization Hardware and Architecture Speculative multithreading Compiler business computer Software Computer hardware SPECint Information Systems Compiler correctness |
| Zdroj: | ACM Transactions on Architecture and Code Optimization. 5:1-33 |
| ISSN: | 1544-3973 1544-3566 |
| Popis: | Thread-level speculation (TLS) allows us to automatically parallelize general-purpose programs by supporting parallel execution of threads that might not actually be independent. In this article, we focus on one important limitation of program performance under TLS, which stalls as a result of synchronizing and forwarding scalar values between speculative threads that would otherwise cause frequent data dependences and, hence, failed speculation. Using SPECint benchmarks that have been automatically transformed by our compiler to exploit TLS, we present, evaluate in detail, and compare both compiler and hardware techniques for improving the communication of scalar values. We find that through our dataflow algorithms for three increasingly aggressive instruction scheduling techniques, the compiler can drastically reduce thecritical forwarding pathintroduced by the synchronization and forwarding of scalar values. We also show that hardware techniques for reducing synchronization can be complementary to compiler scheduling, but that the additional performance benefits are minimal and are generally not worth the cost. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|