VLSI电路划分算法综述

来源 :福州大学学报(自然科学版) | 被引量 : 0次 | 上传用户:hrqing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电路划分作为VLSI物理设计中的一个关键阶段,其划分的结果直接影响后续的布图规划、布局、布线等过程.电路划分把由逻辑门或标准单元组成的电路分成多个子集,以降低VLSI设计的复杂性,其通常要求每个子集所包含的元件数目平衡,目标一般是这些子集之间的线网连接数达到最小.电路划分本质上属于图/超图划分,是NP-hard问题.根据近年来划分算法的研究进展,对划分算法进行了研究与综述,主要包括:基于移动的迭代改进方法、计算智能、基于聚类的多级方法、近似算法、多目标优化方法等.最后对全文进行总结,并展望了进一步的研究方
其他文献
和声教学不仅是一门重要的理论课,更是一门技能课.因此,和声教学应重视操作训练,要能熟练掌握这一技能,通过书面练习,键盘和声,作品和声分析及听觉训练几个方面进行立体性训
校园文化是人类文化的子文化。校园分表层文化和深层文化。深层校园文化是高校新型管理模式的体现,是一个管理概念。深层校园文化的外延有学校价值观、学校精神、学校素质、学
速写是磨练造型能力的一种基本功,是画家深入生活,记录形象,搜集创作素材的一种重要手段,同时也是锻炼敏锐的观察力、概括力及强化记忆和果敢用笔的最为重要的方法.
研究一类食饵种群具有非线性收获率的Holling-Ⅳ类功能性反应的捕食系统:{dx/dt=x(a-bx-cx2)x+y/β+x2-hx2 dy/dt=y(-d+μx/β+x2)分析该系统平衡点的存在性与性态,并利用Poincare形式
加入WTO后,我国会计业在会计准则、会计服务业、会计信息化、会计人员素质等方面面临严峻的挑战,同时WTO带给我们更大的机遇,我们应从建立有特色的会计模式、完善会计核算体
有控制地注地焚烧溢油作为一处抗溢油应急措施,已在世界各地引起人们的关注,科威特油井大火和艾克森.瓦尔迪兹溢油事故中,就地焚烧溢油和有控制地焚烧溢没的试验所获观测资料,为评
期刊
由于教材、教师、学生的差异以及各种教学因素之间关系的变化,英语教学自然呈现出不同的教学阶段.作者针对欠发达地区师专非英语专业英语教学实际提出阶段教学的新方法后,随
将波形松弛方法应用到随机比例方程.在分裂函数满足单边Lipsehitz条件和全局Lipsehitz条件下,给出波形松弛方法的误差估计,该误差估计说明此方法是超线性收敛的.完成收敛速度的数