• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

陈秀华 (陈秀华.) [1] | 朱自然 (朱自然.) [2]

Indexed by:

CQVIP

Abstract:

最小直角斯坦纳树(RSMT)问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路布线中的RSMT问题,提出一种粒子群优化算法,借助直角Steiner树的一些性质,采用Steiner点编码方案,寻找优化的Steiner点位置以减少直角Steiner树的长度.对几组布线模型实例进行了仿真测试,表明了该算法的有效性.

Keyword:

布线算法 最小直角斯坦纳树 超大规模集成电路(VLSI)

Community:

  • [ 1 ] 福建船政交通职业学院公共教学部,福建福州350007
  • [ 2 ] 福州大学数学与计算机科学学院,福建福州350116

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

闽江学院学报

ISSN: 1009-7821

Year: 2014

Issue: 5

Volume: 35

Page: 39-44

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count: -1

30 Days PV: 0

Affiliated Colleges:

Online/Total:1377/10054984
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1