| 講演名 | 2005-01-21 非同期式データパス合成における統計的スケジュール長の解析手法 大橋 功治, 金子 峰雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では, 非同期式データパス合成におけるスケジュールとデータパスを評価するための統計的スケジュール長の解析手法を提案する.特に, 遅延変動のランダム性を数学的に取り扱うために, 各演算の実行時間を確率変数によってモデル化し, アプリケーションの総実行時間の分布を計算するアルゴリズムを提案する.さらに, 提案手法を組み込んだ高位合成システムを試作し, 平均総実行時間の評価に対して, 従来の高位合成システムでは得られない良好な解を生成することを確認した. |
| 抄録(英) | This paper proposes statistical schedule length (makespan) analysis for evaluating schedule and datapath during asynchronous datapath synthesis.In order to handle the randomness of delay variation mathematically, the execution time of each operation is modeled by a stochastic variable, and an algorithm to calculate the distribution of total computation time of an application is presented. The proposed simulator is then incorporated with resource binding and scheduling to form an asynchronous datapath synthesis system. Our system tends to generate better solutions than conventional one in the mean total computation time, when the size of a target algorithm becomes larger, the number of functional units becomes larger, and the variance of execution delay of each module becomes larger. |
| キーワード(和) | 非同期システム / データパ合成 / スケジュール長 / 統計的解析 |
| キーワード(英) | asynchronous system / datapath synthesis / schedule length / statistical analysis |
| 資料番号 | CAS2004-72 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2005/1/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 非同期式データパス合成における統計的スケジュール長の解析手法 |
| サブタイトル（和） | |
| タイトル（英） | Statistical Schedule Length Analysis in Asynchronous Datapath Synthesis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非同期システム / asynchronous system |
| キーワード(2)（和/英） | データパ合成 / datapath synthesis |
| キーワード(3)（和/英） | スケジュール長 / schedule length |
| キーワード(4)（和/英） | 統計的解析 / statistical analysis |
| 第 1 著者 氏名（和/英） | 大橋 功治 / Koji OHASHI |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 金子 峰雄 / Mineo KANEKO |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
| 発表年月日 | 2005-01-21 |
| 資料番号 | CAS2004-72 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 557 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |