Elsevier

Computers & Graphics

Volume 19, Issue 2, March–April 1995, Pages 261-271
Computers & Graphics

A VLSI-design for fast vector normalization

https://doi.org/10.1016/0097-8493(94)00152-OGet rights and content

Abstract

We describe the design of a high-speed, high-precision single-chip vector normalizer for 3D vectors. It was constructed as a pipelined unit to speed up our graphics system for scientific visualization, but can profitably be employed in any application where a large number of vectors must be processed rapidly. The circuitry accepts 3D vectors with 33 bit two's complement components. The components of the normalized vectors are computed as 16 bit two's complement fixed-point numbers. Due to the overall pipeline architecture, the chip is able to receive one 3D vector and to produce one normalized vector each clock. The architecture was implemented for a clock frequency of 80 MHz using a 0.8 μm Gate Array technology. The design consumes about 66.500 gates. To normalize a 3D vector, three square operations, two additions, one square root operation and three divisions must be done. Thus, the chip provides a sustained performance of 720 MOPS.

References (7)

  • J.F. Blinn

    Computer Display of Curved Surfaces

  • Phong Bui-Tuong

    Illumination for computer-generated pictures

    CACM

    (1975)
There are more references available in the full text version of this article.

Cited by (4)

View full text