loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of the 15th international symposium on System Synthesis (ISSS '02)
Optimal Code Size Reduction for Software-Pipelined and Unfolded Loops
Kyoto, Japan
October 02-October 04
ISBN: 1-58113-576-9
Bin Xiao, University of Texas at Dallas, Richardson, Texas
Zili Shao, University of Texas at Dallas, Richardson, Texas
Chantana Chantrapornchai, Silpakorn University, Nakorn Pathom, Thailand
Edwin H.-M. Sha, University of Texas at Dallas, Richardson, Texas
Qingfeng Zhuge, University of Texas at Dallas, Richardson, Texas
Software pipelining and unfolding are commonly used techniques to increase parallelism for DSP applications. However, these techniques expand the code size of the application significantly. For most DSP systems with limited memory resources, code size becomes one of the most critical concerns for the high-performance applications. In this paper, we present the code size reduction theory based on retiming and unfolding concepts. We propose a code size reduction framework to achieve the optimal code size of software-pipelined and unfolded loops by using conditional registers. The experimental results on several well-know benchmarks show the effectiveness of our code size reduction technique in controlling the code size of optimized loops.
Index Terms:
retiming, rotation scheduling, software pipelining, unfolding
Citation:
Bin Xiao, Zili Shao, Chantana Chantrapornchai, Edwin H.-M. Sha, Qingfeng Zhuge, "Optimal Code Size Reduction for Software-Pipelined and Unfolded Loops," isss, pp.144-149, Proceedings of the 15th international symposium on System Synthesis (ISSS '02), 2002
Usage of this product signifies your acceptance of the Terms of Use.