| 主权项 |
权利要求书1、一种并行逻辑模拟系统中的静态划分与分配相结合的方法，其特征在于：包括以下步骤，步骤1，用硬件描述语言设计电路，生成该电路的源代码；步骤2，编译源代码，通过编译模块编译电路的源代码；步骤3，生成中间代码，通过编译将源代码生成中间代码，用内部中间格式IIR表示；步骤4，静态划分与分配，分析中间代码生成一张完整的电路图；对该电路划分为若干个子图，并分配到相对应的若干台计算机中运行；在所述的步骤4中包括，4.1确立电路，初始化电路中各元件，并对电路中的各元件命名标识号；确定各元件之间的信号连接方式；生成完整电路图，图中的元件用结点Vi表示，信号用边Ei表示；4.2设计扇出权值划分算法，用研究出的扇出权值划分算法，根据设定的计算机台数，对电路进行划分与分配，生成可执行文件；在所述步骤4.2中，该扇出权值的划分算法包括：4.2.1标记电路中所有结点为未划分；4.2.2划分电路的初始输入结点，标记为已划分；4.2.3划分电路中的非初始输入结点，也标记为已划分；在所述步骤4.2.3中包括：步骤4.2.3.1，计算电路中结点A与结点B之间的权值；步骤4.2.3.2，计算电路中一个未被划分的结点C与一个子图G之间的权值；步骤4.2.3.3，通过比较模块，比较结点C与每个子图G之间权值的大小；步骤4.2.3.4，按照子图中的结点分布作分配计算；4.2.4将所有子图中的各结点分配到相应的计算机中运行；步骤5，模拟计算，在多台计算机上分别运行各个子电路的可执行文件，在运行过程中输入标准的测试数据，并调用并行模拟库中的函数进行模拟计算；步骤6，输出结果数据，模拟大规模集成电路运行后，输出模拟电路的结果数据。 |
