文献

J-GLOBAL ID：201702274564813011   整理番号：17A0526186

スキュー調整を考慮した高位合成のMILP定式化

MILP Approach to Skew-Aware High Level Synthesis

著者 (2件)： 志村甲斐 (北陸先端科学技術大学院大) ,  金子峰雄 (北陸先端科学技術大学院大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 478(VLD2016 102-130)  ページ： 97-102  発行年： 2017年02月22日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 動作向上のために積極的にクロックスキューを利用する回路設計が提案されている。しかし,クロックスキュー調整による動作速度の向上は,スケジューリング及び資源割り当て結果によって変化する。本稿では,演算スケジューリング,資源割り当て,スキュースケジューリングを同時に最適化する高位合成問題に対する,混合整数線形計画問題(MILP)定式化を提案し,スキュー調整を考慮した回路最適化を可能とした。定式化の中で,演算ステップの非固定化,資源割り当てに依存して変化するマルチプレクサの結線数に応じたマルチプレクサ遅延の導入などによって,現実的かつより良い解の導出を目指した。(著者抄録)

シソーラス用語： *信号歪 ,  *調整 ,  *システム設計 ,  *線形計画法 ,  *定式化 ,  回路設計 ,  速度 ,  スケジューリング ,  資源割付 ,  最適化問題 ,  演算 ,  多重装置 ,  *混合整数線形計画法 ,  *歪
準シソーラス用語： *MILP ,  クロックスキュー ,  *スキュー ,  *高位合成 ,  動作速度

分類 (1件)： 集積回路一般  (NC03161C)

引用文献 (6件)：

• J. P. Fishburn, ′′Clock Skew Optimization′′, IEEE Trans. Computer, vol.39, no.7, pp.945-951, 1990.
• T. Obata, M.Kaneko, ′′Enlarging The Solution Space For Schedulability Based On Skew Optimization′′, SLDM, 2008.
• K. Inoue, M. Kaneko, ′′Multiplexer Minimization Based on Complete ILP Description of High-Level Synthesis′′, VLD, 2009.
• Mac Y.C. Kao, Kun-Ting Tsai, Shih-Chieh Chang, ′′A Fault Detection and Tolerance Archtecture for Post-Silicon Skew Tuning′′, IEEE VLSI Systems, vol.29, no.7, July, 2015.
• K. Inoue, M. Kaneko, ′′Register Binding and Domain Assign-ment for Multi-Domain Clock Skew Scheduling-Aware High-Level Synthesis′′, 13th Int'l Symposium on Quality Elec-tronic Design, IEEE, 2012.

タイトルに関連する用語 (4件)： スキュー ,  高位合成 ,  MILP ,  定式化