Accession Number : ADA190557

Title :   An Inquiry Into the Benefits of Multigauge Parallel Computation.

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF COMPUTER SCIENCE

Personal Author(s) : Snyder, Lawrence

PDF Url : ADA190557

Report Date : May 1985

Pagination or Media Count : 7

Abstract : A multigauge parallel computer is a machine whose processor elements can be partitioned into distinct processors with narrower data paths, ILLIAC IV was multigauge machine. This paper addresses the question of whether multigauge computation is useful. First, the concept is defined. Next it is argued that multigauge machines offer truly new computational facilities, rather than being other architectures in disguise. Finally , a class of algorithms is identified that can exploit multigauge architectures and an example is presented to illustrate multigauge machine performance improvements. Keywords: Parallel programming, Multigauge parallel computer, Gauge shifting, Multitier algorithms.

Descriptors :   *PARALLEL PROCESSING, *PARALLEL PROCESSORS, ALGORITHMS, COMPUTATIONS, COMPUTER PROGRAMMING, DATA TRANSMISSION SYSTEMS, GAGES, PATHS, SHIFTING, COMPUTER ARCHITECTURE

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE