Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An ILP solution to address code generation for embedded applications on digital signal processors
Salamy H., Ramanujam J. ACM Transactions on Design Automation of Electronic Systems17 (3):1-23,2012.Type:Article
Date Reviewed: Jul 10 2013

Digital signal processors (DSPs) often have very strict limitations on their cord size and power consumption. Many of them do not support base-plus-offset addressing mode to simplify their architecture implementations. In many of these irregular architectures, address generation units are implemented instead. The problem of using address generation units effectively to reduce the number of explicit address arithmetic instructions has become a hot topic in recent years due to the prevalence of DSPs in embedded systems.

In this paper, the authors provide integer linear programming (ILP) techniques to solve the offset assignment problem, which could generate optimal solutions in tradeoff algorithm runtime. More importantly, the authors integrate simple offset assignment and general offset assignment with variable coalescing and variable permutation. Experimental results with several concrete benchmarks show that combining variable coalescing with permutation dramatically reduces the instructions by more than half.

The authors carefully lay out the background information before venturing into the technical details. They explain the technical challenges and describe corresponding solutions. The experimental results provide proof that the proposed ILP algorithms are effective. I really enjoyed the paper, as its technical content and writing are both excellent.

Reviewer:  Weijia Che Review #: CR141346 (1309-0808)
Bookmark and Share
 
Special-Purpose And Application-Based Systems (C.3 )
 
 
Signal Processing Systems (C.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Special-Purpose And Application-Based Systems": Date
Amortized analyses of self-organizing sequential search heuristics
Bentley J., McGeoch C. Communications of the ACM 28(4): 404-411, 1985. Type: Article
Sep 1 1985
Intelligent instrumentation
Barney G. (ed), Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780134689432)
Jul 1 1986
Programmable digital waveform generator
Smith R. Microprocessors & Microsystems 13(3): 149-158, 1989. Type: Article
Feb 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy