Accession Number : ADA193295

Title :   Programming Solutions to the Algorithm Contraction Problem.

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF COMPUTER SCIENCE

Personal Author(s) : Nelson, Philip A ; Snyder, Lawrence

PDF Url : ADA193295

Report Date : Apr 1986

Pagination or Media Count : 5

Abstract : Algorithms for the parallel solution of problems are usually designed assuming an unlimited number of processors. Physical parallel machines have a fixed number of processors. The algorithm contraction problem arises when an algorithm requires more processors than are available on the physical machine. This document presents tools for comparing algorithm contractions based on bottle neck communication paths. The authors apply these tools to minimum, matrix product and sorting.

Descriptors :   *ALGORITHMS, *COMPUTER PROGRAMMING, COMMUNICATION AND RADIO SYSTEMS, CONTRACTION, MACHINES, PARALLEL ORIENTATION, PARALLEL PROCESSING, PATHS, PROBLEM SOLVING, SOLUTIONS(GENERAL)

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE