1997 Workshop on High-Level Programming Models and Supportive Environments (HIPS '97)
Complexity and Performance in Parallel Programming Languages
Geneva, SWITZERLAND
April 01-April 01
ISBN: 0-8186-7882-8
Several parallel programming languages, libraries and environments have been developed to ease the task of writing programs for multiprocessors. Proponents of each approach often point out various language features that are designed to provide the programmer with a simple programming interface. However, virtually no data exists that quantitatively evaluates the relative ease of use of different parallel programming languages. The following paper borrows techniques from the software engineering field to quantify the complexity of three predominate programming models: shared memory, message passing and High-Performance Fortran. It is concluded that traditional software complexity metrics are effective indicators of the relative complexity of parallel programming languages. The impact of complexity on run-time performance is also discussed in the context of message-passing versus HPF on an IBM SP2.
Index Terms:
parallel programming, software metrics, HPF, MPI, PVM.
Citation:
Steven P. VanderWiel, Daphna Nathanson, David J. Lilja, "Complexity and Performance in Parallel Programming Languages," hips, pp.3, 1997 Workshop on High-Level Programming Models and Supportive Environments (HIPS '97), 1997