MPI is a proposed standard message passing interface whose use on massively parallel computers and networks of workstations is becoming widespread. The design of MPI was a collective eeort involving researchers in the United States and Europe from many organizations and institutions. MPI includes point-to-point and collective communication routines, as well as support for general datatypes, app...

A cycle search algorithm based on a message-passing in a Tanner graph is proposed for designing good LDPC codes. By applying the message-passing algorithm with a message alphabet composed of only two messages to a cycle search, we can perform a cycle search with less computational complexity than tree-based search algorithms. Also, the proposed algorithm can be easily implemented by using an ex...

| The message-passing approach to model-based signal processing is developed with a focus on Gaussian message passing in linear state-space models, which includes recursive least squares, linear minimum-mean-squared-error estimation, and Kalman filtering algorithms. Tabulated message computation rules for the building blocks of linear models allow us to compose a variety of such algorithms with...

Asynchronous message handling is an approach to reduce communication delays in message passing parallel architectures. Converse is an interoperable parallel programming environment which combines asynchronous message handling and user level scheduler. It supports message-driven style of programming where messages trigger computations as opposed to explicit receive of messages in traditional mes...

Data-parallel applications are usually programmed in the SPMD paradigm by using a message passing system such as MPI or PVM. However programming by using message passing primitives is still tedious and error-prone. This paper presents an abstraction of message passing programming in C++ to relieve programmers of low-level considerations. The runtime overhead introduced by the abstraction is sho...

At present, message passing is the most popular programming paradigm for asyn-chronous parallelism. Many \general-purpose" message-passing systems already exist, and many more are being developed. This paper argues that most existing systems are too unstructured to support large-scale applications development, describes some of the criteria a truly general message-passing system must satisfy, a...

IBM SP{2 has become a popular MPP for scientiic community. Its programming environment includes several message passing libraries. In this paper, we analyse performance of communication operations in 3 libraries installed on SP{2, namely Parallel Virtual Machine (PVM), Message Passing Library (MPL), and Message Passing Interface (MPI).