A Comparison of Implicit and Explicit Parallel Programming

作者: Vincent W. Freeh

DOI: 10.1006/JPDC.1996.0045

关键词: MultiprocessingSecond-generation programming languageHigh-level programming languageProgramming languageThird-generation programming languageImperative programmingComputer scienceProgramming language theoryTask parallelismFirst-generation programming languageParallel computingLow-level programming languageFunctional logic programmingParallel programming modelLanguage primitiveSISALFunctional programmingFifth-generation programming languageInstruction-level parallelismData parallelismConcurrent computingDeclarative programmingComparison of multi-paradigm programming languagesExplicit parallelismImplicit parallelismFourth-generation programming languageProgramming paradigm

摘要: The impact of the parallel programming model on scientific computing is examined. A comparison made between Sisal, a functional language with implicit parallelism, and SR, an imperative explicit parallelism. Both languages are modern, high-level, concurrent languages. Five different applications were programmed in each language, evaluated for programmability performance. performance these two shared-memory multiprocessor compared to other programs written C parallelism provided by library calls.

参考文章(9)
Gregory R. Andrews, Michael Howard Coffin, Par: an approach to architecture-independent parallel programming The University of Arizona. ,(1990)
Ronald A. Olsson, Gregory R. Andrews, The SR programming language: concurrency in practice Benjamin-Cummings Publishing Co., Inc.. ,(1993)
Vincent W. Freeh, Gregory R. Andrews, David K. Lowenthal, Distributed filaments: efficient fine-grain parallelism on a cluster of workstations operating systems design and implementation. pp. 15- ,(1994) , 10.5555/1267638.1267653
John T. Feo, David C. Cann, Rodney R. Oldehoeft, A report on the Sisal language project Journal of Parallel and Distributed Computing. ,vol. 10, pp. 349- 366 ,(1990) , 10.1016/0743-7315(90)90035-N
A. P. W. Böhm, R. R. Oldehoeft, Two issues in parallel language design ACM Transactions on Programming Languages and Systems. ,vol. 16, pp. 1675- 1683 ,(1994) , 10.1145/197320.197325
Donald E. Knuth, An empirical study of FORTRAN programs Software - Practice and Experience. ,vol. 1, pp. 105- 133 ,(1971) , 10.1002/SPE.4380010203
John Backus, Can programming be liberated from the von Neumann style? Communications of the ACM. ,vol. 21, pp. 613- 641 ,(1978) , 10.1145/359576.359579