Abstract
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 synchronisation and communication. TGEX is implemented using PVM and is therefore portable on a large number of distributed memory systems.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
B. Chapman, P. Mehrotra and H. Zima, ”Programming in Vienna Fortran”, Scientific Programming, Vol. 1 (1), Fall 1992, pp. 1–50.
J. Dongarra and D. Sorensen, ”SCHEDULE: Tools for developing and analyzing parallel Fortran programs”, In Characteristics of parallel algorithms, D. Gannon, L. Jamieson and R. Douglass (editors), The MIT Press, Cambridge, 1987.
G. Fox et al., ”Fortran D language specification”, Tech. Report CRPC-TR90097, Center for Research on Parallel Computation, Rice Univ., Houston, Texas, 1990.
A.J.C. van Gemund and H.X. Lin, ”Scalability Analysis of Parallel Finite Element Methods using Performance Simulation”, in Proc. EUROSIM'95, Vienna, Sept. 1995, pp. 261–266.
A.J.C. van Gemund, ”Performance Modeling of Parallel Systems”, Ph.D. thesis, Delft University of Technology, 1996.
H.X. Lin, A methodology for the parallel direct solution of finite element systems, Ph.D. thesis, Delft University of Technology, 1993.
H.X. Lin and H.J. Sips, ”Parallel direct solution of large sparse systems in finite element computations”, in Proceedings of 7th ACM Int'l Conf. Supercomputing, ACM Press, Tokyo, Japan, July 19–23, 1993, pp. 261–270.
H.X. Lin, ”A general approach for parallelizing the FEM software package DIANA”, Proc. HPC Conf. '94, Singapore, 1994, pp. 261–270.
R. Ponnusamy, Y.S. Hwang, R. Das and J.H. Saltz, ”Supporting irregular distributions using data-parallel languages”, IEEE Parallel & Distributed Technology, Vol. 3 (1), Spring 1995, pp. 12–24.
M. Rinard, D.J. Scales and M.S. Lam, ”Jade: A high-level, machine-independent language for parallel programming”, IEEE Computer, Vol. 26 (6), 1993, pp. 28–38.
W.W. Shu and L.V. Kale, ”Chare Kernel: A runtime support system for parallel computations”, J. of Parallel and Distr. Comput., Vol. 11, 1990, pp. 198–211.
H.J. Sips, A.J.C. van Gemund and H.X. Lin,” AUTOMAP: A parallel coordination based programming system”, Research project proposal, April 1995. (approved and funded by Dutch NWO SION research programme)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, H.X., van Gemund, A.J.C., Meijdam, J., Nauta, P. (1996). TGEX: A tool for portable parallel and distributed execution of unstructured problems. In: Liddell, H., Colbrook, A., Hertzberger, B., Sloot, P. (eds) High-Performance Computing and Networking. HPCN-Europe 1996. Lecture Notes in Computer Science, vol 1067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61142-8_585
Download citation
DOI: https://doi.org/10.1007/3-540-61142-8_585
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61142-4
Online ISBN: 978-3-540-49955-8
eBook Packages: Springer Book Archive