A System for Data-Driven Programming of Multicomputers

• Jean-Luc Gaudiot University of Southern California
• Giorgio Ventre University of California

DOI: https://doi.org/10.5753/sbac-pad.1992.22707

Resumo

Distributed systems are a promising solution to increase the computational power and fault-tolerance capabilities currently available in traditional computer architectures. While it is technologically possible to integrate large numbers of processors to form a single parallel machine, new approaches to the programming of such machines are needed. Indeed one of the major problems is to offer a programming model independent from the physical architecture and topology of parallel systems. The data-driven approach seems to be a good candidate for such a model, but requires an implementation able to bide the architectural complexity of a multicomputer. In this paper we show how we applied these principies to a Transputer-based parallel system and the characteristics of the resulting programming environment.

Referências

Arvind and R.A. Iannucci. A critique of multiprocessing von Neumann style. In Proceedings of the 10thth Annual Symposium on Computer Architecture, Stockholm, Sweden, June 1983.

Arvind and R.E. Thomas. I-structures: An efficient data type for functional languages. Technical Report LCS/TM-178, MIT, Laboratory for Computer Science, June 1980.

W. C. Athas and C. L. Seitz. Multicomputers: Message-passing concurrent computers. IEEE Computer, 24(8), 1988.

J. B. Dennis. First version of a data flow procedure language. In Programming Symp.: Proc. Colloque sur la Programmation, pages 362-376, Paris, France, April 1974. Springer-Verlag, New York. B. Robinet Lecture notes in Computer Science.

J-L. Gaudiot. Structure handling in data-flow systems. IEEE Transactions on Computers, C-35(6):489-502, June 1986.

J-L. Gaudiot and L. Bic. Advanced Topics in Data-Flow Computing. Prentice Hall, 1991.

J-L. Gaudiot, L. T. Lee, and P. Aubrée. Data-driven approach for programming a transputer-based system. In Proceedings of the 1990 Spring COMPCON, pages 94-99, 1990.

J-L. Gaudiot and L.T. Lee. Multiprocessor systems programming in a high-level data-flow language. In Proceedings of the European Conference on Parallel Architectures and Languages, Eindhoven, The Netherlands, June 1987.

J-L. Gaudiot and L.T. Lee. Occamflow: A methodology for programming multiprocessor systems. Journal of Parallel and Distributed Computing, August 1989.

J-L. Gaudiot, R. Vedder, G. Tucker, M. Campbell, and D. Finn. A distributed VLSI architecture for efficient signal and data processing. IEEE Transactions on Computers, C-34(12), December 1985.

J.R. Gurd, C.C. Kirkham, and I. Watson. The Manchester Data-Flow Computer. Communications of the ACM, 28(1):34-52, January 1985.

G. Iannello, A. Mazzeo, C. Savy, and G. Ventre. Parallel software development in the disc programming environment. Future Generation Computer Systems, 5(4), 1990.

B. W. Kerninghan and D. N. Ritchie. The C Programming Language, Second Edition. Prentice Hall, New York, 1988.

INMOS Ltd. Occam2 Reference Manual. Prentice Hall, Cambridge, 1988.

J.R. McGraw, S. Skedzielewski, S. Allan, D. Grit, R. Oldehoeft, J.R.W Glauert, I. Dobes, and P. Hohensee. SISAL-Streams and Iterations in a Single Assignment Language, Language Reference Manual, version 1.2. Technical Report TR M-146, University of California - Lawrence Livermore Laboratory, March 1985.

S. Mullender. In S. Mullender, editor, Distributed Systems. ACM Press, 1989.

C. D. Polychronopoulos. Parallel Programming and Compilers. Kluwer Academic Publishers, Boston, Mass., 1988.

S. K. Skedzielewski and John Glauert. IF1: An intermediate form for applicative languages reference manual, version 1.0. Technical Report TR M-170, Lawrence Livermore National Laboratory, July 1985.