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