Skip to main content
SpringerLink
Log in

Implementation of a Skeleton-Based Parallel Programming Environment Supporting Arbitrary Nesting

  • Conference paper
  • First Online:
High-Level Parallel Programming Models and Supportive Environments (HIPS 2001)

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

Abstract

This paper presents the latest version of the SKiPPER skeleton-based parallel programming environment dedicated to fast prototyping of vision applications. Compared to the previous version, its main innovative feature is the ability to handle arbitrary skeleton nesting.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Bacci, B. Cantalupo, M. Danelutto, S. Orlando, D. Pasetto, S. Pelagatti, and M. Vanneschi. An environment for structured parallel programming. In L. Grandinetti, M. Kowalick, and M. Vaitersic, editors, Advances in High Performance Computing, pages 219–234. Kluwier, Dordrecht, The Netherlands, 1997.

    Google Scholar 

  2. B. Bacci, M. Danelutto, S. Orlando, S. Pelagatti, and M. Vanneschi. P3L: A structured high level programming language and its structured support. Concurrency: Practice and Experience, 7(3):225–255, May 1995.

    Article  Google Scholar 

  3. T. A. Bratvold. Skeleton-based Parallelisation of Functional Programs. PhD thesis, Heriot-Watt University, Department of Computing and Electrical Engineering, November 1994.

    Google Scholar 

  4. M. Cole. Algorithmic skeletons: structured management of parallel computations. Pitman/MIT Press, 1989.

    Google Scholar 

  5. M. Cole. Research Directions in Parallel Functional Programming, chapter Algorithmic Skeletons, pp. 289–303. K. Hammond and G. Michaelson Eds, Springer UK, November 1999.

    Google Scholar 

  6. M. Danelutto. Dynamic run time support for skeletons. Proceedings of the ParCo99 Conference, Delft, the Netherlands, August 1999.

    Google Scholar 

  7. M. Danelutto, R. DiCosmo, X. Leroy, and S. Pelagatti. Parallel functional programming with skeletons: The ocamlp3l experiment. In Proceedings ACM workshop on ML and its applications, Cornell university, 1998.

    Google Scholar 

  8. M. Danelutto, F. Pasqualetti, and S. Pelagatti. Skeletons for data parallelism in p3l. In C. Lengauer, M. Griebl, and S. Gorlatch, editors, Proc. of EURO-PAR’ 97, Passau, Germany, volume 1300 of LNCS, pages 619–628. Springer, August 1997.

    Chapter  Google Scholar 

  9. D. Ginhac. Prototypage rapide d’applications parallèles de vision artificielle par squelettes fonctionnels. PhD thesis, Université Blaise-Pascal, Clermont-Ferrand, France, January 1999.

    Google Scholar 

  10. D. Ginhac, J. Sérot, and J.-P. Dérutin. Fast prototyping of image processing applications using functional skeletons on mimd-dm architecture. In IAPR Workshop on Machine Vision Applications, pages 468–471, November 1998.

    Google Scholar 

  11. T. Grandpierre, C. Lavarenne, and Y. Sorel. Optimized rapid prototyping for real time embedded heterogeneous multiprocessors. CODES’99 7th International Workshop on Hardware/ Software Co-Design, Rome, May 1999.

    Google Scholar 

  12. M. Hamdan. A Combinational Framework for Parallel Programming using Algorithmic Skeletons. PhD thesis, Heriot-Watt University, Department of Computing and Electrical Engineering, January 2000.

    Google Scholar 

  13. M. Hamdan, G. Michaelson, and P. King. A scheme for nesting algorithmic skeletons. IFL’98, Clack, T. Davie and K. Hammond (eds): Proceedings of 10th International Workshop on Implementation of Functional Languages, University College London, pages 195–212, September 1998.

    Google Scholar 

  14. G. Michaelson, N. Scaife, P. Bristow, and P. King. Nested algorithmic skeletons from higher order functions. Parallel Algorithms and Applications special issue on High Level Models and Languages for Parallel Processing, 2000.

    Google Scholar 

  15. G. Michaelson and N. R. Scaife. Prototyping a parallel vision system in standard ml. Journal of Functional Programming, 5(3):345–382, 1995.

    Article  Google Scholar 

  16. N. Scaife. A Dual Source Parallel Architecture for Computer Vision. PhD thesis, Heriot-Watt University, Department of Computing and Electrical Engineering, May 2000.

    Google Scholar 

  17. J. Sérot. Embodying parallel functional skeletons: an experimental implementation on top of mpi. In C. Lengauer, M. Griebl, and S. Gorlatch, editors, 3rd Intl Euro-Par Conference on Parallel Processing, pages 629–633. Springer, 26-29 August 1999.

    Google Scholar 

  18. J. Sérot. Camlflow: a caml to data-flow translator. In Proceedings of the 2nd Scottish Functional Programming Workshop, St-Andrews, 27-29 July 2000.

    Google Scholar 

  19. J. Sérot, D. Ginhac, R. Chapuis, and J.-P. Dérutin. Fast prototyping of parallel vision applications using functional skeletons. To appear in International Journal of Machine Vision and Application, 2001.

    Google Scholar 

  20. J. Sérot, D. Ginhac, and J.-P. Dérutin. Skipper: a skeleton-based parallel programming environment for real-time image processing applications. In V. Malyshkin, editors, 5th International Conference on Parallel Computing Technologies (PaCT-99), volume 1662 of LNCS, pages 296–305. Springer, 6-10 September 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LASMEA, UMR 6602 UBP/CNRS, Université Blaise-Pascal - Clermont II, Campus universitaire des Cézeaux - 24 avenue des Landais, -F-63177 AUBIERE Cedex, France

    Rémi Coudarcher, Jocelyn Sérot & Jean-Pierre Dérutin

Authors
  1. Rémi Coudarcher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jocelyn Sérot
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Pierre Dérutin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, P.O. Box 808, 94551, Livermore, CA, USA

    Frank Mueller

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coudarcher, R., Sérot, J., Dérutin, JP. (2001). Implementation of a Skeleton-Based Parallel Programming Environment Supporting Arbitrary Nesting. In: Mueller, F. (eds) High-Level Parallel Programming Models and Supportive Environments. HIPS 2001. Lecture Notes in Computer Science, vol 2026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45401-2_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-45401-2_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41944-0

  • Online ISBN: 978-3-540-45401-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation