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.

GOM: A GRAPH-ORIENTED MODEL FOR DISTRIBUTED PROGRAMMING

The Design and Implementation of A Runtime System for Graph-Oriented Parallel and Distributed Programming

Drawing and Application of GOO Single-Line Display of Distribution Network

Portable Runtime Support for Graph-Oriented Parallel and Distributed Programming

Design, Implementation of the Parallel C Language Based on C/S Mode in Distributed Systems

A Public Grid Computing Framework Based on a Hierarchical Combination of Middleware

Architecting and Implementing Distributed Web Applications Using the Graph-Oriented Approach

Message Passing with GOOMPI

High-Level Programming Abstractions for Distributed Graph Processing

Object Graph Programming

Parallel Computing of Shared Memory Multiprocessors Based on JOMP

A Distributed Graph-Parallel Computing System with Lightweight Communication Overhead

Graph Programming Interface (GPI): A Linear Algebra Programming Model for Large Scale Graph Computations

Combining Gprof and Event-Driven Monitoring for Analyzing Distributed Programs: a Rough View of NCSA Mosaic.

Gemini: A Computation-Centric Distributed Graph Processing System

GLog: A high level graph analysis system using MapReduce

Coarse-Grained Distributed Parallel Programming Interface For Grid Computing

ompTG: From OpenMP Programs to Task Graphs

Towards a Scalable and Efficient PGAS-based Distributed OpenMP

GOOMPI: A Generic Object Oriented Message Passing Interface

DPGS: A Distributed Programmable Grid System