多層配線単一磁束量子回路のための遅延余裕割り当てに基づく配線順序を考慮した配線手法

摘要

本論文では、SFQ回路のための、遅延割当てに基づく配線順序を考慮した、自動配線手法を提案する。提案手法では、まずクロックネットの配線経路を決定する。次に論理ゲートの段数でレベル分けし、レベルごとにデータネットに対するデータ配線経路を生成する。このときタイミング解析を行ない、各データネットに対して算出される遅延余裕に基づいて配線順序を定める。また、インクリメンタルに概略配線と詳細配線を繰り返し、得られる正確なタイミングおよびレイアウト情報をもとに、動的に配線順序と混雑度マップの更新を行う。以上により、後のタイミング調整の工程で挿入すべき遅延素子数が少ない配線を生成することができる。提案手法を実際のSFQ回路の配置済みレイアウトに適用し、従来手法と比較評価を行なった。その結果、従来手法に比べタイミング制約充足のための遅延素子数を平均44.5％削減することができた。