The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Construction of a Compiled-code Simulator Generation System for Efficient Design Exploration in Embedded Core Design

임베디드 코어 설계시 효율적인 설계 공간 탐색을 위한 컴파일드 코드 방식 시뮬레이터 생성 시스템 구축

  • 김상우 (서강대학교 전자공학과 CAD & ES 연구실) ;
  • 황선영 (서강대학교 전자공학과 CAD & ES 연구실)
  • Received : 2010.08.04
  • Accepted : 2010.12.21
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a compiled-code simulator generation system based-on machine description language for efficient design space exploration in designing an embedded system optimized for a specific application. The proposed system generates a compiled-code simulator which maintains the functional accuracy of an event-driven simulator by determining instruction fetch and decoding processes statically. Generated simulator takes instruction-level and cycle-level simulation for estimating performances in embedded core. To show the efficiency of the constructed compiled-code simulator generator, architecture exploration had been performed for the JPEG encoder application. Starting with MIPS R3000 processor for one embedded core, the proposed system can produce the core showing optimized execution time for the application programming. In this process, a huge amount of simulation time has been used. Cycle-level compiled-code simulator has the functional accuracy and shows performance improvement by 21.7% in terms of simulation speed on the average when compared with an event-driven simulator.

본 논문은 어플리케이션에 최적화된 임베디드 시스템 설계에 있어 효율적인 설계 공간을 탐색할 수 있도록 머신 기술 언어를 기반으로 한 컴파일드 코드 방식 시뮬레이터 생성 시스템을 제안한다. 제안된 시스템 event-driven 시뮬레이션의 융통성을 유지하면서 많은 시뮬레이션 시간을 소요하는 인스트럭션 펫치와 디코딩 과정을 정적으로 결정하여 빠른 수행시간을 갖는 컴파일드 코드 방식 시뮬레이터를 생성한다. 생성된 시뮬레이터는 임베디드 코어의 성능 측정을 위한 사이클 수준과 인스트럭션 수준의 시뮬레이션을 가진다. 구축된 컴파일드 코드 방식 시뮬레이터 생성기의 효율성을 확인하기 위해 JPEG 인코더 어플리케이션에 대한 아키텍처 탐색을 수행하였다. 제안된 시스템은 MIPS R3000 프로세서의 초기 임베디드 코어로 시작하여 어플리케이션에 최적화된 임베디드 코어를 얻어내었다. 이 과정에서 많은 시뮬레이션 시간이 요구되었다. 사이클 수준 컴파일드 코드 빙식 시뮬레이터는 event-driven 시뮬레이션의 정확성을 가지며 평균 21.7%의 향상된 시뮬레이션의 수행 속도를 보인다.

Keywords

