High-speed transcendental elementary-function architecture in support of the Vector Wave Equation (VWE). Master's thesis

Technical Report · Tue Dec 01 04:00:00 EST 1987

OSTI ID:5154781

Bailey, M J

In support of a Very High Speed Integrated Circuit (VHSIC) class processor for computation of a set of equations known as the Vector Wave Equations (VWE), certain elementary functions including sine, cosine, and division are required. These elementary functions are the bottlenecks in the VWE processor. Floating-point multipliers and adders comprise the remainder of the pipeline stages in the VWE processor. To speed up the computation of the elementary functions, pipelining within the functions is considered. To compute sine, cosine, and division, the CORDIC algorithm is presented. Another method for computation of sine and cosine is the expansion of the Chebyshev polynomials. The equations for the CORDIC processor are recursive and the resulting hardware is very simple, consisting of three adders, three shifters, and lookup table for some of the coefficients. The shifters replace the multiplies, because in binary, i right shifts is the same as multiplying by 2 to the 8th power. The expansion of the Chebyshev polynomials can be used to compute other trigonometric functions as well as the exponential and logarithmic functions. The expansion of the Chebyshev polynomials can be used as a mathematic coprocessor. From these equations, a pipelined architecture can be realized that results in very fast computation times. The transformation of these equations as a function of x instead of the Chebyshev polynomials produces an architecture that requires less hardware, resulting in even faster computation times.

• Research Organization: Air Force Inst. of Tech., Wright-Patterson AFB, OH (USA). School of Engineering
• OSTI ID: 5154781
• Report Number(s): AD-A-189746/1/XAB; AFIT/GE/ENG-87D-3
• Country of Publication: United States
• Language: English

Related Subjects

657000* -- Theoretical & Mathematical Physics
71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
99 GENERAL AND MISCELLANEOUS
990220 -- Computers
Computerized Models
& Computer Programs-- (1987-1989)
ALGORITHMS
COMPUTER ARCHITECTURE
COMPUTER CALCULATIONS
DIFFERENTIAL EQUATIONS
ELECTRONIC CIRCUITS
EQUATIONS
INTEGRATED CIRCUITS
MATHEMATICAL LOGIC
MICROELECTRONIC CIRCUITS
PARTIAL DIFFERENTIAL EQUATIONS
WAVE EQUATIONS