講演名 2003/5/8
資源割り当て駆動スケジューリングにおけるレジスタ間転送の自動挿入(システム設計及び一般)
小畑 貴之, 金子 峰雄, 田湯 智,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ループパイプラインスケジュールにおいて,データのレジスタ間転送はスケジュール可能性の増大,繰り返し周期短縮に寄与し得る技術である.演算スケジュール後に資源割り当てを行う場合は,先に決まるデータの生存期間を見て,適宜データのレジスタ間転送を挿入しながらデータのレジスタヘの割り当てを行えるが,資源割り当てスケジューリングにおいては,陽にデータのレジスタ間転送を考慮したスケジューリングが必要となる.本稿では資源割り当て駆動ループパイプラインスケジューリングにおいてデータのレジスタ間転送の自動挿入を考慮して,その転送回数を最小化する問題に対する整数線形計画問題としての定式化・解法を提案する.
抄録(英) With respect to loop pipeline schedule, register-to-register data transfer is mandatory in some cases, and helps to make iteration period shorter in other case. For a synthesis system in which the operation scheduling precedes binding, register-to-register data transfers can be easily inserted by checking lifetime of each data set which is determined by the scheduling, and we need not give a care to register-to-register data transfers in scheduling phase. On the other hand, for a binding-driven synthesis approach and/or post-floorplan scheduling, resource binding is fixed (temporary or finally) before scheduling, and we need to include register-to-register data transfers into a formulation of scheduling problem explicitly. In this paper, we propose a integer linear programming based approach to the loop pipeline scheduling minimizing the number of register-to-register data transfers under specified resource assignment and iteration period.
キーワード(和) 高位合成 / スケジューリング / パイプライン実行 / レジスタ間転送 / 整数線形計画法
キーワード(英) High-Level Synthesis / Scheduling / Pipeline Execution / Register-to-Register Transfer / Integer Linear
資料番号 VLD2003-2
発行日

研究会情報
研究会 VLD
開催期間 2003/5/8(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 資源割り当て駆動スケジューリングにおけるレジスタ間転送の自動挿入(システム設計及び一般)
サブタイトル(和)
タイトル(英) Automatic Register-to-Register Transfer Insertion in Assignment Driven Scheduling
サブタイトル(和)
キーワード(1)(和/英) 高位合成 / High-Level Synthesis
キーワード(2)(和/英) スケジューリング / Scheduling
キーワード(3)(和/英) パイプライン実行 / Pipeline Execution
キーワード(4)(和/英) レジスタ間転送 / Register-to-Register Transfer
キーワード(5)(和/英) 整数線形計画法 / Integer Linear
第 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
第 3 著者 氏名(和/英) 田湯 智 / Satoshi TAYU
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学情報科学科
School of Information Science, Japan Advanced Institute of Science And Technology
発表年月日 2003/5/8
資料番号 VLD2003-2
巻番号(vol) vol.103
号番号(no) 40
ページ範囲 pp.-
ページ数 6
発行日