利用一个随机并行算法实现最佳电路划分

下载PDF

导出

摘要电路划分是ＶＬＳＩ布图中的ＮＰ完全问题之一。用传统方法解决这个问题时，很难找到最佳解。本文利用一个随机并行算法，通过将电路划分问题公式化，选择适当的退火策略与参数值而寻找一个代价函数的全局极值即可得到最佳结果。所用算法具有较低的时间和空间复杂性以及高度的并行性。

作者乔长阁

机构地区清华大学计算机系

出处《计算机工程与应用》 CSCD 北大核心 1997年第1期30-32,共3页 Computer Engineering and Applications

基金国家自然科学基金 863和攀登计划资助

关键词随机并行算法 VLSI布图电路划分集成电路

1焦虹,洪先龙.VLSI布图中并行算法的应用[J].电子科技导报,1995(6):16-17.
2沈涛,甘骏人,姚林声.模糊人工神经网络方法在电路划分问题中的应用[J].计算机学报,1992,15(9):641-647. 被引量：5
3胡卫明.用神经网络求解性能驱动的电路划分问题[J].计算机研究与发展,1999,36(6):685-689. 被引量：1
4王小港,姚林声,甘骏人.基于遗传算法的VLSI布图规划方法[J].Journal of Semiconductors,2002,23(3):330-335. 被引量：3
5FTTN＋DSL仍占主导，无线宽带接入逐步普及[J].网络电信,2009,11(1):24-24.
6豪杰.高性能计算能否进入SMB[J].中国计算机用户,2008(23):61-61.
7黄钢,洪先龙,乔长阁,蔡懿慈.带软模块的VLSI布图规划优化设计[J].计算机辅助设计与图形学学报,1999,11(2):134-138. 被引量：1
8李亮,唐璞山,张忠林.一种新颖的基于层划分的等价验证方法[J].微电子学,2004,34(6):618-623.
9南国芳,李敏强,寇纪淞.基于F-M算法的电路划分新方法[J].天津大学学报（自然科学与工程技术版）,2004,37(6):549-552. 被引量：1
10王小港,吴福炜,李铁,姚林声,甘骏人.基于遗传算法的VLSI电路划分方法[J].计算机工程,2002,28(2):13-14. 被引量：2

计算机工程与应用

1997年第1期

浏览历史

内容加载中请稍等...