Proceedings ArticleDOI
Analysis and evaluation of address arithmetic capabilities in custom DSP architectures
Ashok Sudarsanam,Stan Liao,Srinivas Devadas +2 more
- pp 287-292
Reads0
Chats0
TLDR
The optimization techniques in a compiler can be used not only to generate efficient or compact code, but also to help the designer of a custom DSP architecture make decisions on addressarithmetic featuers.Abstract:Â
Many application-specific architectures provideindirect addressing modes with auto-increment/decrementarithmetic.Since these architectures generally do not featurean indexed addressing mode, stack-allocated variablesmust be accessed by allocating address registers and performingaddress arithmetic.Subsuming address arithmeticinto auto-increment/decrement arithmetic improves boththe performance and size of the generated code.Our objective in this paper is to provide a method forcomprehensively analyzing the performance benefits andhardware cost due to an auto-increment/decrement featurethat varies from -l to +l, and allowing access to k addressregisters in an address generator.We provide this methodvia a parameterizable optimization algorithm that operateson a procedure-wise basis.Hence, the optimizationtechniques in a compiler can be used not only to generateefficient or compact code, but also to help the designerof a custom DSP architecture make decisions on addressarithmetic featuers.We present two sets of experimental results based onselected benchmark programs: (1) the values of l and kbeyond which there is little or no improvement in performance,and (2) the values of l and k which result in minimumcode area.read more
Citations
More filters
Book
Embedded System Design
TL;DR: Embedded System Design can be used as a text book for courses on embedded systems and as a source which provides pointers to relevant material in the area for PhD students and teachers.
Book
Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation
Peter M. Kuhn,M Kuhn Peter +1 more
TL;DR: Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation is an important introduction to numerous algorithmic, architectural and system design aspects of the multimedia standard MPEG-2 and H.263.
Book
Embedded Computing: A VLIW Approach to Architecture, Compilers and Tools
TL;DR: A new age of embedded computing design is described, in which the processor is central, making the approach radically distinct from contemporary practices of embedded systems design, and why it is essential to take a computing-centric and system-design approach to the traditional elements of nonprogrammable components, peripherals, interconnects and buses.
Book
Embedded System Design : Embedded Systems Foundations of Cyber-Physical Systems
TL;DR: Embedded System Design can be used as a text book for courses on embedded systems and as a source which provides pointers to relevant material in the area for PhD students and teachers.
Journal ArticleDOI
Software synthesis and code generation for signal processing systems
TL;DR: The role of software is becoming increasingly important in the implementation of digital signal processing (DSP) applications as mentioned in this paper, and the need for automated tools to aid in the development of DSP software is increasing.
References
More filters
Book
Compilers: Principles, Techniques, and Tools
TL;DR: This book discusses the design of a Code Generator, the role of the Lexical Analyzer, and other topics related to code generation and optimization.
Journal ArticleDOI
Hardware/software co-design
G. De Michell,Rajesh Gupta +1 more
TL;DR: Co-design issues and their relationship to classical system implementation tasks are discussed to help develop a perspective on modern digital system design that relies on computer aided design (CAD) tools and methods.
Journal ArticleDOI
Improvements to graph coloring register allocation
TL;DR: This paper describes two improvements to Chaitin-style graph coloring register allocators, and provides a detailed description of optimistic coloring and rematerialization, and presents experimental data to show the performance of several versions of the register allocator on a suite of FORTRAN programs.
Journal ArticleDOI
Storage assignment to decrease code size
TL;DR: This article proves that for the case of a single address register the decision problem is NP-complete, even for a single basic block, and generalizes the problem to multiple address registers.
Proceedings ArticleDOI
Algorithms for address assignment in DSP code generation
Rainer Leupers,Peter Marwedel +1 more
TL;DR: A generic model of DSP address generation units is defined, and efficient heuristics for computing memory layouts for program variables, which optimize utilization of parallel addressgeneration units are presented.