講演名 2003/6/20
DSPプログラムの冗長性の削減による最適化の一手法(信号処理,LSI,及び一般)
三好 健文, 杉野 暢彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 信号処理を実際にターゲット・アーキテクチャ上で効率よく実現するためには,計算時間や計算資源を考慮にいれて,既存のアルゴリズムから適当なアルゴリズムを選択する,或いは、ターゲット・アーキテクチャに合わせてアルゴリズムを設計するなどの工夫が必要となる.本研究では,与えられたプログラムの構造を解析し,適切な変換を施すことで,ターゲット・アーキテクチャのための最適な実装アルゴリズムを自動で導出することを目的とする.プログラムの解析手法としての三次元空間の定義及びこの空間を利用したプログラムの変換手法についての提案を行う.さらに例題によって,この手法の効果を確認する.
抄録(英) For efficiently implementation of a signal processing algorithm on a given processor architecture, we often need to choose an appropriate algorithm among existing ones, or design an algorithm effective for the target architecture, where elapsed time and usage of computational resources are taken into account. In this article, a given program is analysed by use of the 3-D representation scheme, and then it is automatically translated into one of the most efficient algorithms for a target hardware. The 3-D representation scheme is extended, so that it can easily handle multiple data stream with nested conditional branches. Heuristic transformation techniques over the 3-D representation are proposed. The proposed techniques are iteratively applied to an example sorting algorithm, and, by the derived algorithm, its effectiveness is shown.
キーワード(和) 三次元グラフ / DSPプログラム / アルゴリズム変換
キーワード(英) 3D-Graph / DSP-Program / Algorithm-translation
資料番号 CAS2003-27,VLD2003-37,DSP2003-57
発行日

研究会情報
研究会 VLD
開催期間 2003/6/20(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) DSPプログラムの冗長性の削減による最適化の一手法(信号処理,LSI,及び一般)
サブタイトル(和)
タイトル(英) A Technique if Optimization With Reductioning of Redudancy in DSP Programs
サブタイトル(和)
キーワード(1)(和/英) 三次元グラフ / 3D-Graph
キーワード(2)(和/英) DSPプログラム / DSP-Program
キーワード(3)(和/英) アルゴリズム変換 / Algorithm-translation
第 1 著者 氏名(和/英) 三好 健文 / Takefumi MIYOSHI
第 1 著者 所属(和/英) 東京工業大学大学院総合理工学研究科電子機能システム専攻
Department of Advanced Applied Electronics, Tokyo Institute of Techology
第 2 著者 氏名(和/英) 杉野 暢彦 / Nobuhiko SUGINO
第 2 著者 所属(和/英) 東京工業大学大学院総合理工学研究科電子機能システム専攻
Department of Advanced Applied Electronics, Tokyo Institute of Techology
発表年月日 2003/6/20
資料番号 CAS2003-27,VLD2003-37,DSP2003-57
巻番号(vol) vol.103
号番号(no) 145
ページ範囲 pp.-
ページ数 6
発行日