Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33272
Title: The design and implementation of a runtime system for graph-oriented parallel and distributed programming
Authors: Cao, J 
Liu, Y
Xie, L
Mao, B
Zhang, K
Issue Date: 2004
Publisher: Elsevier
Source: Journal of systems and software, 2004, v. 72, no. 3, p. 389-399 How to cite?
Journal: Journal of systems and software 
Abstract: Graph has been widely used in modeling, specification, and design of parallel and distributed systems. Many parallel and distributed programs can be expressed as a collection of parallel functional modules whose relationships can be defined by a graph. Often, the basic functions of communication and coordination of the parallel modules are expressed in terms of the underlying graph. Furthermore, parallel/distributed graph algorithms are used to realize various control functions. To facilitate the implementation of these algorithms, it is desirable to have an integrated approach that provides direct support for efficient operations on graphs. We have proposed a graph-oriented programming model, called GOP, which aims at providing high-level abstractions for configuring and programming cooperative parallel processes. GOP enables the programmer to configure the logical structure of a distributed program by using a logical graph and to write the program using communications and synchronization primitives based on the logical structure. In this paper, we describe the design and implementation of a portable run-time system for the GOP framework. The runtime system provides an interface with a library of programming primitives to the low-level facilities required to support graph-oriented communications and synchronization. The implementation is on top of the parallel virtual machine in a local area network of Sun workstations. We focus our discussion on the following four aspects: the software architecture, including the structure of runtime system and interfaces between user programs and the runtime kernel; graph representation; implementation of graph operations; and performance of the run-time in terms of the implementation of graph-oriented communications.
URI: http://hdl.handle.net/10397/33272
ISSN: 0164-1212
DOI: 10.1016/S0164-1212(03)00099-2
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Jul 23, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Jul 19, 2017

Page view(s)

36
Last Week
1
Last month
Checked on Jul 9, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.