WEKO3
アイテム
3層チャネルレス・ゲートアレイのための高速配線手法
https://ipsj.ixsq.nii.ac.jp/records/13469
https://ipsj.ixsq.nii.ac.jp/records/1346907710fc6-5345-4754-afdc-fcc43fbf5003
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3803028.pdf (1.7 MB)
|
Copyright (c) 1997 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1997-03-15 | |||||||
| タイトル | ||||||||
| タイトル | 3層チャネルレス・ゲートアレイのための高速配線手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Fast Routing Method for Channel - less Sea -of- gates Arrays with Three Routing Layers | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | ハードウェア | |||||||
| 著者所属 | ||||||||
| 三菱電機株式会社半導体基盤技術統括部 | ||||||||
| 著者所属 | ||||||||
| 三菱電機株式会社半導体基盤技術統括部 | ||||||||
| 著者所属 | ||||||||
| 三菱電機株式会社半導体基盤技術統括部 | ||||||||
| 著者所属 | ||||||||
| 三菱電機セミコンダクタソフトウェア株式会社 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Manufacturing Technology Division, Semiconductor Group, Mitsubishi Electric Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Manufacturing Technology Division, Semiconductor Group, Mitsubishi Electric Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Manufacturing Technology Division, Semiconductor Group, Mitsubishi Electric Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Mitsubishi Electric Semiconductor Software Corporation | ||||||||
| 著者名 |
寺井, 正幸
× 寺井, 正幸
|
|||||||
| 著者名(英) |
Masayuki, Terai
× Masayuki, Terai
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 3層配線チャネルレスCMOSシー・オブ・ゲートアレイ用高速自動配線手法について報告する．本手法は，SOGのレイアウト構造の規則性に着目してセル列単位で配線を行うもので，独自の“over?the?cell”チャネルルータを基本としている．このため，セル列間に配線チャネルを設けないチャネルレス方式で配置されたセルの端子間の配線要求を扱う本手法の詳細配線処理の計算複雑度がO (n・plogp）である（p：1セル列上の端子数の最大値，n：チップ上のセル列数）．これは，チャネル有方式のレイアウトに対する代表的なチャネルルータによる配線処理の計算複雑度と等しい．実際のSOG回路とよく知られたベンチマークデータを用いた実験を行い，この結果から，本手法の高速性と有効性を示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A fast routing method for CMOS triple-metal-layer sea-of-gates(SOG) arrays is reported.The method efficiently utilizes the regularity in layout structures of channel-less SOG chips,and employs our own over-the-cell channel router.Although it handles channel-less layout structures,the time complexity of the detailed routing algorithm of the proposed method is O(n・plog p),where p is the maximum number of terminals in a cell row,and n is the number of rows of cells in the chip.The time complexity is equal to that of typical channel routing in a channeled layout.The effectiveness of our method is demonstrated by our experimental results on industrial SOG chips and a well-known benchmark circuit. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 38, 号 3, p. 657-668, 発行日 1997-03-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
