Title :
A scalable multibus configuration for connecting transputer links
Author_Institution :
Richmond the American Int. Univ., London, UK
fDate :
3/1/1997 12:00:00 AM
Abstract :
The paper presents the development and the performance of a novel bus based message passing interconnection scheme which can be used to join a large number of INMOS transputers via their serial communication links. The main feature of this architecture is that it avoids the communication overhead which occurs in systems where processing nodes relay communications to their neighbors. It also produces a flexible and scalable machine whose attractive characteristics are its simplicity and low latency for large configurations. We show that this architecture is free from deadlock, exhibits much smaller latency than most directly connected transputer networks and has a scalable bandwidth, in contrast to other bus topologies
Keywords :
concurrency control; message passing; multiprocessor interconnection networks; system buses; transputers; INMOS transputers; bus based message passing interconnection scheme; bus topologies; deadlock free architecture; directly connected transputer networks; processing nodes; scalable bandwidth; scalable machine; scalable multibus configuration; serial communication links; transputer link connections; Computer architecture; Delay; Image processing; Joining processes; Memory architecture; Message passing; Network topology; Parallel processing; Scalability; System recovery;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on