| 講演名 | 2011-03-04 多層配線単一磁束量子回路のための遅延余裕割り当てに基づく配線順序を考慮した配線手法(物理設計,システムオンシリコンを支える設計技術) 竹島 将太, 高木 一義, 田中 雅光, 高木 直史, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では、SFQ回路のための、遅延割当てに基づく配線順序を考慮した、自動配線手法を提案する。提案手法では、まずクロックネットの配線経路を決定する。次に論理ゲートの段数でレベル分けし、レベルごとにデータネットに対するデータ配線経路を生成する。このときタイミング解析を行ない、各データネットに対して算出される遅延余裕に基づいて配線順序を定める。また、インクリメンタルに概略配線と詳細配線を繰り返し、得られる正確なタイミングおよびレイアウト情報をもとに、動的に配線順序と混雑度マップの更新を行う。以上により、後のタイミング調整の工程で挿入すべき遅延素子数が少ない配線を生成することができる。提案手法を実際のSFQ回路の配置済みレイアウトに適用し、従来手法と比較評価を行なった。その結果、従来手法に比べタイミング制約充足のための遅延素子数を平均44.5%削減することができた。 |
| 抄録(英) | In this research, we propose a routing method with wire ordering based on timing slack allocation for SFQ circuits. In proposed method, clock nets are routed first. Next, we group clocked gates by its level and route data nets for each level. The level of a gate is the number of gates on the path from the external input to a pin of the gate. Before the data net routing, we calculate timing slacks and sort wires ordering by timing slack. Each net is routed incrementally in order of global/detailed routing. Using timing and layout information of routed nets, the wire ordering and the congestion map are updated dynamically. In the experiments, the proposed method obtained routed layouts with 44.5% fewer delay elements for timing adjustment on average compared to a conventional method. |
| キーワード(和) | 単一磁束量子回路 / 自動配線 / レイアウト設計 |
| キーワード(英) | Single Flux Quantum circuits / automated routing / layout design |
| 資料番号 | VLD2010-137 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2011/2/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多層配線単一磁束量子回路のための遅延余裕割り当てに基づく配線順序を考慮した配線手法(物理設計,システムオンシリコンを支える設計技術) |
| サブタイトル（和） | |
| タイトル（英） | A Routing Method for Multi-layer Single Flux Quantum Circuits with Wire Ordering based on Slack Allocation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 単一磁束量子回路 / Single Flux Quantum circuits |
| キーワード(2)（和/英） | 自動配線 / automated routing |
| キーワード(3)（和/英） | レイアウト設計 / layout design |
| 第 1 著者 氏名（和/英） | 竹島 将太 / Shota TAKESHIMA |
| 第 1 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Scinece, Nagoya University |
| 第 2 著者 氏名（和/英） | 高木 一義 / Kazuyoshi TAKAGI |
| 第 2 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Scinece, Nagoya University |
| 第 3 著者 氏名（和/英） | 田中 雅光 / Masamitsu TANAKA |
| 第 3 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 Graduate School of Information Scinece, Nagoya University |
| 第 4 著者 氏名（和/英） | 高木 直史 / Naofumi TAKAGI |
| 第 4 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2011-03-04 |
| 資料番号 | VLD2010-137 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 432 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |