효율적인 ASIP 설계를 위한 자동 인스트럭션 확장 시스템 구축

국문 초록 (Abstract)

본 논문은 어플리케이션에 최적화된 ASIP설계를 하기 위해 MDL을 기반으로 한 Retargetable 컴파일러를 이용한 자동 인스트럭션 확장 시스템을 제안한다. 제안된 시스템은 어플리케이션 프로그램으로부터 얻은 정보를 이용하여 확장 가능한 인스트럭션 후보를 모두 찾는다. 확장 인스트럭션 후보는 하드웨어 라이브러리를 통해 실제 구현 시의 특성에 대한 정보를 얻게 된다. 하드웨어 특성과 수행 속도 향상을 기반으로 주어진 제한 조건에 맞게 인스트럭션 셋을 선택하고 프로세서 구조를 최적화한다. 제안된 시스템의 효용성을 확인하기 위해 다양한 벤치마크 어플리케이션을 이용하여 자동 인스트럭션 확장 시스템을 수행하였다. 제안된 시스템은 기존의 ARM9TDMI의 프로세서로부터 최적화된 인스트럭션 셋과 프로세서 구조를 갖도록 하였다. 제안된 시스템에 의해 설계된 ASIP는 주어진 제한 조건에 따라 기존 프로세서와 비교하면 평균 33.5%의 수행 사이클이 감소하는 것으로 확인되지만, 프로세서의 면적은 증가하는 것으로 측정되었다.

다국어 초록 (Multilingual Abstract)

This thesis proposes an automatic instruction extension system that utilizes retargetable compiler, based on MDL, to design an ASIP optimized for application. The proposed system uses information gathered from the application program to find all possible expandable instruction candidates. Expandable instruction candidates acquire the realization characteristics through hardware library. The system chooses instruction set and optimizes processor structure satisfying constraints on the bases of hardware characteristics and increase in execution speed. To confirm the efficiency of the proposed system, automatic instruction extension system was performed using various benchmark applications. The proposed system acquired optimized instruction set and processor structure, which are expanded from the commercial version of ARM9TDMI. Experimental results show that number of execution cycle has been reduced by 33.5% when compared to conventional version of ARM9TDMI, while area has been slightly increased.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 관련 연구
• Ⅲ. 제안된 자동 인스트럭션 확장 시스템
• Ⅳ. 실험 결과
• Ⅴ. 결론 및 추후과제
• Reference

참고문헌 (Reference)

1 조재범, "임베디드 프로세서 코어 자동생성 시스템의 구속" 한국통신학회 30 (30): 526-533, 2005

2 R. Gonzalez, "Xtensa : a configurable and extensible processor" 20 (20): 60-70, 2000

3 C. Fraser, "The lcc 4.x Code-Generation Interface" 2003

4 S. Bashford, "The MIMOLA Language Version 4.1, Technical report" University of Dortmund 1994

5 P. Yu, "Scalable custom instructions identification for instruction-set extensible processors" 69-78, 2004

6 R. Leupers, "Retargetable compilers and architecture exploration for embedded processors" 152 (152): 209-223, 2005

7 C. Liem, "Retargetable Compilers for Embedded Core Processors" Kluwer Academic Publishers 1997

8 J. Ceng, "Modeling instruction semantics in ADL processor descriptions for C compiler retargeting" 43 (43): 235-246, 2006

9 M. Guthaus, "MiBench: a free, commercially representative embedded benchmark suite" 3-14, 2001

10 C. Lee, "MediaBench: a tool for evaluating and synthesizing multimedia and communications systems" 330-335, 1997

11 R. Kastner, "Instruction generation for hybrid reconfigurable systems" 7 (7): 605-627, 2002

12 X. Chen, "Fast identification of custom instructions for extensible processors" 26 (26): 359-368, 2007

13 L. Pozzi, "Exact and approximate algorithms for the extension of embedded processor instruction sets" 25 (25): 1209-1229, 2006

14 A. Alippi, "Determining the optimum extended instruction set architecture for application -specific reconfigurable VLIW CPUs" 25-27, 2001

15 A. Fauth, "Describing instructions set processors using nML" 503-507, 1995

16 F. Sun, "Custom-instruction synthesis for extensible-processor platforms" 23 (23): 216-228, 2004

17 R. Leupers, "Compiler design issues for embedded processors" 19 (19): 51-58, 2002

18 P. Marwedel, "Code Generation for Embedded Processors" Kluwer Academic Publishers 14-31, 1995

19 J. Ceng, "C compiler retargeting based on instruction semantics models" 1150-1155, 2005

20 C. Fraser, "BURG - fast optimal instruction selection and tree parsing" 27 (27): 68-76, 1992

21 N. Clark, "Automated custom instruction generation for domain-specific processor acceleration" 54 (54): 1258-1270, 2005

22 J. Cong, "Application-specific instruction generation for configurable processor architectures" 183-189, 2004

23 M. Jain, "ASIP design methodologies : survey and issues" 76-81, 2001

24 ARM, "ARM922T Technical Reference Manual (rev 0)"

25 A. Hoffmann, "A novel methodology for the design of Application-Specific Instruction Set Processors(ASIPs) using a machine description language" 20 (20): 1338-1354, 2001

26 C. Fraser, "A Retargetable C Compiler : Design and Implementation" Ben-jamin/Cummings 1995