Applying Design Patterns for Communication Components: Communicating Parallel Layer components for the Fast Fourier Transform
Article No.: 27, Pages 1 - 7
Abstract
The Design Patterns for Communication Components is a collection of patterns related with a method for developing the communication sub-systems of parallel software systems. The application of these design patterns take as input information (a) the architectural pattern of the overall parallel software system, (b) the memory organization of the parallel hardware platform, and (c) the type of synchronization required.
In this paper, it is presented the application of the Design Patterns for Communication Components to communicate components for a parallel implementation of the the Fast Fourier Transform, within the Communication Design stage of the Pattern-based Parallel Software Design Method. In a previous paper, this method has been used in a previous stage, in the Coordination Design stage, selecting the Parallel Layers architectural patterns as the main coordination, which depends on the features of order in data and algorithm of the Fast Fourier Transform.
References
[1]
G.R. Andrews Foundation of Multithreaded, Parallel and Distributed Programming., Addison-Wesley Longman, Inc., 2000.
[2]
Brinch-Hansen, P., Structured Multiprogramming. Communications of the ACM, Vol. 15, No. 17. July, 1972.
[3]
Brinch-Hansen, P., The Programming Language Concurrent Pascal. IEEE Transactions on Software Engineering, Vol. 1, No. 2. June, 1975.
[4]
P. Brinch-Hansen Distributed Processes: A Concurrent Programming Concept., Communications of the ACM, Vol.21, No. 11, 1978.
[5]
E.W. Dijkstra Co-operating Sequential Processes, In Programming Languages (ed. Genuys), pp. 43--112, Academic Press, 1968.
[6]
Fowler, M., UML Distilled. Addison-Wesley Longman Inc., 1997.
[7]
Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides. Design Patterns: Elements of Reusable Object-Oriented Systems. Addison-Wesley, Reading, MA, 1994.
[8]
S. Hartley Concurrent Programming. The Java Programming Language., Oxford University Press Inc., 1998.
[9]
Hoare, C.A.R., Towards a theory of parallel programming. Operating System Techniques, Academic Press, 1972.
[10]
Hoare, C.A.R., Monitors: An Operating System Structuring Concept. Communications of the ACM, Vol. 17, No. 10. October, 1974.
[11]
C.A.R. Hoare Communicating Sequential Processes. Communications of the ACM, Vol.21, No. 8, August 1978.
[12]
S. Kleiman, D. Shah, and B. Smaalders Programming with Threads, 3rd ed. SunSoft Press, 1996.
[13]
J.L. Ortega-Arjona and G.R. Roberts Architectural Patterns for Parallel Programming, Proceedings of the 3rd European Conference on Pattern Languages of Programming and Computing (EuroPLoP98), Kloster Irsee, Germany, 1998.
[14]
J.L. Ortega-Arjona The Parallel Layers Pattern. A Functional Parallelism Architectural Pattern for Parallel Programming., 6th Latin American Conference on Pattern Languages of Programming (SugarLoafPLoP 2007), Porto de Galinhas, Pernambuco, Brasil. 25-31 May, 2007.
[15]
J.L. Ortega-Arjona Design Patterns for Communication Components, Proceedings of the 12th European Conference on Pattern Languages of Programming and Computing (EuroPLoP2007), Kloster Irsee, Germany, 2007.
[16]
J.L. Ortega-Arjona Architectural Patterns for Parallel Programming. Models for Performance Estimation, VDM Verlag, 2009.
[17]
J.L. Ortega-Arjona Patterns for Parallel Software Design, John Wiley & Sons, 2010.
[18]
J.L. Ortega-Arjona Applying Architectural Patterns for Parallel Programming. The Fast Fourier Transform., 19th European Conference on Pattern Languages of Programming and Computing (EuroPLoP2014), Kloster Irsee, Germany, 2014.
[19]
Shalloway, A., and Trott, J.R., Design Patterns Explained: A New Perspective on Object-Oriented Design. Software Pattern Series. Addison-Wesley, 2002.
Index Terms
- Applying Design Patterns for Communication Components: Communicating Parallel Layer components for the Fast Fourier Transform
Recommendations
Applying design patterns for communication components communicating CSE components for the two-dimensional wave equation
AsianPLoP '11: Proceedings of the 2nd Asian Conference on Pattern Languages of ProgramsThe Design Patterns for Communication Components is a collection of patterns related with a method for developing the communication sub-systems of parallel software systems. These design patterns take as input information (a) the architectural pattern ...
Applying Design Patterns for Communication Components Communicating CSE components for the Laplace Equation
PLoP '22: Proceedings of the 29th Conference on Pattern Languages of ProgramsDesign Patterns for Communication Components is a group of patterns within a method for developing the communication sub-systems of parallel software systems. They take as input: (a) the architectural pattern of the overall parallel software system, (b) ...
Applying design patterns for communication components: communicating parallel layer components for an hypercube sorting
SugarLoafPLoP '10: Proceedings of the 8th Latin American Conference on Pattern Languages of ProgramsThis paper presents the design and implementation of the communication components for a parallel version of the Hypercube Sorting. The method used here makes use of Design Patterns for Communication Components, which take information from the Problem ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2018
322 pages
ISBN:9781450363877
DOI:10.1145/3282308
Copyright © 2018 ACM.
Permission to make digital or hard copies of all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
In-Cooperation
- Hillside Europe: Hillside Europe
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 July 2018
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
EuroPLoP '18
EuroPLoP '18: 23rd European Conference on Pattern Languages of Programs
July 4 - 8, 2018
Irsee, Germany
Acceptance Rates
EuroPLoP '18 Paper Acceptance Rate 35 of 53 submissions, 66%;
Overall Acceptance Rate 216 of 354 submissions, 61%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 60Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Nov 2024
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