Skip to main content
SpringerLink
Log in

Irregular data-parallel objects in C++

  • Conference paper
  • First Online:
Vector and Parallel Processing — VECPAR'96 (VECPAR 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1215))

Included in the following conference series:

  • 119 Accesses

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++.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Siegfried Benkner. Vienna Fortran 90 and its Compilation. PhD thesis, University of Vienna, September 1994.

    Google Scholar 

  2. François Bodin and Dennis Gannon. Distributed pC++: Basic ideas for an object oriented parallel language. Technical report, Indiana University, Bloomington, IN, 1993.

    Google Scholar 

  3. Thomas Braünl. Parallaxis-III: A langage for structured data-parallel programming. Technical report, Computer Science Dept., Univ. Stuttgart, Germany, September 1995.

    Google Scholar 

  4. Thomas Bräunl. Structured SIMD programming in PARALLAXIS. Structured Programming, 10(3):121–132, July 1989.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Barbara M. Chapman, P. Mehrotra, and Hans Zima. Programing in Vienna Fortran. Scientific Programming, 1(1):31–50, Fall 1992.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. Jean-Luc Dekeyser, Dominique Lazure, and Philippe Marquet. A geometrical dataparallel language. ACM Sigplan Notices, 29(4):31–40, April 1994.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. DPCE Subcommittee. Data-parallel C extensions. Technical Report version 1.6 X3J11/94-080, Numerical C Extensions Group of X3J11, 1994.

    Google Scholar 

  12. 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).

    Google Scholar 

  13. James L. Frankel. C* language reference manual. Technical report, Thinking Machines Corporation, Cambridge, MA, May 1991.

    Google Scholar 

  14. High Performance Fortran Forum. High Performance Fortran language specification. Scientific Programming, 2(1–2):1–170, 1993.

    Google Scholar 

  15. High Performance Fortran Forum. HPF-2 scope of activities and motivating applications, November 1994. version 0.8.

    Google Scholar 

  16. HyperParallel Technologies, Palaiseau, France. HyperC Documentation Kit, 1993.

    Google Scholar 

  17. 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).

    Google Scholar 

  18. Daniel J. Lickly and Philip J. Hatcher. C++ and massively parallel computers. Scientific Programming, Winter 1993.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d'Informatique Fondamentale de Lille, Université de Lille, France

    Jean-Luc Dekeyser, Boris Kokoszko, Jean-Luc Levaire & Philippe Marquet

Authors
  1. Jean-Luc Dekeyser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Boris Kokoszko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Luc Levaire
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Philippe Marquet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José M. L. M. Palma Jack Dongarra

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation