题名 一种基于共轭次梯度算法的非光滑布图规划方法
被引量：1
1
作者
孙健 徐宁 吴建 朱展洋 陈彧 胡建国
机构
武汉理工大学理学院 武汉理工大学信息工程学院 中山大学深圳研究院
出处
《计算机应用研究》
CSCD
北大核心
2024年第9期2751-2757,共7页
基金
深圳科技计划资助项目(JCYJ20220818102002005) 科技部科技创新2030—“新一代人工智能”重大项目(2021ZD0114600)。
文摘
针对只有硬模块的布图规划问题,通常将其构建成组合优化模型,但求解过程时间成本高。为提高求解效率,提出了一种基于非光滑解析数学规划的布图规划算法。基于布图中器件的坐标表示,构建了一个泛化的非光滑解析数学规划模型,将不同场景下的布图规划问题的不同优化阶段处理为该泛化模型的特例,并利用共轭次梯度算法(conjugate sub-gradient algorithm,CSA)对其进行求解。针对固定轮廓布图规划问题,通过统一框架下的全局布图规划、合法化、局部优化三个阶段,实现了在固定轮廓约束下的线长优化。针对无固定轮廓约束问题,提出了带黄金分割策略的共轭次梯度算法(conjugate sub-gradient algorithm with golden section strategy,CSA_GSS),利用黄金分割策略缩小固定轮廓的面积,达到面积和线长双优化的效果。实验在GSRC测试电路上与基于B*-树表示的布图规划算法进行比较,该算法对于大规模电路在线长和时间方面均占据优势。实验结果表明,该算法能以更低的时间复杂度获得更优的线长。
关键词
大规模集成电路 布图规划 非光滑优化 固定轮廓 共轭次梯度法
Keywords
VLSI floorplan ningnon-smooth optimization fixed-outline conjugate sub-gradient algorithm
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 一种改进的基于粒子群的三维片上网络优化布局算法
被引量：1
2
作者
宋国治 张大坤 涂遥 黄翠 王莲莲
机构
天津工业大学计算机科学与软件学院
出处
《计算机科学》
CSCD
北大核心
2015年第7期114-117,124,共5页
基金
国家自然科学基金:基于柏拉图立体多级裂变模型的3D NoC拓扑结构的研究(61272006)资助
文摘
提出了一种改进的基于粒子群算法的优化布局算法(Improved Particle Swarm Optimization,IPSO)来替换原有的基于模拟退火(Simulated Annealing,SA)算法的优化布局算法,使其更加适用于大型三维片上网络的仿真。通过比较这两种算法的基本思想,给出了这两种算法的实现步骤并详细介绍了IPSO算法的改进思路。最后利用一款现有的三维片上网络仿真器进行了仿真验证。结果表明,提出的IPSO算法比原来的SA算法更适用于大型三维片上网络的仿真。
关键词
三维片上网络 布局算法 退火算法 粒子群优化算法
Keywords
3D NoCs floorplan algorithm Simulated annealing Particle swarm optimization
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 平面布局的蚁群算法
被引量：7
3
作者
鲁强 陈明
机构
石油大学(北京)计算机科学与技术系
出处
《计算机应用》
CSCD
北大核心
2005年第5期1019-1021,共3页
基金
国家自然科学基金资助项目(60072006)
文摘
为提高平面布局的优化结果和效率,使用蚁群算法作为平面布局优化算法。在算法中定义B* tree结构来描述布局空间,定义模块布局利用率作为信息素,使得占用面积小的局部模块之间的依赖关系加强,引入蚁群的变异特征来加快算法的收敛效率。通过试验表明,蚁群算法同模拟退火算法相比,在解决硬模块(hardmodule)的平面布局问题时,能够得到较优化布局的结果和较快的运行效率。
关键词
蚁群算法 平面布局 B＊-tree
Keywords
ant colony algorithm floorplan B~*-tree
分类号
TP301
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 考虑缺陷率模型的多项目晶圆布图规划算法
被引量：1
4
作者
张腾 史峥 廖海涛
机构
浙江大学电气工程学院超大规模集成电路设计研究所
出处
《计算机工程》
CAS
CSCD
2014年第4期258-261,268,共5页
基金
国家自然科学基金资助项目(61204111)
文摘
针对随机缺陷会降低多项目晶圆实际产出的问题,提出一种新的多项目晶圆布图规划算法。通过在布图规划中引入缺陷率模型的方法,增加芯片产量的裕量,降低因随机缺陷造成的产量损失。同时优化模拟退火流程,使得在布图尺寸约束条件下,布图规划过程能够跳出局部最优解陷阱。对工业实例进行布图规划的结果表明,该算法能够接受不满足布图尺寸约束条件的中间结果,从而遍历解空间,得到全局最优的布图,并且相对已有算法,使用相同数量晶圆进行切割时,算法的布图结果增加了137%的芯片产量的总裕量,同时,降低了25%的工作芯片所需要生产的晶圆数量。
关键词
多项目晶圆 布图规划 模拟退火算法 代价函数 缺陷率模型 布图尺寸约束
Keywords
Multi-project Wafer（MPW） floorplan ning simulated annealing algorithm cost function defect rate model Reticle SizeConstraint（RSC）
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 一种求解矩形块布局问题的拟物拟人算法
被引量：7
5
作者
黄文奇 陈端兵
机构
华中科技大学计算机科学与技术学院
出处
《计算机科学》
CSCD
北大核心
2005年第11期182-186,共5页
基金
国家自然科学基金10471051
文摘
在VLSI工作中提出了矩形块布局问题,对这一问题,国内外学者提出了诸如模拟退火算法,遗传算法等求解算法。本文以人类上万年以来形成的经验为基础,利用“占角”和“聚类”两个拟物拟人的思想策略,提出了基于最大穴度优先的拟物拟人布局算法。用本文提出的算法,对MCNC、GSRC两个典型测试算例的所有实例进行了实算测试,测试结果表明:计算所得布局结果的优度高,计算时间短。对MCNC和GSRC测试算例,除apte实例外,其它所有实例均得到了最优解,而计算时间都在10秒以内。与CBL算法、遗传算法和号称当今最好的CompaSS算法相比,本文算法所得结果的优度更高,计算时间更短。进一步的测试表明,本文提出的拟物拟人布局算法为当今的一种高效算法。
关键词
PACKING VLSI布图规划 拟物拟人算法 占角动作 聚类 布局问题 求解算法 矩形 COMPASS 计算时间
Keywords
Packing, VLSI floorplan ning, Quasi-physical and quasi-human algorithm , Corner-occupying action, Clustering
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O22
[理学—运筹学与控制论]
题名 基于切分结构的快速布图规划算法
被引量：1
6
作者
杜世民 夏银水 罗佐
机构
宁波大学信息科学与工程学院 宁波大学科学技术学院
出处
《计算机应用研究》
CSCD
北大核心
2013年第4期995-998,共4页
基金
国家自然科学基金资助项目(60871022 61041001) +3 种基金 浙江省自然科学基金资助项目(Y1080654 Z1090622) 浙江省教育厅科研项目(Y200906637) 宁波大学学科项目(xk1096)
文摘
分析了切分(Slicing)结构的布图产生空白面积的原因,提出了一种直观、快速的确定模块方向的方法,改进了正则波兰表达式的一个邻域构造算子,并采用模拟退火算法实现了Slicing结构布图规划。对MCNC和GSRC的标准电路进行了测试,结果表明所提出的算法在解决Slicing结构的布图规划方面是有效的。
关键词
布图规划 Slicing结构 正则波兰表达式 模块方向 模拟退火算法
Keywords
floorplan ning Slicing structure normalized polish expression module＇s direction simulated annealing algorithm
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 三维片上网络离散量子粒子群布图算法研究
被引量：1
7
作者
万逸君 张大坤 郑亚振
机构
天津工业大学计算机科学与软件学院
出处
《计算机科学与探索》
CSCD
北大核心
2017年第12期1953-1964,共12页
基金
国家自然科学基金No.61272006~~
文摘
三维片上网络在多种性能上均优于二维片上网络,已成为研究热点。布图算法直接影响芯片的面积和布线长度,成为三维片上网络优化设计的重要方向。提出一种基于离散粒子群算法的三维片上网络布图优化算法,与之前常使用的模拟退火算法相比,不再使用单一解局部扰动的方式得到整个解空间,该算法采用初始化随机种群并不断迭代的进化方式,具有更优的搜索能力和更快的收敛速度。仿真结果表明,采用该算法选择布图方案可以显著降低微片延迟,节省CPU计算时间,尤其是在IP核数量众多的测试用例和高注入率情况下效果更为明显,如对于ami49测试用例当注入率为100%时,基于离散量子粒子群算法的结果和基于模拟退火算法的结果相比,平均微片延迟减少了20.63%,CPU平均时间减少了69.40%。
关键词
三维片上网络 布图算法 B^＊-tree 离散量子粒子群算法 模拟退火算法 粒子群算法
Keywords
network-on-chip floorplan ning algorithm wiring length optimization design algorithm discrete quantum-behaved
分类号
TP393
[自动化与计算机技术—计算机应用技术]
