Abstract
This paper describes a software environment that allows the programming and configuration of a heterogeneous multiprocessor architecture consisting of specialized hardware and a general purpose trasputer net. Run-time-behavior estimation is done at a compile time by using directed dataflow graphs to represent the program and a database containing all the relevant information about functions. The system offers the implementations of functions running on different hardware platforms, static configuration and scheduling, and integrated performance measurement. We show how programmers can handle such a system without any deeper knowledge of the underlying specialized hardware.
Similar content being viewed by others
References
Bokhari SH (1987) Assignment problems in parallel and distributed computing. Kluwer Academic, Boston
Bollinger SW, Midkiff SF (1988) Processor and link assignment in multicomputers using simulated annealing. International Conference on Parellel Processing, pp 1–7
Eager DL, Lazowska ED, Zahorjan J (1986) Dynamic load sharing in homogeneous distributed systems. IEEE Software Engineering 12:662–675
Gottlieb A, Grishman R, Kruskal CP, McAuliffe KP, Rudolph L, Snir M (1983) The NYU ultracomputer — designing a MIMD shared memory parallel computer. IEEE Trans Comput 32:175–189
Gunzinger A (1990) Synchroner Datenflussrechner zur Echtzeitbildverarbeitung, vdf, Zürich
Haessig K, Jenny CJ (1980) Partitioning and allocation of computational objects in distributed computing systems. IFIP pp 503–508
Iselin N, Kropf P, Boilat J (1991) MARC: a tool for automatic configuration of parallel programs. Transputing. IOS Press, Sunnyvale, pp 311–329
Kim SJ, Brown JC (1988) A general approach to mapping of parallel computations upon multiprocessor architectures. Proceedings of the International Conference on Parallel Processing, pp 1–8
Lo V (1988) Heuristic algorithms for task assignment in distributed systems. IEEE Trans Comput 37:1384–1397
Moser M (1990) The ELAN performance analysis environment. Conference on vector and parallel processing (CONPAR 90-VARP) pp 188–199
Peng D, Shin K (1989) Static allocation of periodic tasks with precedence constraints in distributed real-time systems. International Conference on Distributed Computing Systems 1989, pp 190–198
Ramamritham K (1990) Allocation and scheduling of complex periodic tasks. International Conference on Distributed Computing Systems 1990, pp 108–115
Sarkar V (1989) Partitioning and scheduling parallel programs for multiprocessors. Research Monographs in Parallel and Distributed Computing, Pitman, London; MIT Press, Cambridge, Mass
Sinclair JB (1987) Efficient computation of optimal assignments for distributed tasks. Parallel Distrib Comput 4:332–362
Sunter JPE, Koenders EC, Bakkers AWP (1991) Post-game analysis on transputer. Transputing 1991. IOS Press, Sunnyvale, pp 330–341
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zeltner, M., Schneuwly, B. & Guggenbühl, W. How to program and configure a heterogeneous multiprocessor. Machine Vis. Apps. 7, 30–36 (1993). https://doi.org/10.1007/BF01212414
Issue Date:
DOI: https://doi.org/10.1007/BF01212414