Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers

LCR 1998: Languages, Compilers, and Run-Time Systems for Scalable Computers pp 386–393Cite as

A Coordination Layer for Exploiting Task Parallelism with HPF

  • Conference paper
  • First Online:

  • 235 Accesses

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

Abstract

This paper introduces COLThpf, a run-time support for exploiting task parallelism within HPF programs, which can be employed by a compiler of a high-level coordination language to structure a set of data-parallel HPF tasks according to popular paradigms of task-parallelism. We use COLThpf to program a computer vision application and report the results obtained by running the application on an SGI/Cray T3E.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Bacci, M. Danelutto, S. Orlando, S. Pelagatti, and M. Vanneschi. P3L: a Structured High-level Parallel Language and its Structured Support. Concurrency: P&E, 7(3):225–255, 1995, Wiley.

    Article  Google Scholar 

  2. T. Brandes. ADAPTOR Programmer’s Guide Version 5.0. Internal Report Adaptor 3, GMD-SCAI, Sankt Augustin, Germany, April 1997.

    Google Scholar 

  3. S. C. Orphanoudakis D. Gerogiannis. Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks. IEEE TPDS, 4(9), Sept. 1993.

    Google Scholar 

  4. J. Darlington et al. Parallel Programming Using Skeleton Functions. In Proc. of PARLE’ 93, pages 146–160, Munich, Germany, June 1993. LNCS 694, Spinger-Verlag.

    Google Scholar 

  5. Ian Foster, David R. Kohr, Jr., Rakesh Krishnaiyer, and Alok Choudhary. A Library-Based Approach to Task Parallelism in a Data-Parallel Language. JPDC, 45(2):148–158, Sept. 1997, Academic Press.

    Google Scholar 

  6. T. Gross, D. O’Hallaron, and J. Subhlok. Task parallelism in a high performance fortran framework. IEEE Parallel and Distr. Technology, 2(2):16–26, 1994.

    Article  Google Scholar 

  7. A.J.G. Hey. Experiments in MIMD Parallelism. In Proc. of PARLE’ 89, pages 28–42, Eindhoven, The Netherlands, June 1989. LNCS 366 Spinger-Verlag.

    Google Scholar 

  8. C.H. Koebel, D.B. Loveman, R.S. Schreiber, G.L. Steele Jr., and M.E. Zosel. The High Performance Fortran Handbook. The MIT Press, 1994.

    Google Scholar 

  9. S. Orlando and R. Perego. COLThpf, a Coordination Layer for HPF Tasks. Technical Report TR-4/98, Dip. di Mat. Appl. ed Informatica, Universitá di Venezia, March 1998. Available at http://raffaele.cnuce.cnr.it//papers.html.

  10. S. Ramaswamy and P. Banerjee. Automatic generation of efficient array redistribution routines for distributed memory multicomputers. In Frontiers’ 95: The 5th Symp. on the Frontiers of Massively Paral. Comp., pages 342–349, Feb. 1995.

    Google Scholar 

  11. J. Subhlok and G. Vondran. Optimal Latency-Throughput Tradeoffs for Data Parallel Pipelines. In Proc. of 8th Annual ACM SPAA, June 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dip. di Matematica Appl. ed Informatica, Universitá Ca’ Foscari di Venezia, Italy

    Salvatore Orlando

  2. Istituto CNUCE, Consiglio Nazionale delle Ricerche (CNR), Pisa, Italy

    Raffaele Perego

Authors
  1. Salvatore Orlando
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raffaele Perego
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science and Electrical and Computer Engineering School of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA, 15213-3891, USA

    David R. O’Hallaron

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Orlando, S., Perego, R. (1998). A Coordination Layer for Exploiting Task Parallelism with HPF. In: O’Hallaron, D.R. (eds) Languages, Compilers, and Run-Time Systems for Scalable Computers. LCR 1998. Lecture Notes in Computer Science, vol 1511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49530-4_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-49530-4_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65172-7

  • Online ISBN: 978-3-540-49530-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation