An architectural style for high-performance asymmetrical parallel computations
Pages 857 - 860
Abstract
Researchers with deep knowledge of scientific domains are becoming more interested in developing highly-adaptive and irregular (asymmetrical) parallel computations, leading to development challenges for both delivery of data for computation and mapping of processes to physical resources. Using software engineering principles, we have developed a new communications protocol and architectural style for asymmetrical parallel computations called ADaPT.Utilizing the support of architecturally-aware middleware, we show that ADaPT provides a more efficient solution in terms of message passing and load balancing than asymmetrical parallel computations using collective calls in the Message-Passing Interface (MPI) or more advanced frameworks implementing explicit load-balancing policies. Additionally, developers using ADaPT gain significant windfall from good practices in software engineering, including implementation-level support of architectural artifacts and separation of computational loci from communication protocols.
References
[1]
D. Woollard et. al. Adapt: Event-passing protocol for reducing delivery costs in scatter-gather parallel processes. In Proceeding of the Workshop on Patterns in High Performance Computing, Urbana, Illinois, May 2005.
[2]
K. Barker et. al. A load balancing framework for adaptive and asynchronous applications. Parallel and Distributed Systems, IEEE Transactions on, 15:183--192, 2004.
[3]
R. Taylor et. al. A component- and message-based architectural style for gui software. IEEE Transactions on Software Engineering, June, 1996.
[4]
W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Programming with the Message Passing Interface. MIT Press, 1999.
[5]
S. Guyer and C. Lin. Broadway: A software architecture for scientific computing. In Proceedings of the IFIP TC2/WG2.5 Working Conference on the Architecture of Scientific Software, pages 175--192, Deventer, The Netherlands, The Netherlands, 2001. Kluwer, B.V.
[6]
L. Kale and S. Krishnan. CHARM++: A Portable Concurrent Object Oriented System Based on C++. In A. Paepcke, editor, Proceedings of OOPSLA'93, pages 91--108. ACM Press, September 1993.
[7]
S. Malek, M. Mikic-Rakic, and N. Medvidovic. A style-aware architectural middleware for resource-constrained, distributed systems. IEEE Transactions on Software Engineering, March, 2005.
[8]
D. Post and L. Votta. Computational science demands a new paradigm. Physics Today, 58(1):35--41, 2005.
[9]
M. Shaw and D. Garlan. Software Architecture: Perspectives on an Emerging Discipline. Prentice-Hall, 1996.
[10]
A. Skjellum. High performance mpi: Extending the message passing interface for higher performance and higher predictability, 1998.
Index Terms
- An architectural style for high-performance asymmetrical parallel computations
Recommendations
XcalableMP implementation and performance of NAS Parallel Benchmarks
PGAS '10: Proceedings of the Fourth Conference on Partitioned Global Address Space Programming ModelXcalableMP is a parallel extension of existing languages, such as C and Fortran, that was proposed as a new programming model to facilitate program parallel applications for distributed memory systems. In order to investigate the performance of parallel ...
An Evaluation of Architectural Platforms for Parallel Navier-Stokes Computations
We study the computational, communication, and scalability characteristics of a computational fluid dynamics application, which solves the time-accurate flow field of a jet using the compressible Navier-Stokes equations, on a variety of parallel ...
Comments
Information & Contributors
Information
Published In
May 2006
1110 pages
ISBN:1595933751
DOI:10.1145/1134285
- General Chair:
- Leon J. Osterweil,
- Program Chairs:
- Dieter Rombach,
- Mary Lou Soffa
Copyright © 2006 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 ACM 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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 May 2006
Check for updates
Author Tags
Qualifiers
- Article
Conference
Acceptance Rates
Overall Acceptance Rate 276 of 1,856 submissions, 15%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 324Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Reflects downloads up to 07 Nov 2024
Other Metrics
Citations
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.
Sign in