ParGrad System: Dynamical Adaptation of the Parallelism Degree of Programs on Cray T3E

Otilia Werner-Kytölä ()
Additional contact information
Otilia Werner-Kytölä: Karlsruhe University, Department of Computer Science

A chapter in High Performance Computing in Science and Engineering ’99, 2000, pp 457-468 from Springer

Abstract: Abstract Typically, parallel programs are scheduled to use all available processors. However, communication costs can overwhelm the gain through parallelism, causing the program to run slower than with a smaller number of processors. Moreover, allocating many processors to a parallel program may produce poor machine utilization. We show that a parallel program can adapt its parallelism degree automatically to achieve an optimum with respect to criteria such as minimal execution time, achievement of a efficiency threshold or minimal cost-benefit ratio. The adjustment is based on execution time measurements. It only requires programmers to identify the loop, whose parallelism degree is to be adapted, and to set some parameters for the adaptation. The technique has been implemented and tested on the Cray T3E with real applications in the fields of Mathematics, Electrical Engineering and Geophysics. The results concerning four of these applications are presented here. Besides of the extra time needed for the adaptation, the optima were found in all analyzed cases.

Keywords: Execution Time; Dynamical Adaptation; Parallel Loop; Minimal Execution Time; Radix Sort (search for similar items in EconPapers)
Date: 2000
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-642-59686-5_44

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

DOI: 10.1007/978-3-642-59686-5_44

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