Deadlock-Free Communicatiessysteem voor een Transputer Netwerk (Deadlock-FreeCommunication System for a Transputer Network)

摘要

Real-time applications using a network of transputers require that thecommunication between the transputers is flexible and deadlock-free. Two problems are encountered when implementing such a communication system. A transputer has four links to communicate directly with four other transputers. Often there are more than four processes on one transputer that need to communicate with a process on another transputer. The messages of several processes must then be multiplexed on one link. Processes on different transputers communicate using a path of connections between in transputers in the network. This path must be set for each message. The deadlock-free communication system presented in this report is a solution to these problem. It is a software interface between the application processes running on the transputers in the networks. It provides the applications programmer with an unlimited number of virtual channels. A virtual channel is deadlock-free and can connect any two processes in the network. The system is implemented as a kernel process. Each transputer in the network must run one such process in parallel with the application processes.