DCCB and SCC Based Fast Circuit Partition Algorithm For Parallel SPICE Simulation

摘要：

With the rapid scale growing of VLSI circuits, simulation speed and efficiency of CAD tool SPICE have turned out to be a bottleneck.Real VLSI circuit design simulation becomes unbearably time-consuming and urgent is the need to increase its efficiency. The emergence and thriving of multi-core systems in recent years offer a promising solution strategy to this problem.Circuit partition is required to these strategies,but traditional partition algorithms encounter difficulties when facing VLSI circuits for parallel simulation. This paper presents an efficient circuit partition algorithm specially designed for VLSI circuit partition and parallel simulation. The algorithm is established on recognizing DCCB and SCC. Our algorithm shows preferable solution quality and speedup for real experimental circuit designs compared with traditional ones.

关键词： Parallel circuit partition DCCB SCC overweight circle

作者: Xiaowei Zhou Yu Wang Huazhong Yang

作者单位: NICS group,EE.Department,Tsinghna University,Beijing,China Department,Tsinghua University,Beijing,China NICS group,EE.Department,Tsinghua University,Beijing,China

会议类型: 国际会议

会议名称: 2009 IEEE 8th International Conference on ASIC(第八届IEEE国际专用集成电路大会)

会议地点: 长沙

会议语种:英文

页码: 1247-1250

在线出版日期: 2009-10-20（万方平台首次上网日期，不代表论文的发表时间）