在VLSI设计中的若干离散计算几何问题

基本信息
批准号:19271085
项目类别:面上项目
资助金额:2.40
负责人:刘彦佩
学科分类:
依托单位:北京交通大学
批准年份:1992
结题年份:1995
起止时间:1993-01-01 - 1995-12-31
项目状态: 已结题
项目参与者:刘彦佩,颜基义,徐伟宣,徐寅峰,董峰明,崔显峰,康羽,于濂
关键词:
***
结项摘要

在国际上的经验结果的基础上,提出了在VLSI布局中的均衡问题并且初步形成了一种均衡布局的理论,不仅改进了经验结果而且从理论上完全弄清了所有可能情形应具备的条件。对于最小折数的设计,提出了确定最少折扩张的问题并且发现了运输网络术从理论上完满的将它解决了。这就为研究最少折数设计开辟了一条可行的途径使得有可能在此基础上产生新型的软件。对于最小面积的设计,也提出最小面积扩张的问题并提供了解决它的理论途径和逼近过程。对于最优情形下的面积给出了好的上界估计。同时,还发现了一些更一般的网络类型使得我们可以给出最小面积的最好的渐近上界的估计。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

Ordinal space projection learning via neighbor classes representation

Ordinal space projection learning via neighbor classes representation

DOI:https://doi.org/10.1016/j.cviu.2018.06.003
发表时间:2018
2

基于纳米铝颗粒改性合成稳定的JP-10基纳米流体燃料

基于纳米铝颗粒改性合成稳定的JP-10基纳米流体燃料

DOI:
发表时间:2021
3

Image super-resolution based on sparse coding with multi-class dictionaries

Image super-resolution based on sparse coding with multi-class dictionaries

DOI:doi: 10.31577/cai 2019 6 1301
发表时间:2019
4

Phosphorus-Induced Lipid Class Alteration Revealed by Lipidomic and Transcriptomic Profiling in Oleaginous Microalga Nannochloropsis sp. PJ12

Phosphorus-Induced Lipid Class Alteration Revealed by Lipidomic and Transcriptomic Profiling in Oleaginous Microalga Nannochloropsis sp. PJ12

DOI:10.3390/md17090519
发表时间:2019
5

Numerical investigation on aerodynamic performance of a bionics flapping wing

Numerical investigation on aerodynamic performance of a bionics flapping wing

DOI:10.1007/s10483-019-2532-8
发表时间:2019

刘彦佩的其他基金

批准号:18971096
批准年份:1989
资助金额:1.10
项目类别:面上项目
批准号:60373030
批准年份:2003
资助金额:20.00
项目类别:面上项目
批准号:69973001
批准年份:1999
资助金额:12.00
项目类别:面上项目
批准号:18670520
批准年份:1986
资助金额:1.00
项目类别:面上项目

相似国自然基金

1

离散几何中与凸性相关的若干问题研究

批准号:11001014
批准年份:2010
负责人:司林
学科分类:A0408
资助金额:18.00
项目类别:青年科学基金项目
2

计算几何中的若干问题及其应用研究

批准号:10726068
批准年份:2007
负责人:朱春钢
学科分类:A0503
资助金额:3.00
项目类别:数学天元基金项目
3

计算几何若干问题的研究

批准号:69973028
批准年份:1999
负责人:汪嘉业
学科分类:F0210
资助金额:13.00
项目类别:面上项目
4

无线传感器网络中的若干计算几何问题研究

批准号:61202147
批准年份:2012
负责人:吕琳
学科分类:F0209
资助金额:23.00
项目类别:青年科学基金项目