TY - GEN
T1 - A dataflow analysis for mode set optimization in DSP instruction sets
AU - Chu, Jiho
AU - Han, Youngsun
AU - Kim, Seon Wook
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38049003547&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38049003547&partnerID=8YFLogxK
U2 - 10.1109/CIT.2007.4385179
DO - 10.1109/CIT.2007.4385179
M3 - Conference contribution
AN - SCOPUS:38049003547
SN - 0769529836
SN - 9780769529837
T3 - CIT 2007: 7th IEEE International Conference on Computer and Information Technology
SP - 775
EP - 780
BT - CIT 2007
T2 - CIT 2007: 7th IEEE International Conference on Computer and Information Technology
Y2 - 16 October 2007 through 19 October 2007
ER -