References

  1. J. Rabaey and M. Pedram, Eds., Low Power Design Methodologies, Kluwer Academic Pub., 1996.
  2. S. Abdi, D. Shin, and D. Gajski, "Automatic Communication Refinement for System Level Design", in Proc. Design Automation Conference, Anaheim, CA, pp.300-305, June 2003.
  3. M. Jain, M. Balakrishnan, and A. Kumar, "ASIP Design Methodologies : Survey and Issues", in Proc. IEEE/ACM Int. Conf. VLSI Design. (VLSI 2001), Bangalore, India, pp.76-81, Jan. 2001.
  4. C. Liem, Retargetable Compilers for Embedded Core Processors, Kluwer Academic Pub., 1997.
  5. R. Leupers, "Compiler Design Issues for Embedded Processors", IEEE Design & Test of Computers, Vol.19, No.4, pp.51-58, July/Aug. 2002. https://doi.org/10.1109/MDT.2002.1018133
  6. R. Gonzalez, "Xtensa : A Configurable and Extensible Processor", IEEE Micro, Vol.20, No.2, pp.60-70, March/April 2000. https://doi.org/10.1109/40.848473
  7. A. Fauth, M. Fredericks, and A. Knoll, "Generation of Hardware Machine Models from Instruction Set Descriptions", in Proc. IEEE Workshop VLSI Signal Processing, Veldhoven, Netherlands, pp.242-250, Oct. 1993.
  8. M. Itoh et al. "Synthesizable HDL Generation for Pipelined Processors from a Micro-Operation Description", IEICE Trans. on Fundamentals of Electronics Communications and Computer Sciences, Vol.E83-A, No.3, pp.394-400, Mar. 2000.
  9. O. Schliebusch et al, "A Novel Methodology for the Design of Application-Specific Instruction Set Processors Using a Machine Description Language", IEEE Trans. Computer-Aided Design, Vol.20, No.11, pp.1338-1354, Nov. 2001. https://doi.org/10.1109/43.959863
  10. P. Mishra, A. Kejariwal, and N. Dutt, "Rapid Exploration of Pipelined Processors through Automatic Generation of Synthesizable RTL Model", in Proc. IEEE Int. Workshop on Rapid System Prototyping, San Diego, CA, pp.226-232, June 2003.
  11. P. Marwedel and G. Goossens, Code Generation for Embedded Processors, Kluwer Academic Pub., 1995.
  12. M. Jacome and G. Veciana, "Design Challenges for New Application-Specific Processors", IEEE Design & Test of Computers, Vol.17, No.2, pp.40-50, April/June 2000. https://doi.org/10.1109/54.844333
  13. 이성래, 황선영, "머쉰 행위기술로부터 Retargetable 컴파일러 생성시스템 구축", 한국통신학회논문지(네트워크 및 서비스), 32권 5호, pp.286-294, 2007년 5월.
  14. 홍성민, 박창수, 황선영, "DSP 프로세서용 인스 트럭션 셋 시뮬레이터 자동생성기의 설계에 관한 연구", 한국통신학회논문지(무선통신), 32권 9호, pp.931-939, 2007년 9월.
  15. 조재범, 유용호, 황선영, "임베디드 프로세서 코어 자동생성 시스템의 구축", 한국통신학회논문지, 30권 6A호, pp.526-534, 2005년 6월.
  16. 이성래, 황선영, "Application에 최적의 ASIP 설계를 위한 효율적인 Architecture Exploration 방법", 한국통신학회논문지(통신이론 및 시스템), 32권 9호, pp.913-921, 2007년 9월.
  17. 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, Munich, Germany, pp.468-473, March 2006.
  18. P. Hallschmid and R. Saleh, "Fast Design Space Exploration Using Local Regression Modeling With Application to ASIPs", IEEE Trans. Computer-Aided Design, Vol 27, No.3, pp.508-515, March 2008. https://doi.org/10.1109/TCAD.2008.915532
  19. A. Khare, N. Savoiu, A. Halambi, P. Grun, N. Dutt, and A. Nicolau, "V-SAT: A Visual Specification and Analysis Tool for System-On-Chip Exploration", in Proc. EUROMICRO Conf., Vol.1, Milan, Italy, pp.196-203, Sept. 1999.
  20. M. Reshadi, P. Mishra, and N. Dutt, "Instruction Set Compiled Simulation: A Technique for Fast and Flexible Instruction Set Simulation", in Proc. Design Automation Conference, Anaheim, CA, pp.758-763, June 2003.
  21. 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, Newport Beach, CA, pp.13-18, Oct. 2003.
  22. A. Nohl, G. Braun, O. Schliebusch, R. Leupers, H. Meyr, and A. Hoffmann, "A Universal Technique for Fast and Flexible Instruction-Set Architecture Simulation", in Proc. Design Automation Conference, New Orleans, LA, pp.22-27, June 2002.
  23. M. Gries and K. Keutzer, Eds., Building ASIPs: The Mescal Methodology, Springer, 2005.
  24. G. Hadjiyiannis and S.Devadas, "Techniques for Accurate Performance Evaluation in Architecture Exploration", IEEE Trans. VLSI Systems, Vol.11, No.4, pp.601-615, Aug. 2003. https://doi.org/10.1109/TVLSI.2003.812290
  25. 이해동, 황선영, "파이프라인 데이타패스 자동 생 성을 위한 상위수준 합성 시스템의 설계", 대한전자공학회 논문지, 31-A권 3호, pp.290-304, 1994 년 3월.
  26. 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.
  27. G. Kane and J. Heinrich, MIPS RISC Architecture, Prentice Hall, 1992.