拥挤度驱动的总体布线层分配算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 2次 | 上传用户：z_clear

【摘要】

：

针对多层布线问题 ,提出以拥挤度为驱动目标 ,完成布线资源的合理分配 ,同时达到布线层资源占用少和通孔数少等优化目标的层分配算法首先采用启发式方法获得初始分配方案 ,然后通过模拟退火技术优化分配结果 ,最后采用试探策略优化层资源占用工业实验数据表明 ,该算法能够实现线网层合理分配 ,获得满足拥挤度的优化解

【作者】

：

周强周毅蔡懿慈洪先龙

【机构】

：

清华大学计算机科学与技术系

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2004年07期

【关键词】

：

布线层分配拥挤度模拟退火算法 routing layer assignment congestion simulated annealing alg

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

一种基于ICA的多边形曲线水印算法

首先采用边缘跟踪算法获取矢量图形的轮廓曲线坐标;然后对坐标数据进行独立元分析处理,以获取仿射不变描述子,根据提取的仿射不变描述子生成与之正交的水印,并将水印加性嵌入到不变描述子中;最后通过上述过程的逆过程恢复出嵌有水印的多边形曲线.实验结果证明了文中算法的有效性,尤其对于仿射变换攻击、检测水印时不需要获得仿射变换参数,是一种鲁棒性很强的算法.

期刊

独立元分析多边形曲线轮廓数字水印independent component analysis （ICA） polygonal curves cont

102例妊娠期糖尿病临床分析

目的：通过筛查早期诊断和治疗妊娠期糖尿病，减少母婴并发症，提高产科质量。方法：将102例妊娠期糖尿病（GDM）孕妇分为规范治疗组79例（组1）及不规范治疗组23例（组2），并以100例正常妊娠孕妇

期刊

妊娠期糖尿病筛查妊娠结局

影响高中生体育课学习兴趣教学因素探讨

兴趣是指积极探究某事物的倾向。当一个人对某种事物有兴趣时，他就能把自己的注意力经常集中和趋向于某种事物上；同时，也对事物产生一定的情感。现代运动生理学、心理学和行为科学都认为兴趣是学习中最活跃的、最重要的因素，是激发学生学习动机的主要内在因素，它直接影响学生的学习情绪，并对其行为有着重要影响。因此我们说，作为体育教师，他的任务不仅仅是教育学生学会体育的基本知识、技术、技能，还应学会一整套培养学生学

期刊

体育课兴趣体育课学习高中生调动学生学习兴趣兴趣教学体育教师直接影响运动生理学行为科学

浅谈中学化学教学中学生思维能力的培养

学生发现问题、认识问题、解决问题的能力，就是思维能力。思维能力是智力的核心。学生思维能力的高低直接关系到接受知识的多少，而知识的积累又是思维发展的基础，思维能力的培养对学生当前的学习和未来发展均具有重要意义，化学学科的内容非常有利于培养学生分析、综合、抽象、概括的能力，有利于培养他们对事物进行对比、类比、判断推理的能力和辩证思维的能力。因此在中学化学中培养学生思维能力是大有可为，非常必要的。以下是

期刊

学生思维能力解决问题发现问题培养学生引导学生中学化学教学思维发展未来发展生锈化学学科

静态灰度图像中的人脸快速检测

基于所构造的一个适合于各种脸形和角度 (双眼可见 )的人脸模型 ,利用人脸的灰度信息、梯度信息和对称性信息 ,提出一种基于区域统计特性的快速人脸检测算法 ,并对其鲁棒性进行实验 .该算法一次可以检测一个范围的人脸图像 ,并在检测过程中给出双眼位置 ,可用于实时的人脸检测中 .

期刊

眼睛定位模式识别二值化处理人脸模型静态灰度图像人脸快速检测face detection eye location

拥挤度驱动的总体布线层分配算法

其他学术论文