An Efficient Message Transfer Mechanism Bypassing Transit Processors

Abstract

This paper describes an efficient mechanism of inter-processor message transfer on loosely-coupled/message-base parallel processing systems. This mechanism eliminates transit processors, which merely relay messages transferred between other processors, using one-way communication with three additional physical messages. 1 Introduction For large scale parallel processing, it is desirable that programming languages have capability to represent parallelism in problems naturally. In various programming languages proposed for parallel processing, parallel logic programming languages, such as GHC [Ueda 85], and parallel object-oriented programming languages, such as ABCL[Yonezawa 86], will be hopeful candidates because concurrent processes communicating messages each other are easily and naturally described in them. It is also natural to map these processes onto loosely-coupled/ message-base parallel processing systems [Nakajima 89, Takada 89]. From the viewpoint of efficiency, however, t..