P3L: A structured high‐level parallel language, and its structured support
- 1 May 1995
- journal article
- research article
- Published by Wiley in Concurrency: Practice and Experience
- Vol. 7 (3) , 225-255
- https://doi.org/10.1002/cpe.4330070305
Abstract
The paper presents a parallel programming methodology that ensures easy programming, efficiency and portability of programs to different machines belonging to the class of the general‐purpose, distributed‐memory, MIMD architectures. The methodology is based on the definition of a new, high‐level, explicitly parallel language, called P3L, and of a set of static tools that automatically adapt the program features for each target architecture.P3L does not require programmers to specify process activations, the actual parallelism degree, scheduling, or interprocess communications, i.e. all those features that need to be adjusted to harness each specific target machine. Parallelism is, on the other hand, expressed in a structured and qualitative way, by hierarchical composition of a restricted set of language constructs, corresponding to those forms of parallelism that are frequently encountered in parallel applications, and that can be efficiently implemented.The efficient portability of P3L applications is guaranteed by the compiler along with the novel structure of the support. The compiler automatically adapts the program features for each specific architecture, using the costs (in terms of performance) of the low‐level mechanisms exported by the architecture itself. In our methodology, these costs, along with other features of the architecture, are viewed through an abstract machine, whose interface is used by the compiler to produce the final object code.Keywords
This publication has 11 references indexed in Scilit:
- High performance Fortran language specificationACM SIGPLAN Fortran Forum, 1993
- P3M: A Virtual Machine Approach to Massively Parallel ComputingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Parallel programming using skeleton functionsPublished by Springer Nature ,1993
- ON THE COMPLEXITY OF THE MAPPING PROBLEM FOR MASSIVELY PARALLEL ARCHITECTURESInternational Journal of Foundations of Computer Science, 1992
- Compiling Fortran D for MIMD distributed-memory machinesCommunications of the ACM, 1992
- A methodology for the development and the support of massively parallel programsFuture Generation Computer Systems, 1992
- PVM: A framework for parallel distributed computingConcurrency: Practice and Experience, 1990
- Architecture-independent parallel computationComputer, 1990
- A bridging model for parallel computationCommunications of the ACM, 1990
- Experiments in mimd parallelismPublished by Springer Nature ,1989