Mapping Programs on a Torus-like Transputer Network

Abstract

This paper proposes a torus based network architecture which consists of multiple, unidirectional rings. Such a system can be made very flexible by combining the proposed architecture, adequate program graph presentation, and a suitable allocation algorithm. The task allocation and reconfiguration is carried out dynamically. Some possible process allocatipn algorithms are considered and an experimental verification of these algorithms is performed according to the proposed multitransputer network.