Portable runtime support for graph-oriented parallel and distributed programming

Author

Cao, J. ; Liu, Y. ; Xie, L. ; Mao, B. ; Zhang, K.

Author_Institution

Nat. Key Lab. for Novel Software Technol., Nanjing Univ., China

fYear

2000

fDate

2000

Firstpage

72

Lastpage

77

Abstract

In this paper, we describe the design and implementation of a portable run-time system for GOP, a graph-oriented programming framework aiming at providing high-bevel abstractions for configuring and programming cooperative parallel processes. 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 (PVM) in a local area network of Sun workstations. Issues related to the implementation of graph operations in a distributed environment are discussed. Performance of the runtime system is evaluated by estimating the overheads associated with using GOP primitives as opposed to PVM

Keywords

parallel programming; programming environments; synchronisation; Parallel Virtual Machine; Sun workstations; distributed environment; distributed programming; graph-oriented communications; graph-oriented parallel programming; graph-oriented programming; high-bevel abstractions; local area network; portable runtime support; programming primitives; synchronization; Concurrent computing; Data structures; Distributed computing; Distributed control; Dynamic programming; Message passing; Parallel programming; Portable computers; Programming profession; Runtime library;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on

Conference_Location

Dallas, TX

ISSN

1087-4089

Print_ISBN

0-7695-0936-3

Type

conf

DOI

10.1109/ISPAN.2000.900264

Filename

900264