Accession Number:

ADA393424

Title:

The Scalability of Loop-Level Parallelism

Descriptive Note:

Final rept. Oct 1999-Jun 2000

Corporate Author:

ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD

Personal Author(s):

Report Date:

2001-08-01

Pagination or Media Count:

34.0

Abstract:

This report deals with the four main constraints on the scalability of programs parallelized using loop-level parallelism They are as follows 1 The available parallelism in the algorithm. 2 The availability and scalability of appropriate hardware including the operating system and the compilers. 3 Limitations in the design of the hardware. 4 The cost of getting into and out of a parallel section of code. This, in turn, will lead to two important discussions 1 the theoretical limitations on the scalability of shared memory codes and 2 the role that the choice of hardware and usage policies play in determining the performance of a shared memory code. These discussions will include examples from the authors own work in porting the implicit computational fluid dynamics code F3D from the Cray C90 to a variety of shared memory platforms.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE