| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-06-20 14:15 論理ゲートのファンアウト数とその配線長の関係について ○小林泰生・岩崎一彦（首都大東京）  DC2016-12 |
|
| 抄録 | （和） | VLSIの配線レイアウト設計ではシュタイナー木を用いた解析や配線長を小さくするアルゴリズムが提案されてきた．ゲートのファンアウト数が増加すると配線長も増加する．ファンアウト数とそのネットの配線長との関係について実証的検討はあまり報告されていない．この関係を調べるため，26個のISCASベンチマーク回路に対してレイアウト設計を実施した．得られたレイアウトに対しファンアウト数と配線長との関係を調べた．26個のベンチマーク回路のうち10個はファンアウト数が30以上のゲートを有するものであった．これら10個の回路に対するファンアウト数と配線長の関係において，ベキ乗近似は線形近似と同程度またはより良い近似値を与えることを示す． |
| （英） | Many analysis and algorithms have been proposed to reduce wire-lengths based on Steiner trees for VLSI layout designs. As a number of fan-outs for a gate increases, the wire-length for the gate gets longer. There is very few work to practically investigate the relationship between the number of fan-outs and the wire-length. In order to figure the relation layouts are designed for twenty six ISCAS benchmark circuits. Then, the number of fan-outs and wire-lengths are examined. Among twenty six designs ten layouts have a gate gates that have more than or equal to thirty fan-outs. For these ten circuits power-law approximation provides nearly equal or more preferable values than those obtained by linear approximation for estimating wire-length as a function of fan-outs. | |
| キーワード | （和） | VLSIレイアウト / シュタイナー木 / 配線長 / ファンアウト数 / 決定係数 / / / |
| （英） | VLSI Layout / Steiner Tree / Wire-Length / Number of Fan-Outs / Coefficient of Determianation / / / | |
| 文献情報 | 信学技報, vol. 116, no. 108, DC2016-12, pp. 13-18, 2016年6月. | |
| 資料番号 | DC2016-12 | |
| 発行日 | 2016-06-13 (DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DC2016-12 |
|
| 研究会情報 | |
| 研究会 | DC |
| 開催期間 | 2016-06-20 - 2016-06-20 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 設計/テスト/検証および一般 |
| テーマ（英） | Design, Test, Verification, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2016-06-DC |
| 本文の言語 | 日本語 |
| タイトル（和） | 論理ゲートのファンアウト数とその配線長の関係について |
| サブタイトル（和） | |
| タイトル（英） | Relationship between the Number of Fan-Outs and Its Wire-length for a logic gate |
| サブタイトル（英） | |
| キーワード(1)（和/英） | VLSIレイアウト / VLSI Layout |
| キーワード(2)（和/英） | シュタイナー木 / Steiner Tree |
| キーワード(3)（和/英） | 配線長 / Wire-Length |
| キーワード(4)（和/英） | ファンアウト数 / Number of Fan-Outs |
| キーワード(5)（和/英） | 決定係数 / Coefficient of Determianation |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小林 泰生 / Taiki Kobayashi / コバヤシ タイキ |
| 第1著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 岩崎 一彦 / Kazuhiko Iwasaki / イワサキ カズヒコ |
| 第2著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-06-20 14:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | DC |
| 資料番号 | DC2016-12 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.108 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2016-06-13 (DC) |
[研究会発表申込システムのトップページに戻る]