An Inquiry Into the Benefits of Multigauge Parallel Computation.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1985
Accession Number
ADA190557

Entities

People

  • Lawrence H Snyder

Organizations

  • University of Washington

Tags

Communities of Interest

  • Cyber
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Data Processing
  • Decoding
  • Image Processing
  • Information Systems
  • Instructions
  • Military Research
  • Parallel Computing
  • Parallel Processors
  • Pattern Recognition
  • Trees (Data Structures)
  • Word Lists

Readers

  • Computer Science.
  • Military Logistics and Supply Chain Management
  • Systems Analysis and Design