Abstract
Most data-parallel languages use arrays to support parallelism. This regular data structure allows a natural development of regular parallel algorithms. The implementation of irregular algorithms requires a programming effort to project the irregular data structures onto regular structures. We first propose in this paper a classification of existing data-parallel languages. We briefly describe their irregular and dynamic aspects, and derive different levels where irregularity and dynamicity may be introduced. We propose then a new irregular and dynamic data-parallel programming model, called Idole. Finally we discuss its integration in the C++ language, and present an overview of the Idole extension of C++.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Siegfried Benkner. Vienna Fortran 90 and its Compilation. PhD thesis, University of Vienna, September 1994.
François Bodin and Dennis Gannon. Distributed pC++: Basic ideas for an object oriented parallel language. Technical report, Indiana University, Bloomington, IN, 1993.
Thomas Braünl. Parallaxis-III: A langage for structured data-parallel programming. Technical report, Computer Science Dept., Univ. Stuttgart, Germany, September 1995.
Thomas Bräunl. Structured SIMD programming in PARALLAXIS. Structured Programming, 10(3):121–132, July 1989.
Eric J. Bylaska, Scott R. Kohn, Scott B. Baden, Alan Edelman, Ryiochi Kawai, Maria E. G. Ong, and John H. Weare. Scalable parallel numerical methods and software tools for material design. In 7th SIAM Conf. on Parallel Proc. for Scientific Computing, San Francisco, February 1995.
Barbara M. Chapman, P. Mehrotra, and Hans Zima. Programing in Vienna Fortran. Scientific Programming, 1(1):31–50, Fall 1992.
Philippe Clermont and Nicolas Paris. Handling and optimizing unstructured computations in data-parallel languages. In Proc. of the New Frontiers Workshop on Future Directions of Massively Parallel Processing, pages 28–35, McLean, VA, October 1992.
Jean-Luc Dekeyser, Cyril Fonlupt, and Philippe Marquet. Analysis of synchronous dynamic load balancing algorithms. In Parallel Computing: State-of-the Art Perspective (ParCo '95), volume 11 of Advances in Parallel Computing, pages 455–462, Gent, Belgium, September 1995. Elsevier Science Publishers.
Jean-Luc Dekeyser, Dominique Lazure, and Philippe Marquet. A geometrical dataparallel language. ACM Sigplan Notices, 29(4):31–40, April 1994.
Jean-Luc Dekeyser and Philippe Marquet. Supporting irregular and dynamic computations in data-parallel languages. In Spring School on Data Parallelism, pages 197–219, Les Ménuires, France, March 1996. Lectures Notes in Computer Science Tutorials Series.
DPCE Subcommittee. Data-parallel C extensions. Technical Report version 1.6 X3J11/94-080, Numerical C Extensions Group of X3J11, 1994.
Cyril Fonlupt. Distribution Dynamique de Données sur Machines SIMD. Thèse de doctorat (PhD Thesis), Laboratoire d'Informatique Fondamentale de Lille, Université de Lille 1, December 1994. (In French).
James L. Frankel. C* language reference manual. Technical report, Thinking Machines Corporation, Cambridge, MA, May 1991.
High Performance Fortran Forum. High Performance Fortran language specification. Scientific Programming, 2(1–2):1–170, 1993.
High Performance Fortran Forum. HPF-2 scope of activities and motivating applications, November 1994. version 0.8.
HyperParallel Technologies, Palaiseau, France. HyperC Documentation Kit, 1993.
Dominique Lazure. Programmation Géométrique à Parallélisme de Données — Modèle, Langage et Compilation. Thèse de doctorat (PhD Thesis), Laboratoire d'Informatique Fondamentale de Lille, Université de Lille 1, January 1995. (In French).
Daniel J. Lickly and Philip J. Hatcher. C++ and massively parallel computers. Scientific Programming, Winter 1993.
Andreas Müller and Roland Rühl. Extending High Performance Fortran for the support of unstructured computations. In Proc. Int'l Conf. on Supercomputing, Barcelona, Spain, July 1995.
Rob Schreiber. Evolution and future of High Performance Fortran. In Spring School on Data Parallelism, Les Ménuires, France, March 1996. Lectures Notes in Computer Science.
Hans Zima, Peter Brezany, Barbara Chapman, Piyush Mehrotra, and Andreas Schwald. Vienna Fortran—a language specification, version 1.1. Technical Report TR 92-4, ACPC., University of Vienna, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dekeyser, JL., Kokoszko, B., Levaire, JL., Marquet, P. (1997). Irregular data-parallel objects in C++. In: Palma, J.M.L.M., Dongarra, J. (eds) Vector and Parallel Processing — VECPAR'96. VECPAR 1996. Lecture Notes in Computer Science, vol 1215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62828-2_113
Download citation
DOI: https://doi.org/10.1007/3-540-62828-2_113
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62828-6
Online ISBN: 978-3-540-68699-6
eBook Packages: Springer Book Archive