Accession Number : ADA193296

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

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF COMPUTER SCIENCE

Personal Author(s) : DeRose, Tony D ; Snyder, Lawrence ; Yang, Chyan

PDF Url : ADA193296

Report Date : Dec 1986

Pagination or Media Count : 13

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.

Descriptors :   *PARALLEL PROCESSING, *PARALLEL PROCESSORS, *INTERACTIVE GRAPHICS, ALGORITHMS, COMPUTERS, COSTS, GRAPHICS, LOW COSTS, MICROPROCESSORS, PARALLEL ORIENTATION, ELECTRONIC SCANNERS, CONVERSION, HIGH RATE

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE