| 講演名 | 2003/1/10 ±2^n自動更新可能な間接アドレッシングに有効なアドレス決定法(移動体衛星通信/適応信号処理/一般)(フィルタ設計,信号処理実現) 堀 昌史, 杉野 暢彦, 西原 明法, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 間接アドレッシングにおいて±2^n自動更新は簡易なハードウェアで実現できるが,メモリアクセス時にオーバーヘッドが生じ,その削減には適切なメモリ配置が必要である.本稿では,まずプログラム変数のアクセス順序による制約関係からオーバーヘッドが避けられないパターンを検索する.検索結果から,オーバーヘッドが最小となり,かつメモリ上に配置できるように制約を解除する.次に変数を直接の制約関係に従っていくつかのグループに分け,各グループ内で変数配置の候補を列挙する.その後,グループ内の配置候補をもとにグループ間の変数の配置を順に決定していく.この提案法をいくつかの例題に適用した結果,その有効性を確認している. |
| 抄録(英) | Indirect addressing with ±2^n auto-modification is assumed, and a memory allocation method based on graph representation is proposed. Although such an indirect addressing can be easily implemented on hardware, careful allocation of program variables is required in order to reduce overhead codes. For such indirect addressing, besides its simple hardware implementation, careful allocation of program variables is required in order to avoid overhead codes. In this article, the method removes unrealizable constraints over memory allocation from a given graph representation. The proposed method in this article, first, examines memory allocation constraints, and removes constraints unrealizable by ±2^n auto-modification, so that less overhead codes are required at these unrealizable constraints. Finally according to the derived overhead-free constraint graph, the method assigns a memory address to every program variables. The proposed method is applied to a DSP compiler, and its effectiveness is shown by codes generated for several examples. |
| キーワード(和) | ±2^n自動更新 / アクセスグラフ / アドレス配置 / 間接メモリアドレッシング / DSPコンパイラ |
| キーワード(英) | ±2^n auto-modification / Access graph / Address allocation / Indirect memory addressing / DSP compiler |
| 資料番号 | DSP2002-188,SAT2002-138,RCS2002-257 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCS |
|---|---|
| 開催期間 | 2003/1/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Radio Communication Systems (RCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ±2^n自動更新可能な間接アドレッシングに有効なアドレス決定法(移動体衛星通信/適応信号処理/一般)(フィルタ設計,信号処理実現) |
| サブタイトル（和） | |
| タイトル（英） | Memory Allocation Method for Indirect Addressing with ±2^n Auto-modification |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ±2^n自動更新 / ±2^n auto-modification |
| キーワード(2)（和/英） | アクセスグラフ / Access graph |
| キーワード(3)（和/英） | アドレス配置 / Address allocation |
| キーワード(4)（和/英） | 間接メモリアドレッシング / Indirect memory addressing |
| キーワード(5)（和/英） | DSPコンパイラ / DSP compiler |
| 第 1 著者 氏名（和/英） | 堀 昌史 / Masashi HORI |
| 第 1 著者 所属（和/英） | 東京工業大学総合理工学研究科物理情報システム創造専攻 Department of Information Processing, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 杉野 暢彦 / Nobuhiko SUGINO |
| 第 2 著者 所属（和/英） | 東京工業大学総合理工学研究科電子機能システム専攻 Department of Advanced Applied Electronics, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 西原 明法 / Akinori NISHIHARA |
| 第 3 著者 所属（和/英） | 東京工業大学教育工学開発センター The Center for Research and Development of Educational Technology Tokyo Institute of Technology |
| 発表年月日 | 2003/1/10 |
| 資料番号 | DSP2002-188,SAT2002-138,RCS2002-257 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 551 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |