Article

A Pattern Language for Parallel Application Programs (Research Note)

Authors:

Berna L. Massingill,

Timothy G. Mattson,

Beverly A. SandersAuthors Info & Claims

Euro-Par '00: Proceedings from the 6th International Euro-Par Conference on Parallel Processing

Pages 678 - 681

Published: 29 August 2000 Publication History

Abstract

A design pattern is a description of a high-quality solution to a frequently occurring problem in some domain. A pattern language is a collection of design patterns that are carefully organized to embody a design methodology. A designer is led through the pattern language, at each step choosing an appropriate pattern, until the final design is obtained in terms of a web of patterns. This paper describes a pattern language for parallel application programs. The goal of our pattern language is to lower the barrier to parallel programming by guiding a programmer through the entire process of developing a parallel program.

References

[1]

Christopher Alexander, Sara Ishikawa, and Murray Silverstein. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, 1977.

Google Scholar

[2]

M. I. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press, 1989.

Crossref

Google Scholar

[3]

Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.

Crossref

Google Scholar

[4]

Doug Lea. Concurrent Programming in Java: Design Principles and Patterns. Addison-Wesley, 1997.

Crossref

Google Scholar

[5]

S. MacDonald, D. Szafron, J. Schaeffer, and S. Bromling. From patterns to frameworks to parallel programs, 1999. Submitted to IEEE Concurrency, August 1999; see also http://www.cs.ualberta.ca/~stevem/papers/IEEECON99.ps.gz.

Google Scholar

[6]

Berna L. Massingill and K. Mani Chandy. Parallel program archetypes. In Proceedings of the 13th International Parallel Processing Symposium (IPPS'99), 1999.

Crossref

Google Scholar

[7]

Berna L. Massingill, Timothy G. Mattson, and Beverly A. Sanders. A pattern language for parallel application programming. Available at http://www.cise.ufl.edu/research/ParallelPatterns.

Google Scholar

[8]

Berna L. Massingill, Timothy G. Mattson, and Beverly A. Sanders. Patterns for parallel application programs. In Proceedings of the Sixth Pattern Languages of Programs Workshop (PLoP99), 1999.

Google Scholar

[9]

Jorge Ortega-Arjona and Graham Roberts. Architectural patterns for parallel programming. In Proceedings of the 3rd European Conference on Pattern Languages of Programming and Computing, 1998.

Google Scholar

[10]

D. C. Schmidt. The ADAPTIVE Communication Environment: An object-oriented network programming toolkit for developing communication software. http://www.cs.wustl.edu/~schmidt/ACE-papers.html, 1993.

Google Scholar

Cited By

View all

Brown KLee HRompf TSujeeth ADe Sa CAberger COlukotun KFranke BWu YRastello F(2016)Have abstraction and eat performance, too: optimized heterogeneous computing with parallel patternsProceedings of the 2016 International Symposium on Code Generation and Optimization10.1145/2854038.2854042(194-205)Online publication date: 29-Feb-2016
https://dl.acm.org/doi/10.1145/2854038.2854042
Kejariwal AVeidenbaum ANicolau AGirkar MTian XSaito H(2009)On the exploitation of loop-level parallelism in embedded applicationsACM Transactions on Embedded Computing Systems10.1145/1457255.14572578:2(1-34)Online publication date: 9-Feb-2009
https://dl.acm.org/doi/10.1145/1457255.1457257
Schaefer C(2009)Reducing search space of auto-tuners using parallel patternsProceedings of the 2009 ICSE Workshop on Multicore Software Engineering10.1109/IWMSE.2009.5071379(17-24)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.1109/IWMSE.2009.5071379
Show More Cited By

Index Terms

A Pattern Language for Parallel Application Programs (Research Note)
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Parallel programming languages

Index terms have been assigned to the content through auto-classification.

Recommendations

Generating Parallel Programs from the Wavefront Design Pattern
IPDPS '02: Proceedings of the 16th International Parallel and Distributed Processing Symposium

Object-oriented programming, design patterns, and frameworks are common techniques that have been used to reduce the complexity of sequential programming. We have applied these techniques to the more difficult domain of parallel programming. This paper ...
A pattern language for creating pattern languages: 364 patterns for pattern mining, writing, and symbolizing
PLoP '16: Proceedings of the 23rd Conference on Pattern Languages of Programs

In this paper, we present the purpose, creating process, and overview of a pattern language for creating pattern languages, consisting 364 patterns for pattern mining, pattern writing, and pattern symbolizing. For the past 10 years, we, Iba Lab, have ...
Systematic pattern selection using pattern language grammars and design space analysis

Software patterns provide reusable solutions to recurring design problems in a particular context. The software architect or designer must find the relevant patterns and pattern languages that need to be considered, and select the appropriate patterns, ...

Comments

Information & Contributors

Information

Published In

Euro-Par '00: Proceedings from the 6th International Euro-Par Conference on Parallel Processing

August 2000

3356 pages

ISBN:3540679561

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 29 August 2000

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Brown KLee HRompf TSujeeth ADe Sa CAberger COlukotun KFranke BWu YRastello F(2016)Have abstraction and eat performance, too: optimized heterogeneous computing with parallel patternsProceedings of the 2016 International Symposium on Code Generation and Optimization10.1145/2854038.2854042(194-205)Online publication date: 29-Feb-2016
https://dl.acm.org/doi/10.1145/2854038.2854042
Kejariwal AVeidenbaum ANicolau AGirkar MTian XSaito H(2009)On the exploitation of loop-level parallelism in embedded applicationsACM Transactions on Embedded Computing Systems10.1145/1457255.14572578:2(1-34)Online publication date: 9-Feb-2009
https://dl.acm.org/doi/10.1145/1457255.1457257
Schaefer C(2009)Reducing search space of auto-tuners using parallel patternsProceedings of the 2009 ICSE Workshop on Multicore Software Engineering10.1109/IWMSE.2009.5071379(17-24)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.1109/IWMSE.2009.5071379
Moreno ACesar ESorribes JMargalef TLuque E(2009)Task distribution using factoring load balancing in Master--Worker applicationsInformation Processing Letters10.1016/j.ipl.2009.04.014109:16(902-906)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1016/j.ipl.2009.04.014
Massingill BMattson TSanders BAguiar AYoder J(2007)SIMDProceedings of the 14th Conference on Pattern Languages of Programs10.1145/1772070.1772078(1-15)Online publication date: 5-Sep-2007
https://dl.acm.org/doi/10.1145/1772070.1772078
Anvik JSchaeffer JSzafron DTan K(2005)Asserting the utility of CO2P3S using the Cowichan Problem SetJournal of Parallel and Distributed Computing10.1016/j.jpdc.2005.05.02965:12(1542-1557)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1016/j.jpdc.2005.05.029
César ESorribes JLuque E(2005)Modeling pipeline applications in POETRIESProceedings of the 11th international Euro-Par conference on Parallel Processing10.1007/11549468_12(83-92)Online publication date: 30-Aug-2005
https://dl.acm.org/doi/10.1007/11549468_12

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Generating Parallel Programs from the Wavefront Design Pattern

A pattern language for creating pattern languages: 364 patterns for pattern mining, writing, and symbolizing

Systematic pattern selection using pattern language grammars and design space analysis

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations