レイアウト記述言語を用いたレイアウト再利用システムの研究
基于布局描述语言的布局复用系统研究
基本信息
- 批准号:07750458
- 负责人:
- 金额:$ 0.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
- 财政年份:1995
- 资助国家:日本
- 起止时间:1995 至 无数据
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
VLSIの製造技術の進歩や,多品種少量特定用途向きICの需要の増大等にともない,様々な特性を持つVLSIのマスクレイアウトが要求されるようになった.それに対し,レイアウトの言語記述を用いて,様々なレイアウトを効率良く生成する手法が提案されている.そこで,よりコンパクトで汎用的なレイアウト記述の生成手法,および,高品質なレイアウトの高速再生成手法の構築を目指して研究を行った.具体的には,レイアウト記述の自動生成アルゴリズム,および記述からのレイアウト再生成アルゴリズムを構築し,これに基づくシステムの試作・評価を通じてアルゴリズムを改良するという形で研究を進めた.1.アルゴリズムの構築:レイアウト記述の自動生成に関しては,以前考案したレイアウトの制約グラフを用いるアルゴリズムに関して,細部の検討を行い正当性を確認した.記述からのレイアウト再生成に関しては,線形計画法に基づく新たなアルゴリズムについて考察した.制約グラフの特徴を生かした線形計画法として,最小コストフローアルゴリズムに着目し,特に主双対法について高速化手法を考察した.2.システムの試作・アルゴリズムの改良:レイアウト記述の自動生成においては,以前試作したシステムを引続き使用し,デジタルVLSIのセルレイアウトに対して評価実験を行った.実行時間に関して問題が残るが,レイアウト記述の量に関しては満足な結果が得られた.記述からのレイアウト再生成においては,新たに提案したアルゴリズムに基づくシステムを試作した.実行速度に関しては,以前試作したシステムと比較して,10〜40倍の高速化を達成した.回路の品質に関しては,品質の評価基準自体に関して検討が不足しており,より一層の研究が必要である.
VLSI manufacturing process advances, a variety of small number of specific applications to increase the demand for IC, etc., the characteristics of the VLSI to maintain the quality of the product requirements. For example, if you want to use the language description, you can use the method of generating the language description. The research on the construction of high speed regeneration method for high quality Specifically, the automatic generation of the description of the missing item is carried out in the construction of the automatic generation of the description of the missing item. The basic information is tested and evaluated. The automatic generation of the description of the missing item is carried out in the construction of the automatic generation of the description of the missing item. The details of the validity of the previous examination are confirmed. The linear planning method is based on the investigation of the new generation. 2. The improvement of automatic generation of the description of the object is evaluated by the method of linear planning and the method of minimum cost reduction. The problem of running time is not solved, but the problem of describing quantity is solved. A new proposal was made to restore the original structure. Compared with the previous attempts, the speed of the vehicle was increased by 10 to 40 times. The quality of the loop is related to the quality of the evaluation criteria itself.
项目成果
期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
重弘 裕二: "最小コストフロー問題の高速解法とそのVLSIコンパクション問題への適用" 情報処理学会研究報告. 95-MPS-3. 37-42 (1995)
Yuji Shigehiro:“最小成本流问题的快速解决方法及其在 VLSI 压缩问题中的应用”日本信息处理学会研究报告 95-MPS-3(1995)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
重弘 裕二其他文献
重弘 裕二的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('重弘 裕二', 18)}}的其他基金
統計モデルに基づく超大規模問題に対する組合せ最適化手法の開発
基于统计模型的超大规模问题组合优化方法的开发
- 批准号:
21K11775 - 财政年份:2021
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
VLSIレイアウトの再利用手法に関する研究
VLSI布局复用方法研究
- 批准号:
09750454 - 财政年份:1997
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
ラボオンチップ向けの設計理論の確立と実用的な設計自動化システムの開発
片上实验室设计理论的建立和实用设计自动化系统的开发
- 批准号:
23K20378 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
超伝導単一磁束量子回路向け新機軸算術演算回路とその設計自動化の探求
超导单通量量子电路创新算术运算电路及其设计自动化探索
- 批准号:
22K11961 - 财政年份:2022
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
ラボオンチップ向けの設計理論の確立と実用的な設計自動化システムの開発
片上实验室设计理论的建立和实用设计自动化系统的开发
- 批准号:
20H04160 - 财政年份:2020
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Data-driven Evidence-based Warranty Design, Customization and Delivery
数据驱动、基于证据的保修设计、定制和交付
- 批准号:
539142-2019 - 财政年份:2019
- 资助金额:
$ 0.58万 - 项目类别:
Synergy Awards
多段歯車装置の設計自動化の為の二段階最適化設計法
多级齿轮装置设计自动化的两步优化设计方法
- 批准号:
03F03220 - 财政年份:2003
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for JSPS Fellows
多段歯車装置の設計自動化の為の二段階最適化設計法
多级齿轮装置设计自动化的两步优化设计方法
- 批准号:
03F00220 - 财政年份:2003
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for JSPS Fellows
特定用途向けディジタルシステムの設計自動化に関する研究
针对特定应用的数字系统设计自动化研究
- 批准号:
96J00787 - 财政年份:1998
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for JSPS Fellows
アナログ回路のレイアウト設計自動化に関する研究
模拟电路版图设计自动化研究
- 批准号:
03750328 - 财政年份:1991
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
アナログ基本モジュールの設計自動化に関する研究
模拟基础模块设计自动化研究
- 批准号:
01750366 - 财政年份:1989
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
マイクロプログラム制御を用いた設計自動化向き探索演算処理システムの試作研究
利用微程序控制实现设计自动化的搜索运算处理系统原型研究
- 批准号:
X00120----585085 - 财政年份:1980
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Developmental Scientific Research