Can I read Compiler Optimization of Scalar Value Communication Between Speculative Threads on EtoBox?

Compiler Optimization of Scalar Value Communication Between Speculative Threads by Antonia Zhai; Christopher B. Colohan; J. Gregory Steffan; Todd C. Mowry is a Computer Science article available to read on EtoBox.

What is Compiler Optimization of Scalar Value Communication Between Speculative Threads about?

While there have been many recent proposals for hardware that supports __Thread-Level Speculation__ (TLS), there has been relatively little work on compiler optimizations to fully exploit this potential for parallelizing programs optimistically. In this paper, we focus on one important limitation of program performance under TLS, which is stalls due to forwarding scalar values between threads that would otherwise cause frequent data dependences. We present and evaluate dataflow algorithms for three increasingly-aggressive instruction scheduling techniques that reduce the __critical forwarding path__ introduced by the synchronization associated with this data forwarding. In addition, we contrast our compiler techniques with related hardware-only approaches. With our most aggressive compiler and hardware techniques, we improve performance under TLS by 6.2-28.5% for 6 of 14 applications, and by at least 2.7% for half of the other applications.

Who reads Compiler Optimization of Scalar Value Communication Between Speculative Threads?

Author

Antonia Zhai; Christopher B. Colohan; J. Gregory Steffan; Todd C. Mowry

Publisher

ACM

Published

2002

Language

EN

Field

Computer Science (Physical Sciences)