Pipeline Optimization in an HPF Compiler

Kai Jiang (), Yanhua Wen, Hongmei Wei and Yadong Gui
Additional contact information
Kai Jiang: Shanghai Supercomputer Center
Yanhua Wen: Jiangnan Computing Technology Institute
Hongmei Wei: Jiangnan Computing Technology Institute
Yadong Gui: Shanghai Supercomputer Center

A chapter in Current Trends in High Performance Computing and Its Applications, 2005, pp 317-323 from Springer

Abstract: Summary Generally, in scientific applications, parallelism is extracted from loops because they spend the most of execution time. Iterations of such loops are executed in parallel to achieve speedup over the sequential program. However, a number of these scientific applications exhibit recurrences that give rise to data dependencies across processors or nodes. These dependencies tend to slow down parallel execution and sometimes even serialize the loop. This paper proposes pipeline technology to resolve such problems, which breaks the computation into blocks. Each processor performs the computation of a block, which enables the next processor in the pipeline to compute its corresponding block. Once the pipeline is filled, the computation of blocks on different processors proceeds in parallel. We describe the design and implementation of the pipelining in an HPF compiler and show that the computation achieves better parallel performance using our method.

Keywords: pipeline; HPF; data-parallel; data dependency (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-27912-9_38

Ordering information: This item can be ordered from
http://www.springer.com/9783540279129

DOI: 10.1007/3-540-27912-1_38

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().