On Writing a Router for Message Passing in a Transputer Network

• Type: Article in International Conference Proceedings Book
• Date: 1995

Authors

António Augusto Sousa (Author) FEUP; Fernando Nunes Ferreira (Author) FEUP

Conference proceedings International

Title: Proceedings of International Meeting on Vector and Parallel Processing, VECPAR 93, Volume 6, Number 4/5, August/October 1995

Pages: 471-476

International Meeting on Vector and Parallel Processing

Scientific classification

FOS: Engineering and technology > Other engineering and technologies

CORDIS: Technological sciences > Engineering > Computer engineering

Other information

Abstract (EN): 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.

Language: Portuguese

Type (Professor's evaluation): Scientific