research-article

Pluggable parallelisation

Authors:

Rui C. Gonçalves,

João L. SobralAuthors Info & Claims

HPDC '09: Proceedings of the 18th ACM international symposium on High performance distributed computing

Pages 11 - 20

https://doi.org/10.1145/1551609.1551614

Published: 11 June 2009 Publication History

Abstract

This paper presents the concept of pluggable parallelisation that allows scientists to develop sequential like codes that can take advantage of multi-core, cluster and grid systems. In this approach parallel applications are developed by plugging parallelisation patterns/idioms into scientific codes (e.g., sequential like codes), softening the move from sequential to parallel programming and promoting the separation between domain specific code and parallelisation issues. Pluggable parallelisation combines three characteristics: 1) parallelisation is performed from outside to inside, localising parallelisation concerns into well defined modules, reducing changes required to the domain specific code and avoiding invasive parallelisation of base code; 2) control view is separated from data view promoting a stronger separation of concerns which improves reuse of parallelisation concerns across platforms and enables fine-grained refinements; and 3) abstractions can be composed, supporting the development of more complex patterns based on fine-grained features. This paper presents the concept of pluggable parallelisation and shows how some well known parallelisation strategies can be implemented in this approach. Results show that this is a feasible approach and performance is competitive with traditional parallel programming.

References

[1]

Baduel, L., Baude, F., Caromel, D., Object-Oriented SPMD, IEEE CCGrid2005, Cardiff, May 2005

Digital Library

[2]

Bornemann, M., Nieuwpoort, M., Kielmann T., MPJ/Ibis: a Flexible and Efficient Message Passing Platform for Java, EuroPVM/MPI 2005, Sorrento, Italy, September 2005.

Digital Library

[3]

Caromel, D., Towards a Method of Object-Oriented Concurrent Programming, Communications of the ACM, 36, 9, Sept. 1993.

Digital Library

[4]

Cunha,C., Sobral J., Monteiro M., Reusable Implementations of Concurrency Patterns and Mechanisms using Aspect-Oriented Programming, AOSD'06, Bonn, March 2006.

Digital Library

[5]

Danelutto, M., Teti, P., An advanced environment supporting structured parallel programming. Java, FGCS 19 2003

Digital Library

[6]

Fernando, J., Sobral, J., Proenca, A., JaSkel: A Java Skeleton-Based Framework for Structured Cluster and Grid Computing, CCGrid'06, Singapore, May 2006

Digital Library

[7]

Hannemann, J., Kiczales, G., Design Pattern implementation in Java and in AspectJ, OOPSLA 2002, Seattle, USA, November 2002

Digital Library

[8]

Harbulot, B., Gurd, J., Using AspectJ to Separate Concerns in Parallel Scientific Java Code, AOSD 2004, ACM Press, Lancaster, UK, March 2004

Digital Library

[9]

Harbulot, B., Gurd, J., A Join Point for Loops in AspectJ, AOSD'06, Bonn, Germany, March 2006.

Digital Library

[10]

Kiczales, G., Lamping, J., Mendhekar, A., Maeda, C., Lopes, C., Loingtier, J., Irwin, J., Aspect-Oriented Programming. ECOOP'97, LNCS, Jyväskylä, Finland, June 1997

[11]

Kiczales, G., Hilsdale, E., Hugunin, J., Kersten, M., Palm, J., Griswold, W. G., An Overview of AspectJ. ECOOP 2001, LNCS, Budapest, Hungary, June 2001

Digital Library

[12]

Lee, D., A Java fork/join framework, Java Grande 2000

Digital Library

[13]

Maia, M., Maia, P., Mendonça, N., Andrade, R., An Aspect-Oriented Programming Model for Bag-of-Tasks Grid Applications, IEEE CCGrid 07, 2007

Digital Library

[14]

Nieuwpoort, R., Kielmann, T., Bal, H., Satin: Efficient Parallel Divide-and-Conquer in Java. Euro-Par 2000

Digital Library

[15]

Smith, A., Bull, J., Obdrzálek, J., A Parallel Java Grande Benchmark Suite, SC 2001, Denver, USA, November 2001

Digital Library

[16]

Sobral, J., Incrementally Developing Parallel Applications with AspectJ, IEEE IPDPS'06, Rhodes, Greece, April 2006

Digital Library

[17]

Sobral, J., Cunha, C., Monteiro, M., Aspect-Oriented Pluggable Support for Parallel Computing, VecPar'06, LNCS, Rio de Janeiro, Brasil, June 2006

Digital Library

[18]

Sobral, J., Monteiro, M., A Domain-Specific Language for Parallel and Grid Computing, DSAL08, Belgium, April 2008 http://www.kclee.de/clemens/java/javancss/

Digital Library

Cited By

