講演名 2000/7/17
DSP2000-70 / SST2000-29 新しい重み付評価関数に基づく間接アドレシングDSPのための変数配置方法
松浦 智之, 杉野 暢彦, 西原 明法,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 間接アドレシング型DSPのための新しい評価関数に基づいたアドレス配置方法について報告する.間接アドレシングではメモリアクセスにオーバーヘッドを伴うことがあるが, 変数のアドレス位置を適当に変更することにより, このオーバーヘッドを低減し, アドレシング機構を効率的に利用できる.本稿ではまず, グラフ表現に基づく従来のアドレス配置方法における問題点を考察し, 従来の評価関数ではグラフ中のあまり重要でない構成要素が過大に評価されていることを指摘した.これを補正するために適当な重み項を評価関数に導入するとオーバーヘッドが低減できることを例題により示した.次に, この補正重み項をグラフの各構成要素の成分から導出する方法を提案した.この提案法をμPD77230(NEC)用のDSPコンパイラに適用し, いくつかの例題について生成したコードによりその有効性を確認している.
抄録(英) For indirect addressing DSPs, a memory address allocation method based on a new cost function is presented. Although indirect memory access often accompanies overhead codes, careful address allocation of program variables reduces these overhead codes. For indirect addressing DSPs, a memory address allocation method based on a new cost function is presented. Although indirect memory access often accompanies overhead codes, careful address allocation of program variables reduces these overhead codes. The weighting factor is derived according to the components of each construct in the graph. The proposed method is applied to the compiler for μPD77230(NEC), and generated codes for several examples shows its effectiveness.
キーワード(和) DSPコンパイラ / 間接メモリアドレシング / アドレス配置 / アクセスグラフ
キーワード(英) DSP compiler / Indirect memory addressing / Address allocation / Access graph
資料番号 DSP2000-70,SST2000-29
発行日

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

講演論文情報詳細
申込み研究会 Spread Spectrum Technology (SST)
本文の言語 JPN
タイトル(和) DSP2000-70 / SST2000-29 新しい重み付評価関数に基づく間接アドレシングDSPのための変数配置方法
サブタイトル(和)
タイトル(英) Memory Allocation Method for an Indirest Addressing DSP based on a New Cost Function
サブタイトル(和)
キーワード(1)(和/英) DSPコンパイラ / DSP compiler
キーワード(2)(和/英) 間接メモリアドレシング / Indirect memory addressing
キーワード(3)(和/英) アドレス配置 / Address allocation
キーワード(4)(和/英) アクセスグラフ / Access graph
第 1 著者 氏名(和/英) 松浦 智之 / Tomoyuki MATSUURA
第 1 著者 所属(和/英) 東京工業大学 総合理学工研究科 物理情報システム創造専攻
Department of Information Processing, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology
第 2 著者 氏名(和/英) 杉野 暢彦 / Nobuhiko SUGINO
第 2 著者 所属(和/英) 東京工業大学 総合理工学研究科 物理情報システム創造専攻
Department of Information Processing, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology
第 3 著者 氏名(和/英) 西原 明法 / Akinori NISHIHARA
第 3 著者 所属(和/英) 東京工業大学 教育工学開発センター
The Center for Research and Development of Education Technology Tokyo Institute of Technology
発表年月日 2000/7/17
資料番号 DSP2000-70,SST2000-29
巻番号(vol) vol.100
号番号(no) 211
ページ範囲 pp.-
ページ数 6
発行日