Indexed by:
Abstract:
本发明提供一种用于并行电路仿真的电路划分方法,属于超大规模集成电路(VLSI)设计自动化技术领域。该方法先以最小割为目标的递归的多级二路划分方法快速获取较好的初始划分,然后以最小化通信量和负载均衡为目标,用迭代改进方法不断改进划分。技术方案要点如下:(1)用递归的二路划分方法获取k路初始划分;(2)二路划分采用多级划分方法,其中在粗化阶段结合负载均衡,细化阶段限定迭代次数;(3)在迭代改进过程中,每次优先选择移动可改进负载均衡的顶点。该方法得到的划分结果满足负载均衡和较少通信量需求,可适用于VLSI并行电路仿真系统的电路划分阶段。
Keyword:
Reprint 's Address:
Email:
Patent Info :
Type: 发明授权
Patent No.: CN201310259859.X
Filing Date: 2013/6/26
Publication Date: 2016/5/4
Pub. No.: CN103353910B
公开国别: CN
Applicants: 福州大学
Legal Status: 未缴年费
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: