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-level abstractions for configuring and programming cooperative parallel processes. The runtime system provides an intelface 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.
Index Terms:
Instruction level parallelism, out-of-order execution, dynamic speculation of data dependence, instruction reissue, register update unit
Citation:
J. Cao, Y. Liu, L. Xie, K. Zhang, "Portable Runtime Support for Graph-oriented Parallel and Distributed Programming," ispan, pp.72, 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00), 2000