Medeiros BSobral J(2017)Aspect Oriented Parallel Framework for JavaHigh Performance Computing for Computational Science – VECPAR 201610.1007/978-3-319-61982-8_20(220-233)Online publication date: 14-Jul-2017
https://doi.org/10.1007/978-3-319-61982-8_20
Cazzola WVacchi EShin SMaldonado J(2013)@JavaProceedings of the 28th Annual ACM Symposium on Applied Computing10.1145/2480362.2480679(1688-1693)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2480362.2480679
Medeiros BSobral J(2013)AOmpLibProceedings of the 2013 42nd International Conference on Parallel Processing10.1109/ICPP.2013.36(270-279)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/ICPP.2013.36
Show More Cited By

Index Terms

Pluggable parallelisation
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Concurrent programming structures
      2. Language types
        Parallel programming languages

Recommendations

The semi-automatic parallelisation of scientific application codes using a computer aided parallelisation toolkit

The shared-memory programming model can be an effective way to achieve parallelism on shared memory parallel computers. Historically however, the lack of a programming standard using directives and the limited scalability have affected its take-up. ...
A Comparison of 12 Parallel FORTRAN Dialects

A simple program that approximates pi by numerical quadrature is rewritten to run on nine commercially available processors to illustrate the compilations that arise in parallel programming in FORTRAN. The machines used are the Alliant FX/8, BBN ...
Tools-supported HPF and MPI parallelization of the NAS parallel benchmarks
FRONTIERS '96: Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation

High Performance Fortran (HPF) compilers and communication libraries with the standardized Message Passing Interface (MPI) are becoming widely available, easing the development of portable parallel applications. The Annai tool environment supports ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HPDC '09: Proceedings of the 18th ACM international symposium on High performance distributed computing

June 2009

237 pages

ISBN:9781605585871

DOI:10.1145/1551609

General Chairs:
Dieter Kranzlmüller
Ludwig-Maximilians-Universität München, Leibniz Supercomputing Centre, Germany
,
Arndt Bode
Technische Universität München, Germany
,
Heinz-Gerd Hegering
Leibniz Supercomputing Centre, Germany
,
Program Chairs:
Henri Casanova
University of Hawaii at Manoa, USA
,
Michael Gerndt
Technische Universität München, Germany

Copyright © 2009 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: 11 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HPDC '09

Sponsor:

HPDC '09: International Symposium on High Performance Distributed Computing

June 11 - 13, 2009

Garching, Germany

Acceptance Rates

Overall Acceptance Rate 166 of 966 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
286
Total Downloads

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

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Medeiros BSobral J(2017)Aspect Oriented Parallel Framework for JavaHigh Performance Computing for Computational Science – VECPAR 201610.1007/978-3-319-61982-8_20(220-233)Online publication date: 14-Jul-2017
https://doi.org/10.1007/978-3-319-61982-8_20
Cazzola WVacchi EShin SMaldonado J(2013)@JavaProceedings of the 28th Annual ACM Symposium on Applied Computing10.1145/2480362.2480679(1688-1693)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2480362.2480679
Medeiros BSobral J(2013)AOmpLibProceedings of the 2013 42nd International Conference on Parallel Processing10.1109/ICPP.2013.36(270-279)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/ICPP.2013.36
Gonçalves RSobral JBorchert CHaupt MLohmann DLorenz D(2012)Modular and non-invasive distributed memory parallelizationProceedings of the 2012 workshop on Modularity in Systems Software10.1145/2162024.2162034(33-38)Online publication date: 27-Mar-2012
https://dl.acm.org/doi/10.1145/2162024.2162034
Silva RSobral JHeymans PCzarnecki KEisenecker U(2011)Optimizing molecular dynamics simulations with product linesProceedings of the 5th International Workshop on Variability Modeling of Software-Intensive Systems10.1145/1944892.1944911(151-157)Online publication date: 27-Jan-2011
https://dl.acm.org/doi/10.1145/1944892.1944911
Medeiros BSobral J(2011)Checkpoint and Run-Time Adaptation with Pluggable ParallelisationProceedings of the 2011 International Conference on Parallel Processing10.1109/ICPP.2011.83(434-443)Online publication date: 13-Sep-2011
https://dl.acm.org/doi/10.1109/ICPP.2011.83
Mateos CZunino AHirsch MFernández MCampo M(2011)A software tool for semi-automatic gridification of resource-intensive Java bytecodes and its application to ray tracing and sequence alignmentAdvances in Engineering Software10.1016/j.advengsoft.2011.02.00342:4(172-186)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1016/j.advengsoft.2011.02.003
de Pinho Jde Almeida Pereira da Rocha MSobral J(2010)Pluggable Parallelization of Evolutionary Algorithms Applied to the Optimization of Biological Processes2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing10.1109/PDP.2010.89(395-402)Online publication date: Feb-2010
https://doi.org/10.1109/PDP.2010.89

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents