×
阿南德，S。；萨拉瓦纳桑卡尔，S。；苏巴拉杰，P。

VLSI布局规划问题中基于组合优化的定制模拟退火决策算法。 （英语） Zbl 1259.90105号

计算。最佳方案。申请。 52，第3期，667-689（2012）.
概述：现代超大规模集成技术基于固定轮廓的平面布置约束，主要目标是最小化模块之间的面积和电缆长度。除了这些目标外，这项工作的目的是最小化未使用的区域，即平面布置图中的死角。在这项工作中，开发了一种基于模拟退火算法（SAA）的启发式算法，即模拟球化退火算法（SSAA），并建议对所提启发式算法进行改进以提高其性能。该算法的搜索能力取决于减少算法初始阶段上坡移动的机制、在每个温度下的扩展搜索以及改进的邻域搜索过程。使用两种基准测试了该算法：北卡罗来纳州微电子中心（MCNC）和Gigascale系统研究中心（GSRC）。将该算法与文献中报道的其他随机算法的性能进行了比较，发现该算法能够有效地生成死区极小的平面布置图。我们还发现，所提出的SSAA算法对较大规模的问题更有效。

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

超大规模集成；布图规划；模拟退火算法；死空间

软件：

森林狼
PDF格式BibTeX公司 XML格式引用
\textit{S.Anand}等人，计算。最佳方案。申请。52，第3号，667--689（2012；Zbl 1259.90105）
全文： 内政部

参考文献：

