Off-line CORDIC Vector Rotation Algorithm for High-Performance and Low-Power 3D Geometry Operations

고성능/저전력 3D 기하 연산을 위한 오프라인 CORDIC 벡터회전 알고리즘

  • Published : 2008.11.15

Abstract

In this paper, to make a high performance and low power CORDIC architecture for 3D operations in mobile devices, we suggest two off-line vectoring algorithms named Angle Based Search (ABS) and Scaling Considered Search (SCS). The ABS algorithm represents a 3D vector with two angles and those angles are used as a condition for searching CORDIC rotation sequences. The SCS algorithm determines the best CORDIC rotation sequence in advance to eliminate extra scaling computation. Using the proposed algorithms, we can observe 50% of latency is reduced. Furthermore, we perform a simple analysis and discuss possible reduction of power consumption by applying voltage scaling method together with the proposed algorithm.

본 논문에서는 모바일 환경에서의 3D 그래픽 처리에 효과적인 고성능/저전력의 CORDIC 구조를 구성하기 위하여 각도 기반 검색(ABS)과 스케일링 효과를 고려한 검색(SCS)과 같은 두 가지 오프라인 벡터링 방법을 제안하고 이를 통해 연산의 반복횟수를 줄이는 알고리즘을 개발한다. ABS 알고리즘은 3차원 벡터를 두 각으로 표현하고 이를 검색의 기준으로 삼았고, SCS 알고리즘은 단위 벡터를 기준으로 하여 벡터 회전 시에 최소의 반복 연산만으로도 원하는 회전을 수행할 수 있는 최적의 기본각 회전 시퀀스를 오프라인으로 미리 검색하여 적용한다 본 논문에서 제안하는 ABS, SCS 알고리즘을 통해 지연을 각각 50% 감소시킬 수 있었으며, 이와 함께 voltage scaling 기술을 적용하여 전력 소모를 크게 감소시킬 수 있음을 논의한다.

Keywords

References

  1. Tomas Lang and Elisardo Antelo, "High-Throughput CORDIC-based Geometry Operations for 3D Computer Graphics," IEEE Trans. on Computers, Vol.54, No.3, pp.347-361, Mar. 2005 https://doi.org/10.1109/TC.2005.53
  2. J. E. Volder, "The CORDIC trigonometric computing technique," IRE Trans. Electron. Computers, Vol.8, pp.330-334, Sept. 1959
  3. C. S. Wu and A. Y. Wu, "Modified vector rotational CORDIC(MVR-CORDIC) algorithm and architecture," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Processing, Vol. 48, No. 6, pp.548- 561, Jun. 2001 https://doi.org/10.1109/82.943326
  4. C. H. Lin, A. Y. Wu, "Mixed-scaling-rotation CORDIC(MSR-CORDIC) algorithm and architecture for high performance vector rotational DSP applications," IEEE Trans. Circuits and Systems Part-I: Fundamental Theory and Applications, Vol. 52, No. 11, pp.2385-2396, Nov. 2005 https://doi.org/10.1109/TCSI.2005.853908
  5. Y. H. Hu, "CORDIC-based VLSI architectures for digital signal processing," IEEE Signal Processing Mag., pp.16-35, July 1992
  6. A. P. Chandrakasan, S. Sheng and R. W. Brodersen, "Low Power CMOS Digital Design," IEEE Journal of Solid State Circuits, Vol. 27, pp 473-484, 1992 https://doi.org/10.1109/4.126534
  7. "Predictive Technology Model (PTM), http://www .eas.asu.edu/~ptm"