收藏本站
《半导体学报》 1997年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

VEAP:基于全局优化的有效VLSI布局算法

孔天明  洪先龙  乔长阁  
【摘要】:本文中,针对规则的VLSI设计模式(门阵列,标准单元等),我们提出一种新的非常简单有效的布局算法.该算法基于严格的数学分析,可以证明能够找到全局最优解.在实验中发现,对于很大规模的电路,我们的算法比现有的所有算法都快.此外,我们的算法还能够同时适应于线长优化和时延优化模式.

【引证文献】
中国期刊全文数据库 前2条
1 吴为民,洪先龙,蔡懿慈,顾钧;标准单元布局中的高效结群算法[J];电子学报;2001年02期
2 江先阳,沈绪榜,张天序;通讯专用芯片设计综述[J];微电子学;2001年05期
中国博士学位论文全文数据库 前4条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
2 孙治国;一类航天器布局设计问题的顺序、物理(空间)分解协调方法[D];大连理工大学;2006年
3 史彦军;复杂布局的协同差异演化方法与应用研究[D];大连理工大学;2006年
4 霍军周;人机结合协同进化设计方法及其应用[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前3条
1 符宁;用于VLSI布局的计算智能方法研究[D];电子科技大学;2002年
2 李煜;改进的O-TREE表示法在求解带总线约束的VLSI电路BBL布局问题中的应用[D];电子科技大学;2005年
3 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 周锋,童家榕,唐璞山;带时延约束的FPGA布线算法[J];半导体学报;1999年09期
2 王小港,姚林声,甘骏人;基于遗传算法的VLSI布图规划方法[J];半导体学报;2002年03期
3 王乃龙,戴宏宇,周润德;用模拟退火算法实现集成电路热布局优化[J];半导体学报;2003年04期
4 戴汝为;“人机结合”的大成智慧[J];北方工业大学学报;1996年03期
5 陆一平,查建中,李建勇,鄂明成;一种基于邻接极小搜索的布局模式生成方法[J];北方交通大学学报;2000年04期
6 唐晓君,查建中,陆一平;布局问题的复杂性和建模方法[J];北方交通大学学报;2003年01期
7 滕弘飞,孙守林,葛文海,杨永辉,娄汉文;旋转舱内圆柱体及长方体群布局优化[J];大连理工大学学报;1993年03期
8 刘德全,滕弘飞;不规则多边形的干涉算法[J];大连理工大学学报;1999年05期
9 滕弘飞,张宝,刘峻,李广强,孙治国;航天器布局方案设计[J];大连理工大学学报;2003年01期
10 陈羽,滕弘飞;椭圆-椭圆静动态不适合边界算法[J];大连理工大学学报;2003年06期
中国重要会议论文全文数据库 前1条
1 曾威;刘峻;陈羽;滕弘飞;;基于Pro/Engineer二次开发的自动装配定位技术[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
2 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
3 陈琪锋;飞行器分布式协同进化多学科设计优化方法研究[D];中国人民解放军国防科学技术大学;2003年
4 钟求喜;网络计算中任务分配与调度的遗传算法研究[D];中国人民解放军国防科学技术大学;2000年
5 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
6 康雁;求解圆形packing问题的启发式方法[D];中国科学院研究生院(软件研究所);2002年
7 郑太雄;虚拟装配理论与方法研究[D];重庆大学;2003年
8 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
9 孙治国;一类航天器布局设计问题的顺序、物理(空间)分解协调方法[D];大连理工大学;2006年
10 史彦军;复杂布局的协同差异演化方法与应用研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前4条
1 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
2 符宁;用于VLSI布局的计算智能方法研究[D];电子科技大学;2002年
3 杨维嘉;布局问题求解算法与策略的研究[D];天津大学;2005年
4 高红霞;基于种群熵和种群结构的粒子群算法研究[D];辽宁科技大学;2007年
【二级引证文献】
中国期刊全文数据库 前2条
1 姚波,洪先龙,于泓,蔡懿慈,顾钧;标准单元模式下的一种快速增量式布局算法[J];电子学报;2001年02期
2 王国平,周端;高性能低功耗微控制器IP软核设计综述[J];计算机应用研究;2003年02期
中国博士学位论文全文数据库 前6条
1 孙治国;一类航天器布局设计问题的顺序、物理(空间)分解协调方法[D];大连理工大学;2006年
2 杨哲海;高光谱影像分类若干关键技术的研究[D];解放军信息工程大学;2006年
3 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年
4 铁军;具有性能约束的三维布局优化的理论及算法[D];大连理工大学;2007年
5 黄训诚;基于蚁群算法的超大规模集成电路布线研究[D];西安电子科技大学;2007年
6 霍军周;人机结合协同进化设计方法及其应用[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘和周;改进的进化蚁群算法在超深亚微米VLSI电路绕障布线问题中的应用[D];电子科技大学;2003年
2 于永斌;基于冒泡排序的非曼哈顿通道布线问题中的串扰最小化研究[D];电子科技大学;2004年
3 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
4 李静;电源/地线线网的拓扑优化设计及进化蚁群算法在VLSI多端线网绕障布线中的应用[D];电子科技大学;2004年
5 刘志;基于LFF原则的BBL布局研究及应用[D];电子科技大学;2004年
6 马洋珍;一种基于通孔分配的布线算法[D];电子科技大学;2006年
7 马永飞;微处理器片内互连的设计优化与分析[D];国防科学技术大学;2005年
8 常晓夏;超大规模集成电路串扰问题的研究[D];北京邮电大学;2006年
9 何鲜洋;蚁群优化算法及其在FPGA分段与布线设计中的应用[D];重庆大学;2006年
10 张博;BBL布局结构及算法研究[D];电子科技大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 李齐良;华晓锋;张爱辛;曾然;;二芯非线性光栅耦合器的开关特性研究[J];电子器件;2011年04期
2 刘睿;李宏福;牛新建;;回旋管谐振腔本征模式计算的新算法[J];物理学报;2011年09期
3 孙金卫;黄俊斌;顾宏灿;李硕;杨光;;基于可调谐F-P滤波解调系统的直接寻峰算法与功率加权寻峰算法[J];四川兵工学报;2011年06期
4 刁玉;宋泽琳;马令坤;;基于FPGA的CORDIC算法的改进及实现[J];微型机与应用;2011年16期
5 王妙;朱建华;;基于降秩多级维纳滤波器的零陷加宽算法[J];航天电子对抗;2011年03期
6 李鹏;兰巨龙;杨梅樾;;网线吸收和端口占用分析驱动的FPGA装箱算法[J];计算机辅助设计与图形学学报;2011年09期
7 ;QW100卡拉OK处理器[J];电声技术;2011年05期
8 韦鉴熊;王治强;刘薇;;基于相关系数导数的余弦信号检相算法[J];仪器仪表学报;2011年06期
9 陈洪;陈洪兴;曹永红;;基于FPGA的快速沃尔什算法的设计研究与实现[J];声学与电子工程;2011年02期
10 ;爱威M360+效果器[J];电声技术;2011年06期
中国重要会议论文全文数据库 前10条
1 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
2 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
3 樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
4 赵莹;吴丽华;马怀俭;;时序电路测试生成算法研究[A];第十八届中国(天津)’2004IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2004年
5 徐宁;杨程;;混合模拟退火算法解决VLSI布局问题[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
6 蒋立辉;张阳;张菲;;Mach-Zehnder干涉型光纤围界系统信号提取方案[A];2009年先进光学技术及其应用研讨会论文集(下册)[C];2009年
7 刘华;;自适应光电拓展系统算法及分析[A];2007年中国青年光学学术研讨会论文摘要集[C];2007年
8 徐新河;陈光(衤禹);谢永乐;;数字电路可控性算法和C++程序实现[A];2004全国测控、计量与仪器仪表学术年会论文集(上册)[C];2004年
9 阎润生;刘石;王海刚;董向元;;电容层析成像算法的比较[A];第二届全国信息获取与处理学术会议论文集[C];2004年
10 尹志杰;;离散序列非线性滤波器小波快速算法[A];第五届全国仿真器学术会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 本报记者 刘阳子;专利算法助大屏幕拼接墙“活色生香”[N];中国知识产权报;2010年
2 ;“互芯”开创手机基带芯片新纪元[N];人民邮电;2006年
3 欣明;互芯获“手机基带芯片自主创新奖”[N];中国电子报;2006年
4 海信电器股份有限公司总工程师 刘卫东;显示质量占优势 大尺寸LED背光逐步产业化[N];中国电子报;2009年
5 记者 张孟军;美科学家首次完成分解因子运算[N];科技日报;2001年
6 林宗辉;LCD TV控制芯片的技术趋势与设计方案[N];电子资讯时报;2006年
7 记者 李映;安全系统升级 高性能MCU和传感器扮主角[N];中国电子报;2007年
8 ;美国IBM的量子计算机在试管内获得成功[N];科技日报;2001年
9 记者  安勇龙;3G单芯片,看上去很美[N];中国电子报;2006年
10 ;杜比联手SIM2展示46英寸HDR液晶电视[N];电子资讯时报;2008年
中国博士学位论文全文数据库 前10条
1 杨虎;多区域时域伪谱算法在电磁分析中的理论和应用研究[D];国防科学技术大学;2006年
2 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
3 惠梅;表面微观形貌测量中相移干涉术的算法与实验研究[D];中国科学院西安光学精密机械研究所;2001年
4 李康;光波导器件的高阶FDTD并行仿真分析[D];山东大学;2006年
5 马杰;硅晶片缺陷模式分析研究[D];天津大学;2006年
6 钟伟;OFDM系统均衡器设计优化及VLSI实现[D];哈尔滨工业大学;2007年
7 常宝方;集成电路规划布局设计方法研究[D];兰州大学;2011年
8 荆明娥;集成电路参数成品率的预测与优化技术研究[D];西安电子科技大学;2005年
9 刘蓬侠;并行ATPG算法理论与原型系统设计技术研究[D];国防科学技术大学;2002年
10 黄少滨;EDA中高层次综合算法及两种时序综合理论比较研究[D];哈尔滨工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 符宁;用于VLSI布局的计算智能方法研究[D];电子科技大学;2002年
2 张磊;红外焦平面非均匀性校正方法研究与仿真[D];南京理工大学;2009年
3 徐新河;数字电路可测性算法和C++程序实现[D];电子科技大学;2005年
4 王文海;VHDL高级综合系统中组合逻辑综合的研究与实现[D];安徽大学;2004年
5 李景平;数字电路与系统可测性测度及计算软件研究[D];电子科技大学;2005年
6 陈测库;高效Viterbi译码器的结构与实现[D];西安电子科技大学;2005年
7 张博;BBL布局结构及算法研究[D];电子科技大学;2007年
8 王义峰;微型近红外光谱仪在酒类检测中的应用研究[D];重庆大学;2009年
9 龙庆文;单元级联型高压变频器载波移相算法研究与实现[D];湖南大学;2009年
10 邓廷;0.18μmCMOS高速标准单元库的研究与优化[D];国防科学技术大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026