[1] Adya，S.N.，Markov，I.L.：固定-大纲平面规划：支持分层设计。IEEE传输。超大规模集成电路。（VLSI）系统。11(6), 1120–1135 (2003) ·doi:10.1109/TVLSI.2003.817546
[2] Adya，S.N.，Markov，I.L.：通过更好的本地搜索来固定轮廓布局。在：ICCD’01：国际计算机设计会议论文集：计算机中的超大规模集成电路&amp；《加工者》，第328-334页。IEEE计算机学会，奥斯汀（2001）
[3] Alpert，C.J.、Mehta，D.P.、Sapatnekar，S.S.：物理设计自动化算法手册，第1版。波士顿奥尔巴赫（2008）·Zbl 1163.68043号
[4] Chen，G.，Guo，W.，Chen，Y.：基于PSO的VLSI布局规划智能决策算法。软计算。，发现融合。Methodol公司。申请。14(12), 1329–1337 (2010). doi:10.1007/s00500-009-0501-6
[5] Chen，T.C.，Chang，Y.W.：基于B*-树和快速模拟退火的现代楼层规划。IEEE传输。25加元（4），510-522（2006）
[6] Fang，J.P.，Chang，Y.L.，Chen，C.C.，Liang，W.Y.，Xieh，T.J.，Satria，M.，Han，C.C.：VLSI布局规划的并行模拟退火方法。In：并行处理的算法和架构。计算机科学讲义，第5574卷，第291-302页。施普林格，柏林/海德堡（2009）
[7] Guo，P.N.，Cheng，C.K.，Yoshimura，T.：非冲突平面图的O树表示及其应用。摘自：DAC’99：第36届ACM/IEEE设计自动化年会会议记录，第268-273页。ACM，纽约（1999）。数字对象标识代码：10.1145/309847.309928
[8] Hong，X.，Huang，G.，Cai，Y.，Gu，J.，Dong，S.，Cheng，C.K.，Gu.，J.：角块列表：非冲突平面图的有效拓扑表示。2000年IEEE/ACM计算机辅助设计国际会议论文集，ICCAD’00，第8-12页。IEEE出版社，皮斯卡塔韦（2000）。网址：http://portal.acm.org/citation.cfm？id=602902.602905
[9] Kahng，A.B.：经典的平面布置有害。载于：ISPD’00：《2000年国际物理设计研讨会论文集》，第207–213页。ACM，纽约（2000年）。数字对象标识代码：10.1145/332357.332401
[10] Kang，M.，Dai，W.：基于有界切片网格结构的L形、T形和软块的总体平面规划。摘自：《亚洲及南太平洋设计自动化会议论文集》，第265-270页（1997年）
[11] Kang，M.，Dai，W.：基于序列对的任意直线块封装。摘自：IEEE/ACM国际计算机辅助设计会议（ICCAD）论文集，第259-266页（1998年）
[12] Kirpatrick，S.、Gelatt，C.、Vecchi，M.：模拟退火优化。《科学》220（4598），671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[13] Lin，C.T.，Chen，D.S.，Wang，Y.W.：通过进化搜索进行稳健的固定轮廓平面规划。载于：ASP-DAC’04:2004年亚洲和南太平洋设计自动化会议记录，第42-44页。IEEE出版社，皮斯卡塔韦（2004）
[14] Lin，J.M.，Chang，Y.W.：TCG：非冲突平面图的传递闭包图表示法。摘自：第38届设计自动化会议记录，内华达州拉斯维加斯，第764-769页（2001）
[15] Lin，J.M.，Chang，Y.W.，Lin，S.P.：角序列——具有最坏情况线性时间填充方案的P-容许平面图表示。IEEE传输。超大规模集成电路。（VLSI）系统。11(4), 679–686 (2003) ·doi:10.1109/TVLSI.2003.816137
[16] Murata，H.、Fujiyoshi，K.、Kaneko，M.：基于序列图的带障碍物的VLSI/PCB布局。载于：ISPD’97：1997年国际物理设计研讨会论文集，第26-31页。ACM，纽约（1997年）。数字对象标识代码：10.1145/267665.267675
[17] Murata，H.、Fujiyoshi，K.、Nakatake，S.、Kajitani，Y.：基于矩形封装的模块放置。收录于：ICCAD’95：1995年IEEE/ACM计算机辅助设计国际会议论文集，第472-479页。IEEE计算机学会，华盛顿（1995）
[18] Murata，H.，Kuh，E.S.：硬/软/预放置模块的基于序列对的放置方法。摘自：ISPD’98：1998年物理设计国际研讨会论文集，第167-172页。ACM，纽约（1998年）。doi:10.1145/274535.274560
[19] Nakatake，S.、Fujiyoshi，K.、Murata，H.、Kajitani，Y.：BSG结构和IC布局应用的模块布局。摘自：ICCAD’96：1996 IEEE/ACM计算机辅助设计国际会议论文集，第484-491页。IEEE计算机学会，华盛顿（1996）
[20] Nakatake，S.、Fujiyoshi，K.、Murata，H.、Kajitani，Y.：BSG结构上的模块放置，带有前置模块和直线模块。摘自：《亚洲及南太平洋设计自动化会议论文集》（ASP-DAC’98），第433–439页（1998）
[21] OpenMP。网址：http://www.openmp.org/blog/
[22] Otten，R.H.：自动平面布置图设计。摘自：DAC’82：第19届设计自动化会议记录，第261-267页。IEEE出版社，皮斯卡塔韦（1982）
[23] Pang，Y.，Cheng，C.K.，Yoshimura，T.：使用o树表示的平面布置图设计的增强扰动算法。摘自：ISPD’00:2000年物理设计国际研讨会论文集，第168-173页。ACM，纽约（2000年）。数字对象标识代码：10.1145/332357.332395
[24] Sechen，C.：使用模拟退火的宏/定制单元集成电路的芯片规划、布局和全局布线。摘自：DAC’88：第25届ACM/IEEE设计自动化会议记录，第73-80页。IEEE计算机学会出版社，洛斯·阿拉米托斯（1988）
[25] Sechen，C.，Sangiovanni-Vincentelli，A.：森林狼安置和路由包。IEEE J.固态电路20（2），510–522（1985）·doi:10.1010/JSSC.1985.1052337
[26] Sechen，C.，Sangiovanni-Vincentelli，A.：Timberwolf3.2：一个新的标准单元放置和全局路由包。摘自：DAC’86：第23届ACM/IEEE设计自动化会议记录，第432-439页。IEEE出版社，皮斯卡塔韦（1986）
[27] Tang，M.，Sebastian，A.：使用O树表示的VLSI布局规划的遗传算法。In：进化计算应用。计算机科学课堂讲稿，第3449卷，第215-224页。施普林格，柏林/海德堡（2005）
[28] Tang，M.，Yao，X.：超大规模集成电路布局规划的模因算法。IEEE传输。系统。人类网络。37(1), 62–69 (2007) ·doi:10.1109/TSMCB.2006.883268
[29] Tang，X.，Wong，D.F.:FAST-SP：基于序列对的块布局快速算法。摘自：《2001年亚洲和南太平洋设计自动化会议论文集》，ASP-DAC’01，第521-526页。ACM，纽约（2001年）。数字对象标识代码：10.1145/370155.370523
[30] Wang，T.C.，Wong，D.F.：平面布置图面积优化的最佳算法。摘自：DAC’90：第27届ACM/IEEE设计自动化会议记录，第180-186页。ACM，纽约（1990年）。数字对象标识代码：10.1145/123186.123253
[31] Wong，D.F.，Leong，H.W.，Liu，C.L.：超大规模集成电路设计的模拟退火。诺威尔Kluwer学术出版社（1988年）·Zbl 0699.94016号
[32] Wong，D.F.，Liu，C.L.：平面布置图设计的新算法。摘自：DAC’86：第23届ACM/IEEE设计自动化会议记录，第101-107页。IEEE出版社，皮斯卡塔韦（1986）
[33] Wu，G.M.，Wu，S.W.，Chang，Y.W.，Chang，Y.C.：B*-树：非冲突平面图的新表示法。载于：《第37届设计自动化大会论文集》，第458-463页（2000年）。doi:10.1109/DAC.2000.855354
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。