@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00102752, author = {萩尾, 勇太 and 柳澤, 政生 and 戸川, 望 and Yuta, Hagio and Masao, Yanagisawa and Nozomu, Togawa}, book = {DAシンポジウム2014論文集}, month = {Aug}, note = {LSI の微細加工技術の進歩により,配線遅延の拡大や製造時の遅延ばらつきによるタイミング違反が問題となっている.とりわけ配線遅延がゲート遅延と比較して相対的に増加しており,高位合成段階でいかに配線遅延を取り扱うかが鍵となる.また,製造時の遅延ばらつきに対応するために,従来は過剰なマージンの挿入,統計的静的遅延解析などが適用されてきたが,近年は性能低下しない手法としてチップ製造後の回路チューニングが提案されている.このような背景に基づき,本稿では遅延ばらつきの許容量を調整できる RDR アーキテクチャ向け高位合成手法を提案する.遅延ばらつきによるタイミング違反が発生しない場合と発生した場合の 2 通りのスケジューリング,バインディングを想定することで,配線遅延の拡大と製造時の遅延ばらつきに対応した高位合成を実現する.入力としてばらつき率を与えることで,ばらつきの許容量を調整する.また,RDR アーキテクチャの空き領域を利用しここに演算器を追加することで,遅延ばらつきによるタイミング違反が発生した場合でも実行時間の最小化を図る.さらに,2 通りのスケジューリング,バインディング結果に類似化という考えを導入することでチップ面積を最小化する.計算機実験により,提案手法は従来手法と比較して遅延ばらつき発生時の実行時間を最大 32.3 %削減できることを確認した., As device feature size drops, interconnection delays often exceed gate delays. We have to incorporate interconnection delays even in high-level synthesis. Using RDR architectures is one of the effective solutions to this problem. At the same time, process and delay variation also becomes a serious problem which may result in several timing errors. How to deal with this problem is another key issue in high-level synthesis. In this paper, we propose a high-level synthesis algorithm with delay variation tolerance adjustment for RDR architectures. We first obtain a non-delayed scheduling/binding result and a delayed scheduling/binding result independently. When we obtain a delayed scheduling/binding result, we use variation rate. By adding several extra functional units to vacant RDR islands, we have a delayed scheduling/binding result so that its latency cannot be increased compared with the non-delayed one. After that, we similarize the two scheduling/binding results by repeatedly modifying their results. We can finally realize non-delayed and delayed scheduling/binding results simultaneously on RDR architecture with almost no area/performance overheads and we can select either one of them depending on post-silicon delay variation. Experimental results show that our algorithm successfully reduces delayed scheduling/binding latency by up to 32.3% compared with the conventional approach.}, pages = {55--60}, publisher = {情報処理学会}, title = {遅延ばらつき許容量を調整できるRDRアーキテクチャ向け高位合成手法}, volume = {2014}, year = {2014} }