| 講演名 | 2003/10/31 X-Yデータ転送に有効なメモリ割り当ての一手法(グラフ,ペトリ,ニューラルネット,及び一般) 須田 正人, 金子 雄平, 大澤 誠太郎, 三好 健文, 杉野 暢彦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 多くのDSPにおいては乗算器にオペランドを与える手段としてX-Yデータ転送方式が採用されているが,X及びYメモリにオペランド変数を適切に割り当てることができない場合はメモリアクセスに伴うオーバーヘッドを生じ,処理速度が劣化する.そこで,本稿では,X-Yデータ転送に有効なメモリ割り当て手法を提案する.まず,乗算オペランドとなる2変数を結んだ干渉グラフにより問題を定式化し,得られたグラフが2部グラフであれば. X-Yデータ転送に最適なメモリ割り当てとなることを示す.次に,干渉グラフが2部グラフでない場合には,適切な辺を削除して2部グラフを得るアルゴリズムを提案する.このとき,0-1整数計画問題を用いた.いくつかの例題についてメモリ割り当てを実際に行った結果,オーバーヘッドが削減できていることから本方法の有効性を示す. |
| 抄録(英) | In many DSPs, X-Y data transfer mode is adopted, so that two multiplication operands are efficently fed into multiplier. When these operands are not appropiately stored onto X and Y memory spaces, however, processing speed will drastically degraded. For this reason, a memory allocation suitable for X-Y data transfer mode is presented in this paper. The proposed method first formulates a interference graph from a give program, where a vertice and an edge denote a program variable and a constraint over X-Y memory assignment at multiplication, respectively. When a given graph forms a bipartite graph, optimal assignment is directly given. For a general graph, the method removes appropriate edges and assigns program variable into X and Y memory space along with the derived bipartite graph. The proposed method is applied to several example subprograms and its effectiveness is shown by the derived memory assignment. |
| キーワード(和) | DSP / X-Yデータ転送 / メモリ割り当て |
| キーワード(英) | DSP / X-Y data transfer / memory assignment |
| 資料番号 | CAS2003-86,CST2003-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2003/10/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | X-Yデータ転送に有効なメモリ割り当ての一手法(グラフ,ペトリ,ニューラルネット,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Memory Assignment Method for X-Y Data Transfer |
| サブタイトル（和） | |
| キーワード(1)（和/英） | DSP / DSP |
| キーワード(2)（和/英） | X-Yデータ転送 / X-Y data transfer |
| キーワード(3)（和/英） | メモリ割り当て / memory assignment |
| 第 1 著者 氏名（和/英） | 須田 正人 / Masato SUDA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院総合理工学研究科 Department of Advanced Applied Electronics, Tokyo Institute of Techology |
| 第 2 著者 氏名（和/英） | 金子 雄平 / Yuhei KANEKO |
| 第 2 著者 所属（和/英） | 東京工業大学大学院総合理工学研究科 Department of Advanced Applied Electronics, Tokyo Institute of Techology |
| 第 3 著者 氏名（和/英） | 大澤 誠太郎 / Seitaro OSAWA |
| 第 3 著者 所属（和/英） | 東京工業大学大学院総合理工学研究科 Department of Advanced Applied Electronics, Tokyo Institute of Techology |
| 第 4 著者 氏名（和/英） | 三好 健文 / Takefumi MIYOSHI |
| 第 4 著者 所属（和/英） | 東京工業大学大学院総合理工学研究科 Department of Advanced Applied Electronics, Tokyo Institute of Techology |
| 第 5 著者 氏名（和/英） | 杉野 暢彦 / Nobuhiko SUGINO |
| 第 5 著者 所属（和/英） | 東京工業大学大学院総合理工学研究科 Department of Advanced Applied Electronics, Tokyo Institute of Techology |
| 発表年月日 | 2003/10/31 |
| 資料番号 | CAS2003-86,CST2003-29 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 404 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |