NDLI: First class communication in MPI

Content Provider	IEEE Xplore Digital Library
Author	Demaine, E.
Copyright Year	1996
Description	Author affiliation: Dept. of Comput. Sci., Waterloo Univ., Ont., Canada (Demaine, E.)
Abstract	We compare three concurrent-programming languages based on message-passing: Concurrent ML (CML), Occam and MPI. The main advantage of the CML extension of Standard ML (SML) is that communication events are first-class just like normal program variables (e.g., integers), that is, they can be created at run-time, assigned to variables, and passed to and returned from functions. In addition, it provides dynamic process and channel creation. Occam, first designed for transputers, is based on a static model of process and channel creation. We examine how these limitations enforce severe restrictions on communication events, and how they affect the flexibility of Occam programs. The MPI (Message Passing Interface) standard provides a common way to access message-passing in C and Fortran. Although MPI was designed for parallel and distributed computation, it can also be viewed as a general concurrent-programming language. In particular most Occam features and several important facilities of CML can be implemented in MPI. For example, MPI-2 supports dynamic process and channel creation, and less general first-class communication events. We propose an extension to MPI which provides the CML choose, wrap, and guard combinators. This would make MPI a strong base for the flexible concurrency available in CML. Assuming that the modifications are incorporated into the standard and its implementations higher-order concurrency and its advantages will become more widespread.
Starting Page	189
Ending Page	194
File Size	697488
Page Count	6
File Format	PDF
ISBN	0818675330
DOI	10.1109/MPIDC.1996.534113
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1996-07-01
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Concurrent computing Computer science Runtime Data structures Dynamic programming Yarn Erbium Communication standards
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Exploiting pipelined executions in OpenMP

Concurrent program archetypes

Dynamic Computation Migration in DSM Systems

A robust parallel programming model for dynamic non-uniform scientific computations

Dynamic visualization of concurrent object-oriented systems

Runtime compilation techniques for data partitioning and communication schedule reuse

LeWI: A Runtime Balancing Algorithm for Nested Parallelism

Dynamic List Scheduling of Threads on Clusters

Genome Alignments Using MPI-LAGAN

First class communication in MPI

Similar Documents

Exploiting pipelined executions in OpenMP

Concurrent program archetypes

Dynamic Computation Migration in DSM Systems

A robust parallel programming model for dynamic non-uniform scientific computations

Dynamic visualization of concurrent object-oriented systems

Runtime compilation techniques for data partitioning and communication schedule reuse

LeWI: A Runtime Balancing Algorithm for Nested Parallelism

Dynamic List Scheduling of Threads on Clusters

Genome Alignments Using MPI-LAGAN

First class communication in MPI