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

Personal Author(s) : Benten, Muhammad S ; Jordan, Harry F

PDF Url : ADA193464

Report Date : Jan 1988

Pagination or Media Count : 14

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.

Descriptors :   *COMPUTER PROGRAMMING, *PARALLEL PROCESSING, CATASTROPHIC CONDITIONS, COMPUTATIONS, CONTROL, FLOW, LOSSES, METHODOLOGY, PARALLEL ORIENTATION, MULTIPROCESSORS, COMPUTER PROGRAMS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE