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