3次元VLSIレイアウトにおける概略配置設計に関する研究

3D VLSI版图中原理图版图设计研究

• 批准号: 07780293
• 负责人: 大村 道郎
• 金额: $ 0.58万
• 依托单位: Hiroshima Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780293/
• 关键词: VLSI; レイアウト; 3次元; 概略配置; 初期配置

本研究で得られた成果の概要を以下にまとめる.・不規則な形状を持つ3次元配線領域に対し,ネットの集合を現在配線しているカラム以降に現れる端子がどの垂直層のトップまたはボトムから出ているかによって9種類に分類し,カラムごとに高速に配線する3次元グリーディーチャネルル-タを提案した.次にこれを手続きとして呼ぶことにより,不規則な形状を持つ3次元配線領域にも適用できるようアルゴリズムを拡張した.これらのアルゴリズムの性能を評価するため,シミュレーション実験を行い,その有効性を示した.・3次元VLSIにおける初期配置手法の開発モジュールに対しネットの重心からの距離に基づいたゲインを導入し,隣接するモジュール対のうちそれらの和が最大となるものを交換することにより,層割り当てを考慮し3次元VLSIにおける初期配置を決定するアルゴリズムを提案した.また本手法の性能を評価するためにシミュレーション実験を行った.実験では本手法と,(1)対交換法で3次元VLSIの初期配置を求めた場合,(2)最小カット手法と対交換法を組み合わせた方法で3次元VLSIの初期配置を求めた場合とを比較し,本手法の有効性を確認した.

This study で have ら れ た below summary results の を に ま と め る. · irregular shape な を hold つ 3 dimensional layout area に し, seaborne ネ ッ ト の collection を now wiring し て い る カ ラ ム in に now れ る terminal が ど の vertical layer の ト ッ プ ま た は ボ ト ム か ら out て い る か に よ っ て 9 kinds し に classification, カ ラ ム ご と に high-speed に wiring す る 3 yuan Youdaoplaceholder0 グリ ディ ディ チャネ チャネ た -タを proposal た た. Time に こ れ を hand 続 き と し て shout ぶ こ と に よ り, irregular shape な を hold つ 3 dimensional layout area に も applicable で き る よ う ア ル ゴ リ ズ ム を company, zhang し た. こ れ ら の ア ル ゴ リ ズ ム の を performance evaluation 価 す る た め, シ ミ ュ レ ー シ ョ ン be 験 を い, そ の have sharper sex を shown し た. · 3 dimensional VLSI に お け る initial configuration technique の Open 発 モ ジ ュ ー ル に し seaborne ネ ッ ト の focus か ら の distance に base づ い た ゲ イ ン を import し, 隣 meet す る モ ジ ュ ー ル の seaborne う ち そ れ ら の and が と な る も の を exchange す る こ と に よ り, cut り layer when て を consider し 3 dimensional VLSI に お け る initial configuration を decided す る ア ル ゴ リ ズ ム を proposal し た. ま た this gimmick の performance Youdaoplaceholder0 review 価するためにシ 価するためにシ ュレ ショ ショ った practical work を った. Be 験 で は this gimmick と, (1) exchange method で seaborne three dimensional VLSI の initial configuration を o め た occasions, (2) the smallest カ ッ ト gimmick と を group み exchange method in seaborne わ せ で た method three dimensional VLSI の initial configuration を o め た occasions と を し, this technique の is sharper availability を し た.

项目成果

大村道郎: "3次元グリーディーチャネルル-タの開発" 電子情報通信学会技術研究報告. VLD95-60. 55-62 (1995)

Michio Omura：“3维贪婪通道路由器的开发”IEICE技术研究报告55-62（1995）。

大村道郎: "3次元VLSIのための初期配置手法" 情報処理学会研究報告. 96-DA(発表予定). (1996)

Michio Omura：“3D VLSI 的初始放置方法”日本信息处理协会研究报告 96-DA（待提交）。