Issue No. 05 - May (1989 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.24708
<p>A new language construct, called molecule, is described for the efficient implementation of algorithms on parallel computers. A molecule can be considered a procedure associated with a molecule type. Each molecule type characterizes a particular computation mode (sequential, pipelining, array processing, dataflow, multiprocessing, etc.). Basic concepts of molecule are introduced with a procedural language, called PAL. A concrete example is presented to illustrate layered software development using PAL on a multicomputer (the iPSC). It is concluded that high-level languages, augmented with the molecule construct, offer application flexibility, user friendliness, and efficiency in implementing parallel programs.</p>
language construct; layered development; parallel programs; algorithms; parallel computers; molecule type; computation mode; sequential; pipelining; array processing; dataflow; multiprocessing; procedural language; PAL; layered software development; multicomputer; iPSC; high-level languages; application flexibility; user friendliness; parallel programming
K. Hwang and Z. Xu, "Molecule: A Language Construct for Layered Development of Parallel Programs," in IEEE Transactions on Software Engineering, vol. 15, no. , pp. 587-599, 1989.