On writing a router for message passing in a transputer network

In a distributed memory MIMD parallel machine, the efficient communication between processes/processors, through messages, is an important task to be handled by the programmer. Because the number of inter-processor connections is limited, the communication between any two processors is made by passing the messages through several other processors and then, a problem of messages routing appears. For dedicated systems, special architectures can be defined simplifying the problem but, if an environment constituting a basis for general applications development is desired, the problem is more serious due to the deadlock possibility. A general router, able to avoid the problem, becomes then a very important tool for software development in parallel architectures. We have been defining a development platform, based on a network of Transputers and written in OCCAM, for image synthesis applications. This paper reports our efforts in writing different versions of routers, based on two different strategies, and justifies the choice of an efficient one to integrate in the platform.