講演名 1997/12/12
ループフォールディングスケジューリングにおけるレジスタ間データ転送コストの最小化
田嶋 宏規, 原嶋 勝美, 福永 邦雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) データフローグラフで表された各演算を制御ステップヘ割り当てるスケジューリングは, 高位合成において重要な過程であり, その結果は, 設計品質に直接影響する. 本稿では, 時間制約下でのループフォールディングスケジューリングについて述べる. これまで, レジスタ間(レジスタ-レジスタ間)でのデータ転送コストの評価を行った手法は, 提案されていない. そこで, 今回, レジスタ間を演算器-レジスタ転送用のバスで接続するモデルを導入し, 力学モデルスケジューリングを用いて, レジスタ-レジスタ間データ転送コストを含めた総合的なハードウエアコストの評価を実現した.
抄録(英) In high level synthesis, Scheduling is an important stage which assigns each operation appeared in a data flow graph to a specific control step, of which results influence the design quality directly. This paper describes a time constrainted loop folding scheduling. Since no previous approaches estimate the inter connection cost between registers (register-to-register cost) for loop folding scheduling, our approach introduces a datapath model with the interconnection between registers across buses for register-to-operation, and minimizes the total hardware cost including the register-to-register cost with the Force-Directed Scheduling.
キーワード(和) 高位合成 / スケジューリング / ループフォールディング / パイプライン / レジスタ-レジスタ間転送
キーワード(英) High-Level Synthesis / Scheduling / Loop Folding / Pipelining / Register-to-Register transfer
資料番号 VLD97-112
発行日

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

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) ループフォールディングスケジューリングにおけるレジスタ間データ転送コストの最小化
サブタイトル(和)
タイトル(英) Register-to-Register Data Transfer Optimization in Loop Folding Scheduling
サブタイトル(和)
キーワード(1)(和/英) 高位合成 / High-Level Synthesis
キーワード(2)(和/英) スケジューリング / Scheduling
キーワード(3)(和/英) ループフォールディング / Loop Folding
キーワード(4)(和/英) パイプライン / Pipelining
キーワード(5)(和/英) レジスタ-レジスタ間転送 / Register-to-Register transfer
第 1 著者 氏名(和/英) 田嶋 宏規 / Hiroki TASHIMA
第 1 著者 所属(和/英) 大阪府立大学工学部
Faculty of Engineering, Osaka Prefecture University
第 2 著者 氏名(和/英) 原嶋 勝美 / Kastumi HARASHIMA
第 2 著者 所属(和/英) 大阪工業大学工学部
Faculty of Engineering, Osaka Institute of Technology
第 3 著者 氏名(和/英) 福永 邦雄 / Kunio FUKUNAGA
第 3 著者 所属(和/英) 大阪府立大学工学部
Faculty of Engineering, Osaka Prefecture University
発表年月日 1997/12/12
資料番号 VLD97-112
巻番号(vol) vol.97
号番号(no) 444
ページ範囲 pp.-
ページ数 8
発行日