Accession Number:

ADA193464

Title:

Multiprogramming and the Performance of Parallel Programs.

Descriptive Note:

Interim rept.,

Corporate Author:

COLORADO UNIV AT BOULDER COMPUTER SYSTEMS DESIGN GROUP

Report Date:

1988-01-01

Pagination or Media Count:

14.0

Abstract:

Tight synchronization in parallel programs executed on multiprogrammed multiprocessors may result in catastrophic performance losses as a result of the absence of swapped out processes. Our work introduces a programming methodology that utilizes computational synchronization and avoids tight control flow synchronization in parallel programs. In this methodology, each phase of the computation is assigned a status that can be ready, blocked or completed, and tasks in each computational phase are selfscheduled to ensure computational progress by the available executing processes. Results obtained indicate that this methodology avoids the catastrophic performance losses resulting from the swapping of processes in multiprogrammed multiprocessors.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE