Abstract
This paper introduces a multi-threaded, portable, parallel programming runtime system, called Athapascan-Ob. It is designed to support the efficient processing of large irregular problems. Parallel machines are considered as generic networks of heterogeneous symmetric multiprocessors, with remote thread creation, message exchange and remote memory accesses. Athapascan-Ob can dynamically map fine granularity computations on such machines and overlap communication delays with computation. These features should help to perform better load sharing and achieve better performance.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P.E. Bernard, B. Plateau and D. Trystram “Using Threads for developing Parallel Applications: Molecular Dynamics as a case study,” Parallel Numerics, Trobec, Gozd Martuljek, Slovenia, 1996, pp. 3–16.
R.D. Blumofe, C.F. Joerg, B.C. Kuszmaul, C.E. Leiserson, K.H. Randall and Y.C.E. Zhou, “Cilk: an efficient multithreaded runtime system,” Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP, ACM SIGPLAN Notices, Vol. 30, No. 8, 1995, pp. 207–216.
G. Cavalheiro and M. Doreille. “Athapascan: A C++ library for parallel programming,” Proc. of Stratagem'96, Symposium on parallel computing for solving large scale and irregular applications, INRIA, Sophia-Antipolis, France, 1996, pp. 75–85.
M. Christaller, Vers un support d'exécution portable pour applications parallèles irrégulières: Athapascan-O, Ph.D. thesis, Université Joseph Fourier, Grenoble, France, 1996.
J.N. Colin, DTMS: un environnement pour la programmation distribuée à grain indéterminé D.S. thesis, Université de Mons-Hainaut, 1995.
T. von Eicken, D.E. Culler, S.C. Goldstein and K.E. Schauser, “Active Messages: a Mechanism for Integrated Communication and Computation,” Proc. 19th Annual International Symposium on Computer Architecture, Gold Coast, Australia, 1992, pp. 256–266.
A. Ferrari and V.S. Sunderman, “TPVM: Distributed concurrent computing with lightweight processes,” Proc. of IEEE High Performance Computing, IEEE Press, Washington D.C., 1995, pp. 211–218.
I. Foster, C. Kesselman and S. Tuecke, “The Nexus Approach to Integrating Multithreading and Communication,” Journal of Parallel and Distributed Computing, Vol. 37, No. 1, 1996, pp. 70–82.
H. Franke, P. Hochschild, P. Pattnaik, J.P. Prost and M. Snir, “MPI-F: an MPI Prototype Implementation on IMB-SP1,” Proc. 2nd workshop on environments and tools for parallel scientific computing, J.Dongarra and B.Tourancheau eds., SIAM, Townsend Tennessee, 1994, pp. 43–55.
“IEEE Standard for Multithreaded Programming,” POSIX.1 c Standard, IEEE Press, 1995.
D.B. Loveman, “High Performance Fortran,” IEEE Parallel and Distributed Technology: Systems and Applications, Vol. 1, No. 1, 1993, pp. 25–42.
R. Manchek, Design and implementation of PVM version 3, M.S. thesis, University of Tennessee, Knoxville, 1994.
MPI Forum, MPI: A Message-Passing Interface Standard, University of Tennessee, Knoxville, USA, 1995.
R. Namyst and J.F. Méhaut, “PM2 Parallel Multithreaded Machine: a multithreaded environment on top of PVM,” Proc. Second European PVM Users' Group Meeting, Hermes, Lyon, France, 1995, pp. 179–184.
R.S. Nikhil, “Cid: A Parallel, 'shared-Memory’ C for Distributed-Memory Machines,” Lecture Notes in Computer Science, Springer Verlag, Vol. 892, 1995, pp. 376–390.
Sun Microsystems, External Data Representation, Mountain View, USA, 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Briat, J., Ginzburg, I., Pasin, M., Plateau, B. (1997). Athapascan runtime: Efficiency for irregular problems. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds) Euro-Par'97 Parallel Processing. Euro-Par 1997. Lecture Notes in Computer Science, vol 1300. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002788
Download citation
DOI: https://doi.org/10.1007/BFb0002788
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63440-9
Online ISBN: 978-3-540-69549-3
eBook Packages: Springer Book Archive