Exposing parallelism and locality in a runtime parallel optimization framework

Authors:
David A. Penry;Daniel J. Richins;Tyler S. Harris;David Greenland;Koy D. Rehme
Affiliations:
Brigham Young University, Provo, UT, USA;Brigham Young University, Provo, UT, USA;Brigham Young University, Provo, UT, USA;Brigham Young University, Provo, UT, USA;Brigham Young University, Provo, UT, USA
Venue:
Proceedings of the 7th ACM international conference on Computing frontiers
Year:
2010

Citing 9
Cited 0

Run-Time Parallelization and Scheduling of Loops

IEEE Transactions on Computers
Transactional memory: architectural support for lock-free data structures

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
Compiler and runtime support for structured and block structured applications

Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Compiler technology for machine-independent parallel programming

International Journal of Parallel Programming
Run-time parallelization: its time has come

Parallel Computing - Special issues on languages and compilers for parallel computers
LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
Revisiting the Sequential Programming Model for Multi-Core

Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture
Feedback-driven threading: power-efficient and high-performance execution of multi-threaded workloads on CMPs

Proceedings of the 13th international conference on Architectural support for programming languages and operating systems
Multicore diversity: a software developer's nightmare

ACM SIGOPS Operating Systems Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

Runtime parallel optimization has been suggested as a means to overcome the difficulties of parallel programming. For runtime parallel optimization to be effective, parallelism and locality that are expressed in the programming model need to be communicated to the runtime system. We suggest that the compiler should expose this information to the runtime using a representation that is independent of the programming model. Such a representation allows a single runtime environment to support many different models and architectures and to perform automatic parallelization optimization.