Communication/computation paradigms for hypercubes

© ACM 1988. Most hypercube node operating systems allow multiple (multipro-grammed) processes per node and buffered, asynchronous communication with routing between arbitrary nodes. The FPS T-Series implements the CSP (communicating sequential process) model of computation on each node and unbuffered, synchronous communication between adjacent nodes. We have implemented on the T-Series several other computation/communication paradigms (for example, single process with routed, unbuffered, synchronous communication) and measured many aspects of communication performance and the computation overheads associated with each. In this paper we compare the performance and overheads of these and various other models of computation/communication and discuss the various models\u27 flexibility and usefulness in typical applications