Exposing parallelism and locality in a runtime parallel optimization framework
Authors: 
David A. Penry, Daniel J. Richins, Tyler S. Harris, David Greenland, Koy D. RehmeAuthors Info & Claims
Pages 117 - 118
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.
References
[1]
G. Agrawal, A. Sussman, and J. Saltz. Compiler and runtime support for structured and block structured applications. In Proceedings of the ACM/IEEE Conference on Supercomputing'93, pages 578--587, 1993.
[2]
M. Bridges, N. Vachharajani, Y. Zhang, T. Jablin, and D. August. Revisiting the sequential programming model for multi-core. In Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture, pages 69--84, 2007.
[3]
Y.-K. Chen, J. Chhugani, C. J. Hughes, D. Kim, S. Kumar, V. W. Lee, A. D. Nguyen, and M. Smelyanskiy. Convergence of recognition, mining, and synthesis workloads and its implications. Proceedings of the IEEE, 96(5):790--807, May 2008.
[4]
M. Herlihy and J. E. B. Moss. Transactional memory: architectural support for lock-free data structures. In Proceedings of the 20th International Symposium on Computer Architecture, pages 289--300, 1993.
[5]
K. Kennedy. Compiler technology for machine-independent parallel programming. International Journal of Parallel Programming, 22(1):79--98, Feb 1994.
[6]
C. Lattner and V. Adve. LLVM: A compilation framework for lifelong program analysis and transformation. In Proceedings of the International Symposium on Code Generation and Optimization, pages 75--86, 2004.
[7]
D. A. Penry. Multicore diversity: A software developer's nightmare. Operating Systems Review, 43(2):100--101, Apr 2009.
[8]
C. D. Polychronopoulos. Toward auto-scheduling compilers. Journal of Supercomputing, 2:297--330, 1988.
[9]
L. Rauchwerger. Run-time parallelization: Its time has come. Parallel Computing, 24(3-4):527--556, July 1998.
[10]
J. H. Saltz, R. Mirchandaney, and K. Crowley. Run-time parallelization and scheduling of loops. IEEE Transactions on Computers, 40(5):603--612, May 1991.
[11]
M. A. Suleman, M. K. Qureshi, and Y. N. Patt. Feedback-driven threading: Power-efficient and high-performance execution of multi-threaded workloads on CMPs. In Proceedings of the 13th International Symposium on Architectural Support for Programming Languages and Operating Systems, pages 277--286, 2008.
[12]
R. C. Whaley, A. Petitet, and J. J. Dongarra. Automated empirical optimizations of software and the ATLAS project. Parallel Computing, 27(1-2):3--35, 2001.
Index Terms
- Exposing parallelism and locality in a runtime parallel optimization framework
Recommendations
The Method of Parallel Optimization and Parallel Recognition Based on Data Dependence
SNPD '09: Proceedings of the 2009 10th ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed ComputingFor application programs in scientific and technological fields have grown increasingly large and complex, it is becoming more difficult to parallelize these programs by hand using message-passing libraries. To reduce this difficulty, we are researching ...
Exposing speculative thread parallelism in SPEC2000
PPoPP '05: Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programmingAs increasing the performance of single-threaded processors becomes increasingly difficult, consumer desktop processors are moving toward multi-core designs. One way to enhance the performance of chip multiprocessors that has received considerable ...
Parallelism through Dynamic Instrumentation at Runtime
ICMLC '10: Proceedings of the 2010 Second International Conference on Machine Learning and ComputingThis paper presents a novel approach to achieve parallelism on multi-core systems out of the legacy software without recompilation. A profiler tool can be enhanced, from identifying the bottleneck areas, to analyzing the instruction set in bottleneck ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2010
370 pages
ISBN:9781450300445
DOI:10.1145/1787275
- General Chair:
- Nancy M. Amato,
- Program Chairs:
- Hubertus Franke,
- Paul H.J. Kelly
Copyright © 2010 Copyright is held by the owner/author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 May 2010
Check for updates
Author Tags
Qualifiers
- Poster
Conference
CF'10
Sponsor:
Acceptance Rates
CF '10 Paper Acceptance Rate 30 of 113 submissions, 27%;
Overall Acceptance Rate 273 of 785 submissions, 35%
Upcoming Conference
CF '25
- Sponsor:
- sigmicro
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 141Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 04 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in