Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지

Design and implementation of pre-scaling look-up table for very-high radix divider

고속나눗셈 연산기를 위한 영역변환상수 검색테이블의 설계 및 구현

  • 이병석 (조선대학교 전자계산학과) ;
  • 이정아 (조선대학교 전자계산학과)
  • Published : 1999.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new technique which allows to store the pre-scaling constants directly in a table thus eliminating the cycle for computing pre-scaling constants. Especially we analyzed the range of pre-scalingconstants and rearranged them in a carry-save form using two look-up tables so that the size of the tables can be reduced significantly. The resulting scheme is compared with the previously developed method and shown to be effective with respect to area and time to implement the high-radix divider.

본 논문에서는 높은 자릿수를 이용하는 고속나눗셈 연산기의 성능을 향상시키는 한 방편으로, 나눗셈 연산시에 영역변환상수를 계산하지 않고 직접 검색테이블에 저장하는 방법을 제시하고자 한다. 그리고 영역변환상수 검색테이블의 크기를 줄이기 위하여 영역변환상수의 범위를 분석하여서 검색테이블의 크기를 일차적으로 줄였고, 범위를 분석한 영역변환상수를 두 개의 검색테이블로 구성하여서 이차적으로 크기를 줄었다. 제기된 방법론은 검색테이블의 크기를 줄이면서 나눗셈 연산기의 연산순환주기를 한 단계 낮출 수 있고, 연산순환주기를 감소하기 위한 기본 자릿수 선택시에 매우 유리하기 때문에 추후 다양한 응용이 기대된다.

Keywords

References

  1. Computer Architecture A Quantitative Approach Patterson, David A.;Hennessy, John L.
  2. IEEE Trans. Compute. Design Issues in Division and Other Floating-Point Operations Oberman, Stuart F.;Flynn, Michael J.
  3. Computer Arithmetic Algorithm Koren, Israel
  4. DIVISION AND SQUARE ROOT Ergegovac, M.D.;Lang, T.
  5. IEEE Trans. Compute. v.46 no.8 Division Algorithms and Implementations Oberman, Stuart F.;Flynn, Michael J.
  6. IEEE Trans. Comput. v.C-17 Higher-radix division using estimates of the divisor and partial remainders Atkins, D.E.
  7. Proc. IEEE 7th Symp. Comput. Arithmetic A division algorithm with divisor scaling Erecegovac, M.D.;Lang, T.
  8. Division and Square Root: Digit-Recurrence Algorithm and Implementations Ergegovac, M.D.;Lang, T.
  9. IEEE Trans. Comput. v.43 Very-High Radix Division with Prescaling and Selection by Rounding Ergegovac, M.D.;Lang, T.;Montuschi, P.
  10. IEEE Trans. Comput. v.C-36 On-the-fly conversion of redundant into conventional representations Erecegovac, M.D.;Lang, T.
  11. ACM Computing Surveys v.28 no.3 Area and Performance Tradeoffs in Floating-Point Divide and Square-Root Implementations Soderquist, Peter;Leeser, Miriam
  12. IEEE Standard for Binary Floating-Point Arithmetic, ANSI/IEEE Standard 754-1985 Standards Committee of the IEEE Computer Society