一种用于片上网络布图规划的改进模拟退火与粒子群混合算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:lafang123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能优化算法作为解决大规模集成电路芯片设计中布图规划问题的经典方法已被研究多年。结合异构三维片上网络布图问题的具体特点,采用B*-tree间接描述布图问题中的解结构,针对模拟退火收敛速度慢、优化效率低的缺点,对搜索策略和概率性的劣向转移作出了改进,并将改进后的模拟退火思想引入粒子群优化算法中,使结合后的算法结合了粒子群并行计算的特点和模拟退火能够实现全局优化的特点。通过仿真实验验证,所提出的该混合改进算法在解决布图问题中要优于传统模拟退火算法。
其他文献
提出了一种预条件的平方Smith算法求解大型连续Sylvester矩阵方程,该算法利用交替方向隐式迭代(ADI)来构造预条件算子,将原方程转换为非对称Stein方程,并在Krylov子空间中应用
据报道,我国“大型灭火/水上救援水陆两栖飞机”项目,在中国航空工业集团公司所属中国特种飞行器研究所正式启动,标志着我国又一重大民用飞机项目的研制正式开始。该飞机首架原型
无线通信技术的发展和演进,使得多种广域蜂窝网和大量无线局域网共存、重叠。针对热点区域,密集分布的大量用户同时发起同种业务请求应用场景,提出一种基于演化博弈的多用户
均压电容的作用及对系统的影响赵永超(辽宁锦州发电厂锦州121006)1前言高压断路器是电力系统中最重要的控制电器。当系统出现短路故障时,它应能可靠地动作,迅速切除故障。但由于电网电压
包头众翔通用航空公司轻型水陆两用飞机项目在内蒙古自治区包头稀土高新区滨河新区开工建设。此项目将填补我国在轻型水陆两用飞机制造领域的空白。
华为技术有限公司发布了代表移动网络融合演进领先水平的“5频3模1柜”解决方案.可帮助移动运营商实现GSM/UMTS/LTE三网(即二代至四代移动通信网络)的统一部署和统一运行维护。
近两年随着网络的兴起,部分走在前沿的兽药经营者都开始涉网,建立网络销售平台开拓市场,而记者与蒋老师的相识就源于此。每次进入空间能看到蒋老师更新的说说,有时是疾病的介绍、
西安炬光科技有限公司推出单管光纤耦合FCSE07系列(连续)产品,目前包括3个型号的产品,即FL—FCSE07—8(W)-9l5(nm)、FL—FCSE07—5(W)-808(nm)和FL—FCSE07—4,5(W)-808(nm)-D(匀化增强型)。
随着片上系统(SoC)技术的发展,芯片内各个模块交流频繁。异步系统因功耗低、速度提升潜力大和抗干扰能力强而备受青睐,但是异步电路设计复杂,数据的跨时钟域传输是亟需解决的问题