The Community for Technology Leaders
Green Image
ABSTRACT
<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>
INDEX TERMS
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
CITATION
K. Hwang, Z. Xu, "Molecule: A Language Construct for Layered Development of Parallel Programs", IEEE Transactions on Software Engineering, vol. 15, no. , pp. 587-599, May 1989, doi:10.1109/32.24708
349 ms
(Ver 3.1 (10032016))