講演名 1999/4/16
ALAP法に基づく高位論理合成の一方法
野笹 雄二, 古屋 清,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では, 高位論理合成において各演算の実行時間を定めるスケジューリングの一方法について述べている. 初期にALAPスケジューリング結果が与えられ, 一番遅いステップから1ステップごと早いステップヘ検索し, 各演算の実行時間を定める手法を用いている. このとき, 資源制約を満たしていないステップでは, 処埋単位間の依存関係および複数クロックかかる演算に着目し, これより定められた値から演算の選択を行うヒューリスティックを用いてスケジューリングを行っている. このヒューリスティックを用いたスケジューリングにより, 高速で質の高い準最適解を得ている.
抄録(英) In this paper, one method of the scheduling which determines execution time of eachoperation in High Level Logic Synthesis is described. The ALAP scheduling result is given at the initial stage, and it is searched to the one by one early step from the slowest step. This time, the heuristics which chooses the operation from the value which such operation determined transactions and multiple clock operation is used in the step which has not satisfied the resources constraint. By this heuristics, it is high-speed, and the sub-optimal location in which moreover, the quality is high has been obtained.
キーワード(和) 高位論理合成 / ALAPスケジューリング / 処埋単位 / 複数クロック演算
キーワード(英) High Level Logic Synthesis / ALAP scheduling / transaction / multiple / clock operation
資料番号 CPSY99-17
発行日

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

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) ALAP法に基づく高位論理合成の一方法
サブタイトル(和)
タイトル(英) High Level Logic Synthesis based on ALAP method
サブタイトル(和)
キーワード(1)(和/英) 高位論理合成 / High Level Logic Synthesis
キーワード(2)(和/英) ALAPスケジューリング / ALAP scheduling
キーワード(3)(和/英) 処埋単位 / transaction
キーワード(4)(和/英) 複数クロック演算 / multiple
第 1 著者 氏名(和/英) 野笹 雄二 / Yuji NOZASA
第 1 著者 所属(和/英) 中央大学理工学部情報工学科
Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University
第 2 著者 氏名(和/英) 古屋 清 / Kiyoshi FURUYA
第 2 著者 所属(和/英) 中央大学理工学部情報工学科
Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University
発表年月日 1999/4/16
資料番号 CPSY99-17
巻番号(vol) vol.99
号番号(no) 6
ページ範囲 pp.-
ページ数 6
発行日