임베디드 코어 설계를 위해 설계 계층을 이용한 효율적인 아키텍처 탐색

An Efficient Architecture Exploration for Embedded Core Design Exploiting Design Hierarchy

  • 김상우 (서강대학교 전자공학과 CAD & ES 연구실) ;
  • 황선영 (서강대학교 전자공학과 CAD & ES 연구실)
  • 투고 : 2010.06.29
  • 심사 : 2010.12.07
  • 발행 : 2010.12.31

초록

본 논문은 임베디드 코어의 설계 계층을 이용한 아키텍처 탐색 방법론을 제안한다. 제안된 방법은 다양한 설계 검증과 계층적인 설계 수준에 따른 성능 측정을 고려한 체계적인 아키텍처 탐색을 수행한다. 성능 측정 도구는 설계 모듈에 관련 있는 성능 데이터를 가진 프로파일을 생성한다. 프로파일 생성기는 설계 모듈과 성능 매개변수에 대한 연관 규칙을 얻기 위해 데이터마이닝을 수행한다. 프로파일 생성기의 추론 엔진은 다음 탐색 과정의 설계 성능을 향상시키는 새로운 연관 규칙을 얻는다. 제안된 아키텍처 탐색 방법론의 효율성을 확인하기 위해 JPEG 인코더, Chen-DCT, FFT의 어플리케이션에 대한 아키텍처 탐색을 수행하였다. 제안된 방법을 이용하여 설계된 임베디드 코어는 MIPS R3000의 초기 임베디드 코어에 비해 평균 60.8%의 수행 사이클 감소를 보인다.

This paper proposes an architecture exploration methodology for the design of embedded cores exploiting design hierarchy. The proposed method performs systematic architecture exploration by taking different approaches for verifying designs and estimating performances depending on the hierarchy level in design process. Performance estimation tools generate profile having performance data related with design modules of an embedded core. Profile analyzer performs data-mining to acquire association rules between the design modules and performance parameters. Inference engine in the profile analyzer updates the association rules which will be used to improve the design performance at next exploration steps. To show the efficiency of the proposed architecture explorations methodology, experiments had been performed for JPEG encoder, Chen-DCT, and FFT application functions. The embedded cores designed by taking the proposed method show performance improvement by 60.8% in terms of clock cycles on the average when compared with the initial embedded core in MIPS R3000.

키워드

참고문헌

  1. J. Rabaey and M. Pedram, Eds., Low Power Design Methodologies, Kluwer Academic Pub., 1996.
  2. T. Makimoto and Y. Sakai, "Evolution of Low Power Electronics and Its Future Applications", in Proc. ISLPED, pp.2-5, Aug. 2003.
  3. T. Burd, T. Pering, A. Stratakos, and R. Brodersen, "A Dynamic Voltage Scaled Microprocessor System", IEEE J. Solid-State Circuits, Vol.35, No.11, pp.1571-1580, Nov. 2000. https://doi.org/10.1109/4.881202
  4. L. Benini, A. Bogliolo, and G. De Micheli, "A Survey of Design Techniques for System-Level Dynamic Power Management", IEEE Trans. VLSI Systems, Vol.8, No.3, pp.299-316, June 2000. https://doi.org/10.1109/92.845896
  5. M. Jain, M. Balakrishnan, and A. Kumar, "ASIP Design Methodologies : Survey and Issues", in Proc. IEEE/ACM Int. Conf. VLSI Design. (VLSI 2001), pp.76-81, Jan. 2001.
  6. S. Lee, S. Lee, and S. Hwang, "A Concurrent Instruction Scheduling and Recoding Algorithm for Power Minimization in Embedded Systems", IEICE Transactions on Information and Systems, Vol.93-D, No.8, Aug 2010.
  7. M. Gries and K. Keutzer, Eds., Building ASIPs: The Mescal Methodology, Springer, 2005.
  8. 이성래, 황선영, "Application에 최적의 ASIP 설계를 위한 효율적인 Architecture Exploration 방법", 한국통신학회논문지, 32권, 9호, pp.913-921, 2007년 9월.
  9. K. Karuri, Al Faruque, S. Kraemer, R. Leupers, G. Ascheid, and H. Meyr, "Fine-grained Application Source Code Profiling for ASIP Design", in Proc. Design Automation Conference, pp.329-334, June 2005.
  10. L. Cai, A. Gerstlauer, and D. Gajski, "Retargetable Profiling for Rapid, Early System-level Design Space Exploration", in Proc. Design Automation Conference, pp.281- 286, July 2004.
  11. T. Kempf, K. Karuri, S. Wallentowitz, G. Ascheid, R. Leupers and H. Meyr, "A SW Performance Estimation Framework for Early System-level -design using Fine-grained Instrumentation", in Proc. Conf. Design Automation and Test in Europe, pp.468-473, March 2006.
  12. A. Shrivastava, S. Park, E. Earlie, N. Dutt, A. Nicolau and Y. Paek, "Automatic Design Space Exploration of Register Bypasses in Embedded Processors", IEEE Trans. Computer-Aided Design, Vol.26, No.12, pp.2102-2115, Dec. 2007. https://doi.org/10.1109/TCAD.2007.907066
  13. 조재범, 유용호, 황선영, "임베디드 프로세서 코어 자동생성 시스템의 구축", 한국통신학회논문지, 30권 6A호, pp.526-534, 2005년 6월.
  14. 이성래, 황선영, "머쉰 행위기술로부터 Retargetable 컴파일러 생성시스템 구축", 한국통신학회논문지, 32권 5호, pp.286-294, 2007년 5월.
  15. 홍성민, 박창수, 황선영, "DSP 프로세서용 인스트럭션 셋 시뮬레이터 자동생성기의 설계에 관한 연구", 한국통신학회논문지, 제32권. 9호, pp. 931-939, 2007년 9월.
  16. M. Reshiadi, N. Bansal, P. Mishra, and N. Dutt, "An Efficient Retargetable Framework for Instruction-Set Simulation", in Proc. IEEE/ACM/IFIP Int. Conf. Hardware/Software Codesign & System Synthesis, pp.13-18, Oct. 2003.
  17. T. Conte and C. Gimarc, Fast Simulation Of Computer Architectures, Kluwer Academic Pub., 1995.
  18. J. Han, M. Kamber and J. Pei, Data Mining: Concepts and Techniques, Morgan Kaufmann, 2005.