loading...
A Dataflow Analysis for Mode Set Optimization in DSP Instruction Sets
Aizu-Wakamatsu City, Fukushima, Japan October 16-October 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIT.2007.797th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jiho Chu, Korea University, Seoul, Korea
Youngsun Han, Korea University, Seoul, Korea
Seon Wook Kim, Korea University, Seoul, Korea
A digital signal processor (DSP) has a specific architec- ture to process multimedia data very fast, but its complexity makes it difficult that a compiler generates highly optimized codes. A mode set problem is one of these difficulties. A mode set in DSP architectures provides extended function- alities to an instruction. The instruction performs differ- ently depending on the mode set. In this paper, we propose a code optimization technique to eliminate redundant mode set instructions. For our purpose, we introduce a dataflow analysis for the mode set optimization based on a control flow graph. The proposed algorithm guarantees that the dynamic number of mode set instructions is minimal. As an experiment, we applied our algorithm to a sign extension mode (SXM) in the Zaram compactDSP16 architecture, and we could eliminate redundant mode set instructions by 50% on average and up to 93% in our measured benchmarks.
Citation:
Jiho Chu, Youngsun Han, Seon Wook Kim, "A Dataflow Analysis for Mode Set Optimization in DSP Instruction Sets," cit, pp.775-780, 7th IEEE International Conference on Computer and Information Technology (CIT 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions