Storage offset assignment for execution time improvement in digital signal processor = 디지털 신호 처리기에서 실행시간 개선을 위한 스토리지 위치 할당

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 197
  • Download : 0
DSPs typically provide indirect addressing mode with auto-increment and auto-decrement, which provide efficient address arithmetic calculations to access automatic variables. The code size of the generated code can be effectively improved by auto-increment or decrement addressing mode in DSPs, thereby reducing the entire amount of address arithmetic instructions. The utilization of such an addressing mode is sensitively dependent on the placement of variables in storage. So finding proper optimal placement of variables in memory called storage offset assignment is a very important problem in the field studied by many researchers. The result of the storage assignment depends on the access sequence and its access graph model. Storage offset assignment by previous researcher presents a good formalism of the problem of optimal storage assignment for a basic block, but lacks the exact model for a procedure. Its model also ignores the access patterns between the basic blocks and only uses the static weight for code size reduction. This paper proposes a better access graph model by considering the control-flow dependent access sequence more carefully in boundary between the basic blocks. It also proposes a more accurate weight model with the dynamic behavior of access patterns. Experimental results for DSPStone, ADPCM and G721 show 6.43% improvement on the average over the native storage assignment and even 12% for ADPCM.
Advisors
Kim, Tag-Gonresearcher김탁곤researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2003
Identifier
230959/325007  / 020013219
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학전공, 2003.8, [ [i], 72 p. ]

Keywords

code generation; digital signal processor; compiler; optimizations; 최적화; 코드 생성; 디지털 신호 처리기; 컴파일러

URI
http://hdl.handle.net/10203/37707
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=230959&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0