고성능 가산기의 최적화 연구

Study of Optimization for High Performance Adders

  • 허석원 (연세대학교 전기전자공학과 프로세서연구실) ;
  • 김문경 (연세대학교 전기전자공학과 프로세서연구) ;
  • 이용주 (연세대학교 전기전자공학과 프로세서연구) ;
  • 이용석 (연세대학교 전기전자공학과 프로세서연구실)
  • 발행 : 2004.05.01

초록

본 논문에서는 단일 클락 사이클과 다중 클락 사이클에 수행되는 여러 가산기를 구현하고 area와 time을 비교한다. 가산기의 크기를 64, 128, 256-비트로 다양화 시키면서, 특히 하이브리드 구조의 가산기는 소그룹을 4, 8, 16-비트로 나누어서 group / ungroup으로 합성을 하여 비교하였다. 제안된 가산기들은 Verilog-HDL을 이용하여 하향식 설계 방법으로 구현되었다. Cadence의 Verilog-XL.을 이용하여 설계된 가산기와 behavioral model을 이용한 가산기의 출력이 일치하는지를 비교하여 검증하였다. 검증된 모델은 삼성 0.35um 3.3(V) CMOS standard cell 라이브러리를 이용하여 합성되었으며, 최악 조건 2.7(V), 85($^{\circ}C$)에서 동작하였다. 스마트 카드 IC의 Crypto-Processor에 사용할 수 있는 최적화된 가산기는 64-비트를 기준으로 할 때, group으로 합성된 16-비트 캐리 예측 가산기를 기반으로 하는 리플 캐리 가산기(RCA_CLA)이다. 이 가산기는 198(MHz)의 속도로 동작하며, 게이트 수는 nand2 게이트 기준으로 약 967개이다.

In this paper, we implement single cycle and multi cycle adders. We can compare area and time by using the implemented adders. The size of adders is 64, 128, 256-bits. The architecture of hybrid adders is that the carry-out of small adder groups can be interconnected by utilizing n carry propagate unit. The size of small adder groups is selected in three formats - 4, 8, 16-bits. These adders were implemented with Verilog HDL with top-down methodology, and they were verified by behavioral model. The verified models were synthesized with a Samsung 0,35(um), 3.3(V) CMOS standard cell library while a using Synopsys Design Compiler. All adders were synthesized with group or ungroup. The optimized adder for a Crypto-processor included Smart Card IC is that a 64-bit RCA based on 16-bit CLA. All small adder groups in this optimized adder were synthesized with group. This adder can operate at a clock speed of 198 MHz and has about 961 gates. All adders can execute operations in this won case conditions of 2.7 V, 85 $^{\circ}C$.

키워드

참고문헌

  1. Computer Architecture : A Quantitative Approach(third edition) J.L.Hennessy;D.A.Patterson
  2. Advanced Research in Asynchronous Circuits and Systems,1994. Proceedings of the International Symposium on 3-5 Performance Comparison of Asynchronous Adders Mark.A.Franklin;Tienyo Pan
  3. Proc. 10th Symp. on Computer Arithmetic Delay Optimization of Carry-Skip Adders and Block Carry-Lookahead Adders P.K.Chan;M.D.F.Schlag;C.D.Thomborson;V.G.Oklobdzija
  4. IRE Transactions on Electronic Computers v.EC-10 Skip Techniques for High-Speed Carry-Propagation in Binary Arithmetic Units M.Lehman;N.Burla https://doi.org/10.1109/TEC.1961.5219274
  5. IEEE Transaction on Electronic Computers v.EC-16 On Determination of Optimal Distribution of Carry Skips in Adders S.Majerski https://doi.org/10.1109/PGEC.1967.264605
  6. Circuits and Systems, 1993.;ISCAS '93, 1993 IEEE International Symposium on v.3 Superpipelined Adder Designs Ishaq H. Unwala;Earl E. Swartzlander, Jr
  7. The Architecture of Pipelined Computers Peter M. Kogge
  8. Computer Arithmetic Algorithms(2nd Edition) A.K.Peters;Natick,M.A.
  9. Introduction to Digital Logic Design John P. Hayes
  10. 고성능 마이크로프로세서 구조 및 설계 방법 경종민;박인철 (외 공저)
  11. Computer Design and architecture Sajjan G. Shiva
  12. Korea Institute of Information Security & Cryptography v.11 no.5 Efficient Architectures for Modular Exponentiation Using Montgomery Multiplier Jae-Cheol Ha;Sang-Jae Moon
  13. Computer Organization & Design : The Hardware / Software Interface, second edition J.L.Hennessy;D.A.Patterson