| 講演名 | 2001/1/5 発見的算法と分枝限定法を用いた計算時間予測に基づくリソースバインディング手法 中村 洋, 戸川 望, 柳澤 政生, 大附 辰夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, ディジタル信号処理ハードウェアのデータパス設計を対象とした計算時間予測に基づき解を導出するリソースバインディング手法を提案する.提案手法は, 発見的算法に基づくリソースバインダと分枝限定法に基づくリソースバインダを組み合わせたものである.まず, 発見的算法に基づくリソースバインダが割り当てるリソース数を変化させ, 残りのリソースを分枝限定法に基づくリソースバインダで割り当てた場合, 計算時間がどのように増減するかを予測する.その予測に基づき, 設計者の与える計算時間制約を満足するように発見的算法に基づくリソースバインダで割り当てるリソース数を決定し, 実際に割当を実行する.残りのリソースの割当を分枝限定法に基づくリソースバインダで決定することにより, 最終的なリソースバインディングの解を得る.計算機実験により, 本手法の有効性を確認する. |
| 抄録(英) | This paper proposes a resource binding algorithm based on computation time estimation in the high-level synthesis system for digital signal processing. In the algorithm, a heuristic based binder is first executed and then a branch-and-bound based binder is executed. The computation time to run the algorithm depends on the number of resource assignments which the heuristic based binder determines. Thus we can estimate computation time to run the algorithm by varying the number of such resource assignments. In the algorithm, for a given constraint of computation time, we first obtain the number of resource assignments which the heuristic based binder determines based on the computation time estimation. Then we actually execute the heuristic based binder. After that, we execute the branch-and-bound based binder for the rest of the resource assignments. Experimental results demonstrate effectiveness and efficiency of the algorithm. |
| キーワード(和) | リソースバインディング / 高位合成 / 計算時間 / ディジタル信号処理 |
| キーワード(英) | resource binding / high-level synthesis / computation time / digital signal processing |
| 資料番号 | VLD2000-119,CPSY2000-74 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2001/1/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 発見的算法と分枝限定法を用いた計算時間予測に基づくリソースバインディング手法 |
| サブタイトル（和） | |
| タイトル（英） | A Resource Binding Algorithm Based on Computation Time Estimation Using Heuristic Method and Branch-and-bound Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | リソースバインディング / resource binding |
| キーワード(2)（和/英） | 高位合成 / high-level synthesis |
| キーワード(3)（和/英） | 計算時間 / computation time |
| キーワード(4)（和/英） | ディジタル信号処理 / digital signal processing |
| 第 1 著者 氏名（和/英） | 中村 洋 / Hiroshi NAKAMURA |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept.of Electronics, Information and Communication Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 戸川 望 / Nozomu TOGAWA |
| 第 2 著者 所属（和/英） | 早稲田大学理工学総合研究センター Advanced Research Center for Science and Engineering, Waseda University |
| 第 3 著者 氏名（和/英） | 柳澤 政生 / Masao YANAGISAWA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept.of Electronics, Information and Communication Engineering, Waseda University |
| 第 4 著者 氏名（和/英） | 大附 辰夫 / Tatsuo OHTSUKI |
| 第 4 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept.of Electronics, Information and Communication Engineering, Waseda University |
| 発表年月日 | 2001/1/5 |
| 資料番号 | VLD2000-119,CPSY2000-74 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 532 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |