Proceedings Article10.1145/1278480.1278669
Implicitly parallel programming models for thousand-core microprocessors
Wen-mei W. Hwu,Shane Ryoo,Sain-Zee Ueng,John H. Kelm,Isaac Gelado,Sam S. Stone,Robert E. Kidd,Sara S. Baghsorkhi,Aqeel Mahesri,Stephanie C. Tsao,Nacho Navarro,Steve Lumetta,Matthew I. Frank,Sanjay J. Patel +13 more
- 04 Jun 2007
- pp 754-759
TL;DR: It is argued that implicitly parallel programming models are critical for addressing the software development crises and software scalability challenges for many-core microprocessors.
read more
Abstract: This paper argues for an implicitly parallel programming model for many-core microprocessors, and provides initial technical approaches towards this goal. In an implicitly parallel programming model, programmers maximize algorithm- level parallelism, express their parallel algorithms by asserting high-level properties on top of a traditional sequential programming language, and rely on parallelizing compilers and hardware support to perform parallel execution under the hood. In such a model, compilers and related tools require much more advanced program analysis capabilities and programmer assertions than what are currently available so that a comprehensive understanding of the input program's concurrency can be derived. Such an understanding is then used to drive automatic or interactive parallel code generation tools for a diverse set of parallel hardware organizations. The chip-level architecture and hardware should maintain parallel execution state in such a way that a strictly sequential execution state can always be derived for the purpose of verifying and debugging the program. We argue that implicitly parallel programming models are critical for addressing the software development crises and software scalability challenges for many-core microprocessors.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A performance study of general-purpose applications on graphics processors using CUDA
TL;DR: This paper uses NVIDIA's C-like CUDA language and an engineering sample of their recently introduced GTX 260 GPU to explore the effectiveness of GPUs for a variety of application types, and describes some specific coding idioms that improve their performance on the GPU.
709
DMP: deterministic shared memory multiprocessing
Joseph Devietti,Brandon Lucia,Luis Ceze,Mark Oskin +3 more
- 07 Mar 2009
TL;DR: The case for fully deterministic shared memory multiprocessing is made and it is shown that determinism can be provided with little performance cost using the architecture proposals on future hardware, and that software-only approaches can be utilized on existing systems.
340
Extending Amdahl's Law for Energy-Efficient Computing in the Many-Core Era
Dong Hyuk Woo,Hsien-Hsin S. Lee +1 more
TL;DR: An updated take on Amdahl's analytical model uses modern design constraints to analyze many-core design alternatives, providing computer architects with a better understanding of many- core design types, enabling them to make more informed tradeoffs.
Auto-generation and auto-tuning of 3D stencil codes on GPU clusters
Yongpeng Zhang,Frank Mueller +1 more
- 31 Mar 2012
TL;DR: This proposed framework takes a most concise specification of stencil behavior from the user as a single formula, auto-generates tunable code from it, systematically searches for the best configuration and generates the code with optimal parameter configurations for different GPUs.
A survey of the practice of computational science
Prakash Prabhu,Hanjun Kim,Taewook Oh,Thomas B. Jablin,Nick P. Johnson,Matthew Zoufaly,Arun Raman,Feng Liu,David Walker,Yun Zhang,Soumyadeep Ghosh,David I. August,Jialu Huang,Stephen R. Beard +13 more
- 12 Nov 2011
TL;DR: A survey of scientists from diverse disciplines, practicing computational science at a doctoral-granting university with very high re search activity reveals several patterns that suggest interesting avenues to bridge the gap between scientific researchers and programming tools developers.
References
Cramming More Components Onto Integrated Circuits
Gordon E. Moore
- 01 Jan 1998
TL;DR: Integrated circuits will lead to such wonders as home computers or at least terminals connected to a central computer, automatic controls for automobiles, and personal portable communications equipment as mentioned in this paper. But the biggest potential lies in the production of large systems.
•Journal Article
Cramming more components onto integrated circuits
TL;DR: The future of integrated electronics is the future of electronics itself, and the advantages of integration will bring about a proliferation of electronics, pushing this science into many new areas.
6.6K
•Journal Article
Cramming More Components onto Integrated Circuits
TL;DR: Integrated circuits will lead to such wonders as home computers or at least terminals connected to a central computer, automatic controls for automobiles, and personal portable communications equipment as discussed by the authors. But the biggest potential lies in the production of large systems.
6.5K
The Omega test: a fast and practical integer programming algorithm for dependence analysis
William Pugh
- 01 Aug 1991
TL;DR: Evidence is presented that suggests conventional wisdom is wrong, and that the Omega test is competitive with approximate algorithms used in practice and suitable for use in production compilers, and has low order polynomial time complexity.
•Book
Patterns for parallel programming
Timothy G. Mattson,Beverly A. Sanders,Berna L. Massingill +2 more
- 10 Sep 2004
TL;DR: This book is the first parallel programming guide written specifically to serve working software developers, not just computer scientists, and introduces a complete, highly accessible pattern language that will help any experienced developer "think parallel"-and start writing effective parallel code almost immediately.
Related Papers (5)
Chris Lattner,Vikram Adve +1 more
- 20 Mar 2004
Gurindar S. Sohi,Scott E. Breach,T. N. Vijaykumar +2 more
- 01 May 1995