A Design of Dual-Phase Instructions for a effective Logarithm and Exponent Arithmetic

효율적인 로그와 지수 연산을 위한 듀얼 페이즈 명령어 설계

  • Received : 2010.05.30
  • Published : 2010.07.26

Abstract

This paper proposes efficient log and exponent calculation methods using a dual phase instruction set without additional ALU unit for a mobile enviroment. Using the Dual Phase Instruction set, it extracts exponent and mantissa from expression of floating point and calculates 24bit single precision floating point of log approximation using the Taylor series expansion algorithm. And with dual phase instruction set, it reduces instruction excution cycles. The proposed Dual Phase architecture reduces the performance degradation and maintain smaller size.

본 논문은 작은 사이즈가 요구되는 제한적인 모바일 환경의 프로세서에서 별도의 연산기 없이 제안된 Dual Phase 명령어 구조를 이용해 효율적인 로그와 지수 연산이 가능한 방법을 제안한다. Floating Point 자료형의 지수부와 실수부를 추출하는 명령어 세트와 테일러 급수 전개를 이용해 로그의 근사치를 계산하여 24비트 단정도 부동 소수점을 연산하고, Dual Phase 명령어 구조를 활용해 명령어 실행 사이클을 줄였다. 제안된 구조는 별도의 연산기를 두는 구조보다 작은 사이즈를 유지하면서 성능저하를 33%까지 최소화 할 수 있는 구조이다.

Keywords

References

  1. Woo-Young Kim, "A Design of a Shader based on the Variable-Length Instruction for a Mobile GP-GPU" Master's thesis, the graduate school of seokyeong university, 2010.
  2. N. Takagi, "Powering by a table look-up and a multiplication with operand modification," IEEE trans. Comput., vol. C-47, no.2, pp.152-161, Feb.1998
  3. IEEE Standards Association, http://standards.ieee.org
  4. Richard L. Burden, Numerical Analysis
  5. Israel Koren, "Computer Arithmetic Algorithms", Jogn Wiley & Sons Inc. 1993
  6. Hideyuki kabuo, et al., "Accurate roundging scheme for the Newton-Raphson method using redundant binary representation," IEEE trans. on Computers vol.43, no.1, pp.43-51, jan.1994 https://doi.org/10.1109/12.250608
  7. Sanghun Lee, Chanho Lee, "A design of transcendental function arithmetic unit for lighting operation of mobile 3D graphic processor", Proceedings of the IEEK Conference pp.715-718, Nov. 2005
  8. Sehyun Song, Kichul Kim, "An Implementation of Low Cost 5-stage Powering Unit Using Newton Method", Proceedings of KIISE Fall Conference. vol.34 No.2 pp.194-197 Oct. 2007
  9. Ki-Hyun Park, "A Design of Accurate High-Speed Reciprocal Square Roots", Master's thesis, the graduate school of seokyeong university, 2006.