講演抄録/キーワード |
講演名 |
2017-03-02 15:50
スキュー調整を考慮した高位合成のMILP定式化 ○志村甲斐・金子峰雄(北陸先端大) VLD2016-120 |
抄録 |
(和) |
動作向上のために積極的にクロックスキューを利用する回路設計が提案されている.
しかし,クロックスキュー調整による動作速度の向上は,スケジューリング及び資源割り当て結果によって変化する.
本稿では,演算スケジューリング,資源割り当て,スキュースケジューリングを同時に最適化する高位合成問題に対する,混合整数線形計画問題(MILP)定式化を提案し,スキュー調整を考慮した回路最適化を可能とした.
定式化の中で,演算ステップの非固定化,資源割り当てに依存して変化するマルチプレクサの結線数に応じたマルチプレクサ遅延の導入などによって,現実的かつより良い解の導出を目指した. |
(英) |
Intentional clock skew is known as one of the promising techniques for enhancing the circuit speed.
However, when we try to apply the intentional skew to a datapath circuit for some specific application, the improvement of the operation speed achieved by the intentional skew depends on the operation schedule and the resource binding.
Considering the need for skew aware high level synthesis, in this paper, we propose unified Mixed Integer Linear Programming (MILP) formulation which encompasses operation scheduling, resource binding and skew scheduling.
Our formulation also includes several unique features such as variable cycle-length execution for operations, binding-dependent multiplexer belong, hold timing constraint considering exactly its binding-dependent activation condition, etc. |
キーワード |
(和) |
クロックスキュー調整 / 高位合成 / マルチプレクサ / 混合整数線形計画 / / / / |
(英) |
clock skew-aware adjustment / high-level synthesis / multiplexer / Mixed Integer Linear Programming / / / / |
文献情報 |
信学技報, vol. 116, no. 478, VLD2016-120, pp. 97-102, 2017年3月. |
資料番号 |
VLD2016-120 |
発行日 |
2017-02-22 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2016-120 |