DocumentCode :
2141913
Title :
A Dataflow Analysis for Mode Set Optimization in DSP Instruction Sets
Author :
Chu, Jiho ; Han, Youngsun ; Kim, Seon Wook
Author_Institution :
Korea Univ., Seoul
fYear :
2007
fDate :
16-19 Oct. 2007
Firstpage :
775
Lastpage :
780
Abstract :
A digital signal processor (DSP) has a specific architecture 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 functionalities to an instruction. The instruction performs differently 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 compactDSP 16 architecture, and we could eliminate redundant mode set instructions by 50% on average and up to 93% in our measured benchmarks.
Keywords :
data flow analysis; digital signal processing chips; flow graphs; instruction sets; DSP architecture; DSP instruction sets; code optimization; control flow graph; dataflow analysis; digital signal processor; mode set optimization; mode set problem; multimedia data; redundant mode set instructions; sign extension mode; Arithmetic; Data analysis; Digital signal processing; Digital signal processors; Embedded system; Flow graphs; Instruction sets; Multimedia systems; Optimizing compilers; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology, 2007. CIT 2007. 7th IEEE International Conference on
Conference_Location :
Aizu-Wakamatsu, Fukushima
Print_ISBN :
978-0-7695-2983-7
Type :
conf
DOI :
10.1109/CIT.2007.79
Filename :
4385179
Link To Document :
بازگشت