Computational model for message-passing

Anand Sivasubramaniam, Umakishore Ramachandran, H. Venkateswaran

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This extended abstract develops a framework for message-passing architectures consisting of a machine model called communicating random access machine (CRAM) and a programming paradigm. The CRAM model would serve as a vehicle for the design and analysis of message-passing algorithms. The message-passing paradigm would make the mapping of algorithms that fit this paradigm onto message-passing architectures more natural. Experimental results from implementing this paradigm on parallel architectures and the performance implications of implementing shared memory algorithms on message-passing architectures may be found in the full version of this paper.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
PublisherPubl by IEEE
Number of pages4
ISBN (Print)0818626720
StatePublished - 1992
EventProceedings of the 6th International Parallel Processing Symposium - Beverly Hills, CA, USA
Duration: Mar 23 1992Mar 26 1992


OtherProceedings of the 6th International Parallel Processing Symposium
CityBeverly Hills, CA, USA

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture


Dive into the research topics of 'Computational model for message-passing'. Together they form a unique fingerprint.

Cite this