Near-Optimal Speedup of Graphics Algorithms Using Multigauge Parallel Computers.

Abstract

A multigauge computer can have its datapath split into independent datapaths that execute operations on small data concurrently. This paper explains how certain forms of multigauge processing can be implemented with little cost in hardware; we illustrate this low cost implementation by describing the multigauging of the Quarter Horse microprocessor; and the authors report on the practical applications from graphics for which 95% of the theoretically possible speedup is achieved with this low cost implementation. It is concluded that because multigauging can be used with other architectural structures it is a very low cost way of exploiting parallelism.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1986
Accession Number
ADA193296

Entities

People

  • Chyan Yang
  • Lawrence H Snyder
  • Tony D. Derose

Organizations

  • University of Washington

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Computations
  • Computer Science
  • Computers
  • Conversion
  • Coordinate Systems
  • Data Processing
  • Floating Point Operations
  • Graphics
  • Image Processing
  • Information Systems
  • Instructions
  • Interactive Graphics
  • Measurement
  • Precision
  • Test And Evaluation

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.