message passing

(redirected from Message-passing)

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.

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.
References in periodicals archive ?
The recent work of the design team has centered on developing message-passing techniques for the chip that would scale as more cores are added.
We also found OSE's message-passing interprocess communications architecture very attractive.
A message-passing library that makes it possible to extract optimum performance from both workstation and personal computer clusters, as well as from large massively parallel supercomputers, has been developed by researchers at the U.
In modifying the code to run on the NIST parallel processing clusters using a message-passing approach, they gained a factor of 20-30 improvement in speed over the single processor code.
Our relationship with Giganet extends the robust message-passing features of MPI/Pro, enabling our customers to quickly transform multiple systems into the highest performing cluster solution available," stated Dr.
As a result, message-passing systems can grow to hundreds or even thousands of processors without losing performance.
The new TL3 provides the ability to model communication more abstract than bus interface transactions; for example, it now supports message-passing communication.
The majority of our parallel applications are written using the message-passing model for parallel programs.
Fundamental to telecommunications applications are the combination of message-passing mechanisms along with software or virtual-timer semantics.
gov/div895/pade/), and provides a single graphical user interface that incorporates all essential tools for development of parallel applications on a homogeneous or heterogeneous computer network, using the Parallel Virtual Machine message-passing library.
Cluster applications based on Sockets communication can use Myricom's Winsock Direct (WSD) provider, which operates over the Myrinet Express (MX) message-passing system.
OSEck and OSE utilize the same LINK-based message-passing technology, which simplifies interprocess communications and makes it easy to combine general-purpose CPUs and DSPs in the same system.