| 講演名 | 2005-01-21 マルチプレクサ制御のスケジュールとスキュー割り当ての同時最適化 小畑 貴之, 金子 峰雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | データパス中でマルチプレクサは本来信号の切り替えを行うが, データの送信を開始したり停止したりするゲートと見ることもでき, このマルチプレクサへの制御信号の到着時刻は, 配線遅延が支配的となる状況では自明ではなく最適化の対象となる.既にレジスタへの制御信号の到達時刻に, クロックに対するスキューを導入する研究がなされているが, マルチプレクサについてもスキューを導入することによるシステム性能向上が期待できる.本稿では資源割当, モジュール間の最大/最小遅延, レジスタへの制御信号のスケジュールの制約の下で最適なマルチプレクサの制御信号のスケジュール及びスキュー, クロック周期を求める問題について考察し, 解法を示す.また, 提案したマルチプレクサスケジューラをレジスタスケジューリング及び資源割当と組み合わせてデータパスの最適化を行う. |
| 抄録(英) | When we comprehend the behavior of a datapath with data flows instead of executions of operations, a multiplexer in a datapath behaves as a gate starting and stopping data flow, and the timing of the arrival of control signals to multiplexers is not trivial under interconnection delay dominant situation. Introduction of the skew in the arrival times of control signals to multiplexers contributes, as well as the one for registers does, to improve system performance. Problem considered in this paper is ; given resource binding, maximum and minimum delays between components, and register control schedule, find a best set of multiplexer control schedule, multiplexer control skew, and clock period, and a method to solve it is presented. Finally we combine our multiplexer control scheduler with the exploration of resource assignment and register control schedule, and demonstrate datapath optimization with regarding and optimizing the skew of multiplexer control. |
| キーワード(和) | 高位合成 / クイミングスキュー / スケジューリング / 配線遅延 |
| キーワード(英) | High-Level Synthesis / timing skew / Scheduling / interconnection delay |
| 資料番号 | CAS2004-74 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2005/1/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | マルチプレクサ制御のスケジュールとスキュー割り当ての同時最適化 |
| サブタイトル（和） | |
| タイトル（英） | Simultaneous Schedule and Skew Assignment for Multiplexer control in Placed Datapaths |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 高位合成 / High-Level Synthesis |
| キーワード(2)（和/英） | クイミングスキュー / timing skew |
| キーワード(3)（和/英） | スケジューリング / Scheduling |
| キーワード(4)（和/英） | 配線遅延 / interconnection delay |
| 第 1 著者 氏名（和/英） | 小畑 貴之 / Takayuki OBATA |
| 第 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-74 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 557 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |