【摘 要】
：
随着计算机的发展,超大规模集成电路(VLSI)的集成度愈来愈高,VLSI布局优化亦就更为重要.国外有些专著把这一问题视为未来新型计算机设计成败的关键.该文主要研究了纵横扩张的
论文部分内容阅读
随着计算机的发展,超大规模集成电路(VLSI)的集成度愈来愈高,VLSI布局优化亦就更为重要.国外有些专著把这一问题视为未来新型计算机设计成败的关键.该文主要研究了纵横扩张的折数优化问题.全文共分五章:第一章介绍了一些基本概念及相关的定理.第二章在刘彦佩教授对图的可嵌入性研究的基础上建立了广偶图的运输问题模型,得到了最小折数纵横扩张的判别准则.根据4-正则平面图的性质,得到了它的判别准则.第三章利用4-正则平面图的判别准则,求出了四类4-正则纵横扩张的最小折数.并在线性时间内构造了它们的最小折数纵横扩张.且推广了这一结果.迄今为止,还没看到有关最小折数纵横扩张的并行算法.第四章提供了一个成本为O(n<3>)的并行算法,求解平面嵌入的最小折数纵横扩张.第五章提供了一些需进一步研究的问题.
其他文献
该文的第一章是引言.在这一部分,我们着重介绍了生物等价性问题的应用背景,总结了近年来人们对此类问题研究的进展情况,介绍了Tango模型.第二、三章是该文的主要结果.在第二
尽管传统的小波变换已成功应用于信号处理领域，但是它不能有效地处理高维数据。剪切波的出现克服了传统小波的局限，成为多尺度几何分析领域的又一有效工具，它增强了基函数的方向
为了对几十路室外机械整机性能模拟信号进行采集和处理的设计案例。通过实践证明了在室外环境下该系统设计的可应用性。
该文讨论了Runge-Kutta方法求解多变延迟系统的稳定性及收敛性.在充分考虑了系统的非连续性的基础上,采用了变步长的Runge-Kutta方法求解.证明了匹配以一定插值方法的代数稳
首先,该文提出一种求解半定规划的ε-次微分向量丛方法.该方法根据次微分理论与半定规划的强对偶定理,通过求解对偶问题得到原始问题的最优值.数值实验与理论分析均表明该算
该文在方程组Ax=b的系数矩阵A具有相容秩序及对称正定的条件下,利用ε=x-x,δ=x-x,和δ=-x的范数及内积得到了迭代法的误差向量ε=x-x的范数的上界,其中x为方程组Ax=b的精确
单指标变系数模型既有单指标模型的特征,又具有变系数模型的特点,能更好地拟合实际应用中的数据,是近年来统计学研究的热点方向之一.本文在测量误差数据下研究单指标变系数模
近年来，对生态系统的研究已经取得了许多令人鼓舞的进展，而对于更符合自然现象、更具有实际意义的种群阶段结构模型，研究的尚不多见。本文第一章对捕食种群和食饵种群都分阶段结
该文研究了人类收获与环境污染对Leslie资源消费者模型中消费者种群的影响.分别对固定收获能力和一般连续函数收获率模型作了研究.对于前者,该文给出了种群弱持续生存及走向
在本文中，我们考虑了Banach空间中如下周期边值问题PBVP这里。本文主要内容如下：定义：{在I上连续}且满足则称α为PBVP(0.1)，(0.2)的下解。若(0.3)，(0.4)中的不等式反号，则称α为PBV