[发明专利]一种连续时间系统的并行仿真及误差补偿方法

摘要

本发明公开的一种连续时间系统的并行仿真及误差补偿方法，属于复杂系统仿真技术领域。本发明首先建立连续时间系统的雅可比矩阵，然后将雅可比矩阵转化为超图形式表达，利用超图分割策略将所述超图分割成相互间耦合度尽可能低的多个部分，再将超图分割结果映射到连续时间系统中以实现将连续时间系统分割成多个子连续时间系统且子连续时间系统间耦合低。最后各子连续时间系统被分布在不同处理机上并行仿真，每个子连续时间系统在仿真过程中采用动态选取的插值方式进行输入量的插值以补偿误差。本发明具有误差补偿策略通用性好，能够缩短连续时间系统求解耗时，能降低单个计算机的负载的优点，适用于工程领域连续时间系统仿真。

主权项

1.一种连续时间系统的并行仿真及误差补偿方法，其特征在于：包括以下步骤：步骤1：建立连续时间系统的雅可比矩阵；步骤2：将步骤1中雅可比矩阵转换为超图形式表示；步骤3：利用超图划分策略将所有的超边结点划分为多个超边结点子集合；步骤4：将步骤3划分的结果映射到原连续时间系统中，使得原连续时间系统分为多个子连续时间系统；步骤5：对子连续时间系统分别建模以得到各子模型并将其分布到不同处理机上；步骤6：确定子模型间的输入输出依赖关系也即数据流；步骤7：各子模型在不同处理机上并行仿真；步骤8：根据步骤1到步骤7将连续时间系统分割成若干子连续时间系统后并行仿真，将串行连续时间系统仿真问题转化为并行仿真问题，缩短连续时间系统求解耗时长。