TY - GEN
T1 - POSTER
T2 - 26th International Conference on Parallel Architectures and Compilation Techniques, PACT 2017
AU - Deiana, Enrico Armenio
AU - St-Amour, Vincent
AU - Dinda, Peter
AU - Hardavellas, Nikos
AU - Campanoni, Simone
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/10/31
Y1 - 2017/10/31
N2 - The demand for thread-level parallelism (TLP) is endless, especially on commodity processors, as TLP is essential for gaining performance. However, the TLP of today's programs is limited by dependences that must be satisfied at run time. We have found that for nondeterministic programs, some of these actual dependences can be satisfied with alternative data that can be generated in parallel, therefore boosting the program's TLP. We show how these dependences (which we call 'state dependences' because they are related to the program's state) can be exploited using algorithm-specific knowledge. To demonstrate the practicality of our technique, we implemented a system called April25th that incorporates the concept of 'state dependences'. This system boosts the performance of five nondeterministic, multi-threaded PARSEC benchmarks by 100.5%.
AB - The demand for thread-level parallelism (TLP) is endless, especially on commodity processors, as TLP is essential for gaining performance. However, the TLP of today's programs is limited by dependences that must be satisfied at run time. We have found that for nondeterministic programs, some of these actual dependences can be satisfied with alternative data that can be generated in parallel, therefore boosting the program's TLP. We show how these dependences (which we call 'state dependences' because they are related to the program's state) can be exploited using algorithm-specific knowledge. To demonstrate the practicality of our technique, we implemented a system called April25th that incorporates the concept of 'state dependences'. This system boosts the performance of five nondeterministic, multi-threaded PARSEC benchmarks by 100.5%.
UR - http://www.scopus.com/inward/record.url?scp=85043577343&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85043577343&partnerID=8YFLogxK
U2 - 10.1109/PACT.2017.26
DO - 10.1109/PACT.2017.26
M3 - Conference contribution
AN - SCOPUS:85043577343
T3 - Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT
SP - 136
EP - 137
BT - Proceedings - 26th International Conference on Parallel Architectures and Compilation Techniques, PACT 2017
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 9 September 2017 through 13 September 2017
ER -