Skip to main content
SpringerLink
Log in

Compiling Parallel Loops for High Performance Computers

Partitioning, Data Assignment and Remapping

  • Book
  • © 1993

Overview

Authors:
  1. David E. Hudak

    1. Ohio Northern University, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Santosh G. Abraham

    1. The University of Michigan, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: The Springer International Series in Engineering and Computer Science (SECS, volume 200)

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

Access this book

Log in via an institution
eBook USD 16.99 USD 84.99
Discount applied Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (5 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Introduction

    • David E. Hudak, Santosh G. Abraham
    Pages 1-18

  3. Contiguous Loop Partitions for Neighborhood Communication

    • David E. Hudak, Santosh G. Abraham
    Pages 19-54

  4. Contiguous Data Assignments for Neighborhood Communication

    • David E. Hudak, Santosh G. Abraham
    Pages 55-92

  5. Cyclic Loop Partitions for Linearly Varying Loops

    • David E. Hudak, Santosh G. Abraham
    Pages 93-123

  6. Collective Partitioning and Remapping for Multiple Loop Nests

    • David E. Hudak, Santosh G. Abraham
    Pages 125-147

  7. Back Matter

    Pages 149-159
    Download chapter PDF
Back to top

Keywords

About this book

4. 2 Code Segments . . . . . . . . . . . . . . . 96 4. 3 Determining Communication Parameters . 99 4. 4 Multicast Communication Overhead · 103 4. 5 Partitioning . . . . . . · 103 4. 6 Experimental Results . 117 4. 7 Conclusion. . . . . . . · 121 5 COLLECTIVE PARTITIONING AND REMAPPING FOR MULTIPLE LOOP NESTS 125 5. 1 Introduction. . . . . . . . . 125 5. 2 Program Enclosure Trees. . 128 5. 3 The CPR Algorithm . . 132 5. 4 Experimental Results. . 141 5. 5 Conclusion. . 146 BIBLIOGRAPHY. 149 INDEX . . . . . . . . 157 LIST OF FIGURES Figure 1. 1 The Butterfly Architecture. . . . . . . . . . 5 1. 2 Example of an iterative data-parallel loop . . 7 1. 3 Contiguous tiling and assignment of an iteration space. 13 2. 1 Communication along a line segment. . . 24 2. 2 Access pattern for the access offset, (3,2). 25 2. 3 Decomposing an access vector along an orthogonal basis set of vectors. . . . . . . . . . . . . . . . . . . 26 2. 4 An analysis of communication patterns. 29 2. 5 Decomposing a vector along two separate basis sets of vectors. 31 2. 6 Cache lines aligning with borders. 33 2. 7 Cache lines not aligned with borders. 34 2. 8 nh is the difference of nd and nb. 42 2. 9 nh is the sum of nd and nb. 42 2. 10 The ADAPT system. 44 2. 11 Code segment used in experiments. . 46 2. 12 Execution rates for various partitions. 47 2. 13 Execution time of partitions on Multimax. 48 2. 14 Performance increase as processing power increases. 49 2. 15 Percentage miss ratios for various aspect ratios and line sizes.

Authors and Affiliations

  • Ohio Northern University, USA

    David E. Hudak

  • The University of Michigan, USA

    Santosh G. Abraham

Bibliographic Information

  • Book Title: Compiling Parallel Loops for High Performance Computers

  • Book Subtitle: Partitioning, Data Assignment and Remapping

  • Authors: David E. Hudak, Santosh G. Abraham

  • Series Title: The Springer International Series in Engineering and Computer Science

  • DOI: https://doi.org/10.1007/978-1-4615-3164-7

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 1993

  • Hardcover ISBN: 978-0-7923-9283-5Published: 31 October 1992

  • Softcover ISBN: 978-1-4613-6386-6Published: 27 September 2012

  • eBook ISBN: 978-1-4615-3164-7Published: 06 December 2012

  • Series ISSN: 0893-3405

  • Edition Number: 1

  • Number of Pages: XV, 159

  • Topics: Processor Architectures

Publish with us

Policies and ethics

Back to top

Search

Navigation