A dataflow analysis for mode set optimization in DSP instruction sets

Jiho Chu, Youngsun Han, Seon Wook Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationCIT 2007
Subtitle of host publication7th IEEE International Conference on Computer and Information Technology
Pages775-780
Number of pages6
DOIs
Publication statusPublished - 2007
EventCIT 2007: 7th IEEE International Conference on Computer and Information Technology - Aizu-Wakamatsu, Fukushima, Japan
Duration: 2007 Oct 162007 Oct 19

Publication series

NameCIT 2007: 7th IEEE International Conference on Computer and Information Technology

Other

OtherCIT 2007: 7th IEEE International Conference on Computer and Information Technology
CountryJapan
CityAizu-Wakamatsu, Fukushima
Period07/10/1607/10/19

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'A dataflow analysis for mode set optimization in DSP instruction sets'. Together they form a unique fingerprint.

  • Cite this

    Chu, J., Han, Y., & Kim, S. W. (2007). A dataflow analysis for mode set optimization in DSP instruction sets. In CIT 2007: 7th IEEE International Conference on Computer and Information Technology (pp. 775-780). [4385179] (CIT 2007: 7th IEEE International Conference on Computer and Information Technology). https://doi.org/10.1109/CIT.2007.4385179