随着集成电路(Very Large Scale Integrated circuits,VLSI)的高速发展,电路的设计规模越来越庞大,结构越来越复杂,系统规模、时钟频率和器件密度都急剧增长。这一发展趋势使得常用的一系列辅助集成电路设计仿真工具(如SPICE、Spectre等)在仿真周期、仿真效率方面面临严峻的考验。另一方面,近年来多核CPU飞速发展并逐渐占据CPU市场的主导,很多核的CPU也在国外一些实验室问世(MIT RAW 64, Intel Polaris 80)。针对目前常用的电路仿真软件,设计一套和成熟的多核CPU硬件结构配套的电路划分、任务分配和并行迭代软件算法是多核并行加速仿真这一课题的一个关键点。为此,本文从电路物理结构出发,在图论基础上吸取现有VLSI电路的一些经验规律,针对并行SPICE电路仿真提出一种基于直流通路的模块(DCCB)的快速电路划分算法。依实际划分电路算法的流程,本文详细讨论了读入识别电路网单、建立记录电路各元件信息、具有直流通路的MOS晶体管群(DCCB)的划分、基于Tarjan递归算法的强连通分量(SCC)识别,对以SCC为基本单元的精简图进行划分这几个重要环节及其中应用的一些优化策略。算法的机器时间主要由电路中元器件的数目决定,同时也受电路网络中DCCB和SCC数目的一定影响。采用DCCB为基单元的算法和原始的基本算法在一些实际的测试电路上进行了机器时间、划分解质量,并行迭代的收敛速度等一系列比较,实验的结果基本附和理论分析和预测,令人满意。与几种经典的传统划分算法相比较,本论文提出的算法本身有明显的速度提高;同时,系统中对网络的DCCB分块和组合部分有很好的稳定性,受电路规模增大,结构变化和参数设置变化的影响非常小。十年来,电路划分相关算法已取得很大进展,并基本形成一套理论和方法