Constructive Communication in MP

MP is a programming environment for message passing parallel computers. The paper describes the basic set of communication primitives provided by MP and paper describes the basic set of communication primitives provided by MP and demonstrates how higher level communication operations such as symmetric demonstrates how higher level communication operations such as symmetric exchange and remote rendezvous can be directly constructed from the basic set. exchange and remote rendezvous can be directly constructed from the basic set. The paper further shows how global parallel operations such as parallel sum, The paper further shows how global parallel operations such as parallel sum, barrier synchronisation and parallel prefix can be elegantly constructed by barrier synchronisation and parallel prefix can be elegantly constructed by combining the basic set of primitives with generic process structures described combining the basic set of primitives with generic process structures described ..