The Community for Technology Leaders
Green Image
ABSTRACT
This article describes basic programming technology to support irregular applications on scalable concurrent hardware and shows how the technology has been applied to a variety of large-scale industrial application problems. The technology is based on the concept of a concurrent graph library that provides an adaptive collection of light-weight threads that may relocate between computers dynamically. The graph is portable to a wide range of high-performance multicomputers, shared-memory multiprocessors, and networked workstations. For each machine it is optimized to take advantage of the best available underlying communication and synchronization mechanisms. The graph provides a framework for adaptive refinement of computations, automatic load balancing, and interactive, on-the-fly visualization. It has been applied to a variety of large scale irregular applications to provide portable, scalable implementations with substantial code reuse. The applications described in this article typify a broad category of problems in continuum and non-continuum flow simulations.
INDEX TERMS
adaptive computation, computational fluid dynamics, load balancing, parallel programming libraries, plasma/particle simulation, visualization.
CITATION
Michael E. Palmer, Stephen Taylor, Jerrell R. Watts, Marc A. Rieffel, "The Concurrent Graph: Basic Technology for Irregular Problems", IEEE Concurrency (out of print), vol. 4, no. , pp. 15-25, Summer 1996, doi:10.1109/88.494601
106 ms
(Ver )