Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 1, Issue 2, Pages 185-203

Algorithm Development for Distributed Memory Multicomputers Using CONLAB

Peter Jacobson, Bo Kågström, and Mikael Rännar

Institute of Information Processing, University of Umeå, S-901 87 Umeå, Sweden

Received 26 May 1992; Accepted 26 November 1992

Copyright © 1992 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


CONLAB (CONcurrent LABoratory) is an environment for developing algorithms for parallel computer architectures and for simulating different parallel architectures. A user can experimentally verify and obtain a picture of the real performance of a parallel algorithm executing on a simulated target architecture. CONLAB gives a high-level support for expressing computations and communications in a distributed memory multicomputer (DMM) environment. A development methodology for DMM algorithms that is based on different levels of abstraction of the problem, the target architecture, and the CONLAB language itself is presented and illustrated with two examples. Simulotion results for and real experiments on the Intel iPSC/2 hypercube are presented. Because CONLAB is developed to run on uniprocessor UNIX workstations, it is an educational tool that offers interactive (simulated) parallel computing to a wide audience.