Author :
Nam, Byeong-Gyu ; Kim, Hyejung ; Yoo, Hoi-Jun
Abstract :
A unified computation method of vector and elementary functions is proposed for handheld 3D graphics systems. It unifies vector operations like vector multiply, multiply-and-add, divide, divide-by-square-root, and dot product and elementary functions like trigonometric, inverse trigonometric, hyperbolic, inverse hyperbolic, power (xy with two variables), and logarithm to an arbitrary base into a single four-way arithmetic platform. A number system called the fixed-point hybrid number system (FXP-HNS), which combines the fixed-point number system (FXP) and the logarithmic number system (LNS), is proposed for the power and area-efficient unification. Power and area-efficient logarithmic and antilogarithmic conversion schemes are also proposed for the data conversions between fixed-point and logarithmic numbers in the FXP-HNS and achieve 0.41 percent and 0.08 percent maximum conversion errors, respectively. The unified arithmetic unit based on the proposed schemes is presented with less than 6.3 percent operation error. Its fully pipelined architecture achieves single-cycle throughput with maximum four-cycle latency for all of the supported operations. Comparison results show that the proposed arithmetic unit achieves 30 percent power and 10.9 percent area reductions and runs two times faster than the previous approach.
Keywords :
computer graphics; fixed point arithmetic; three-dimensional displays; antilogarithmic conversion; arithmetic unit; divide-by-square-root; dot product; elementary functions; fixed-point hybrid number system; handheld 3D graphics; logarithmic number system; multiply-and-add; power and area-efficient logarithmic; vector functions; vector multiply; Application software; Computer graphics; Digital arithmetic; Function approximation; Handheld computers; Iterative algorithms; Kernel; Personal digital assistants; Pipelines; Signal processing algorithms; 3D computer graphics; Computer Arithmetic; handheld systems; logarithmic number system; transcendental functions; unified arithmetic unit; vector operations;