message passing

Also found in: Medical, Wikipedia.

message passing

One of the two techniques for communicating between parallel processes (the other being shared memory).

A common use of message passing is for communication in a parallel computer. A process running on one processor may send a message to a process running on the same processor or another. The actual transmission of the message is usually handled by the run-time support of the language in which the processes are written, or by the operating system.

Message passing scales better than shared memory, which is generally used in computers with relatively few processors. This is because the total communications bandwidth usually increases with the number of processors.

A message passing system provides primitives for sending and receiving messages. These primitives may by either synchronous or asynchronous or both. A synchronous send will not complete (will not allow the sender to proceed) until the receiving process has received the message. This allows the sender to know whether the message was received successfully or not (like when you speak to someone on the telephone). An asynchronous send simply queues the message for transmission without waiting for it to be received (like posting a letter). A synchronous receive primitive will wait until there is a message to read whereas an asynchronous receive will return immediately, either with a message or to say that no message has arrived.

Messages may be sent to a named process or to a named mailbox which may be readable by one or many processes.

Transmission involves determining the location of the recipient and then choosing a route to reach that location. The message may be transmitted in one go or may be split into packets which are transmitted independently (e.g. using wormhole routing) and reassembled at the receiver. The message passing system must ensure that sufficient memory is available to buffer the message at its destination and at intermediate nodes.

Messages may be typed or untyped at the programming language level. They may have a priority, allowing the receiver to read the highest priority messages first.

Some message passing computers are the MIT J-Machine, the Illinois Concert Project and transputer-based systems.

Object-oriented programming uses message passing between objects as a metaphor for procedure call.
This article is provided by FOLDOC - Free Online Dictionary of Computing (

message passing

Transmitting a message from one computer to another or transferring a message within the computer from one application to another or from the operating system to an application. See MPI.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
The HDR 200G InfiniBand in-network computing acceleration engines, including the Mellanox Scalable Hierarchical Aggregation and Reduction Protocol (SHARP(TM)), and other Message Passing Interface (MPI) offloads, provide the highest performance and scalability.
Inside the Message Passing Interface: Creating Fast Communication Libraries
Ihler, "Revisiting MAP estimation, message passing and perfect graphs," in Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTATS '11), Fort Lauderdale, Fla, USA, April 2011.
A standard Message Passing Interface (MPI) is widely adopted by most of simulators and functions on use of the nonblocking point-to-point message passing utility.
In this paper, an effective SISO MSD algorithm is proposed in the DSTBC UWB systems, where the forward and bacward message passing mechanism [16] is implemented.
- Mellanox ScalableMPI - Message Passing Interface based on Open MPI
Message passing interface (MPI) is a library specification for message passing, proposed as a standard by a broadly based committee of vendors, implementers, and users [8]; we can realize multiprocesses.
Each message schedule has a strong influence on the convergence of message passing and even potentially the quality of the converged solution.
Later chapters cover estimation theory, detection theory, message passing algorithms, mixed integer programming, network optimization, game theory, and frame theory.
"The man's wife left a voicemail message passing on her sincere thanks and gratitude to everyone involved.
The 32-page first issue of the journal contains five high value articles including one by Syed Misbahuddin on "Fault detection and tolerance in cluster of workstations using message passing interface", second one by Syed Rizwanul Hasan on "Performance Evaluation CDMA (Code Division Multiple Access} in terms of Power Measurement and Reduction, third one by Raheel Siddiqi on "A Region-based approach to the automated marking of short textual answers", fourth one by Bilal Alvi joined by Wasim Qureshi and Shakir Kareem, on "Importance of Information availability, its effects on business and the proposed mode" while the 5th one by Muhammad Kashif Shaikh, Muzammil Ahmed Khan and Mumtazul Imam dilates upon "Performance Assessment of high availability clustered computing using LVS-NAT.

Full browser ?