结合垂直通孔分配的层次式三维混合布局算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 5次 | 上传用户:iou820915
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用层次式方法,分而治之,减小了电路的设计规模,非常适用于大规模的混合模式布局,并且在布局阶段结合了垂直通孔的分配问题.布局阶段的通孔分配问题不仅使得三维布局问题得以简化,而且为布线做好了准备,减少了后面的调整,是布线阶段垂直通孔分配问题的良好指导.提出了2种垂直通孔分配算法:比较精确的匈牙利近似算法;比较快速的邻域搜索方法.将这2种算法与层次式三维混合模式布局流程紧密结合,有效地解决了三维混合模式布局问题.
其他文献
目的:探讨用内科治疗的方法对脑出血患者进行治疗的临床效果。方法:对2010年06月~2013年02月期间我院收治的60例脑出血患者的临床资料进行回顾性研究。我们为这60例脑出血患
当今时代是信息时代.其重要特点是信息量剧增。信息交流空前发展。在这信息的浩翰的知识海洋中。如何导引人们获得学习、科研、生产、工作中急需的适用知识。这是信息社会人们
为了提高随机工艺偏差下门延时建模的计算精度和效率,提出一种基于扩展Gauss积分理论及嵌套式稀疏网格技术的随机配置门延时建模方法.首先采用参数空间中具有指数收敛特性的随机正交多项式对随机门延时进行逼近;然后针对现有的基于传统Gauss积分理论的稀疏网格随机配置法所用的配置点不具有嵌套特性的问题,利用单变量扩展Gauss积分理论及稀疏网格技术构造了一组嵌套式多变量Gauss积分点,将其作为随机门延时
为了提高纹理谱描述符的性能并降低其特征维数,在中心对称局部二值模式纹理谱描述符的基础上,提出一种融合局部区域中心像素以及灰度均值的改进纹理描述模式.首先根据图像局部区域内中心像素与其邻域像素间的灰度变化关系,定义了新的局部纹理模式;然后通过比较局部区域内灰度均值与图像全局灰度均值的大小,对局部纹理模式进行了增强处理.采用不同纹理图像库及不同的性能评价准则进行实验的结果表明,文中方法在基于内容图像检
目的:评价血清降钙素原(PCT)在社区获得性肺炎病原学诊断中的应用价值。方法:将2012年1月至2013年11月我院收治的76例社区获得性肺炎患者分为细菌性肺炎组和支原体肺炎组,细