TGEX: A Tool for Portable Parallel and Distributed Execution of Unstructured Problems

摘要

There exist a large number of scientific and industrial applications with inherently unstructured parallelism which cannot be solved effectively using a data parallel approach. In this paper we present TGEX, a generic tool for the parallel execution of unstructured problems on distributed memory computers. A general computational problem is first expressed in terms of a computation task graph which serves as a machine-independent representation of the parallel program. TGEX then executes the task graph in a macro data flow style on the target distributed-memory machine. Thus TGEX simplifies parallel programming by freeing the application programmer from the burden of low level task synchro-nisation and communication. TGEX is implemented using PVM and is therefore portable on a large number of distributed memory systems.