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: 7th IEEE International Conference on Computer and Information Technology
Pages775-780
Number of pages6
DOIs
Publication statusPublished - 2007 Dec 1
EventCIT 2007: 7th IEEE International Conference on Computer and Information Technology - Aizu-Wakamatsu, Fukushima, Japan
Duration: 2007 Oct 162007 Oct 19

Other

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

Fingerprint

Data flow analysis
Digital Signal Processor
Digital signal processors
Data Flow
Flow graphs
Optimization
Eliminate
Experiments
Flow Graphs
Compiler
Optimization Techniques
Multimedia
Benchmark

ASJC Scopus subject areas

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

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] https://doi.org/10.1109/CIT.2007.4385179

A dataflow analysis for mode set optimization in DSP instruction sets. / Chu, Jiho; Han, Youngsun; Kim, Seon Wook.

CIT 2007: 7th IEEE International Conference on Computer and Information Technology. 2007. p. 775-780 4385179.

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

Chu, J, Han, Y & Kim, SW 2007, A dataflow analysis for mode set optimization in DSP instruction sets. in CIT 2007: 7th IEEE International Conference on Computer and Information Technology., 4385179, pp. 775-780, CIT 2007: 7th IEEE International Conference on Computer and Information Technology, Aizu-Wakamatsu, Fukushima, Japan, 07/10/16. https://doi.org/10.1109/CIT.2007.4385179
Chu J, Han Y, Kim SW. A dataflow analysis for mode set optimization in DSP instruction sets. In CIT 2007: 7th IEEE International Conference on Computer and Information Technology. 2007. p. 775-780. 4385179 https://doi.org/10.1109/CIT.2007.4385179
Chu, Jiho ; Han, Youngsun ; Kim, Seon Wook. / A dataflow analysis for mode set optimization in DSP instruction sets. CIT 2007: 7th IEEE International Conference on Computer and Information Technology. 2007. pp. 775-780
@inproceedings{9f695e2ebf0d43e8aa257f2a9d4a6eb8,
title = "A dataflow analysis for mode set optimization in DSP instruction sets",
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.",
author = "Jiho Chu and Youngsun Han and Kim, {Seon Wook}",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/CIT.2007.4385179",
language = "English",
isbn = "0769529836",
pages = "775--780",
booktitle = "CIT 2007: 7th IEEE International Conference on Computer and Information Technology",

}

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/12/1

Y1 - 2007/12/1

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

SP - 775

EP - 780

BT - CIT 2007: 7th IEEE International Conference on Computer and Information Technology

ER -