| Modelica建模软件中拓扑排序相关算法研究 |
| |
| 引用本文： | 魏欣,曹建文.Modelica建模软件中拓扑排序相关算法研究[J].计算机工程与设计,2010,31(4). |
| |
| 作者姓名： | 魏欣 曹建文 |
| |
| 作者单位： | 1. 中国科学院软件研究所并行计算实验室,北京,100190;中国科学院计算机科学重点实验室,北京,100190;中国科学院研究生院,北京,100049
2. 中国科学院软件研究所并行计算实验室,北京,100190;中国科学院计算机科学重点实验室,北京,100190 |
| |
| 基金项目： | 国家自然科学基金委员会-中国工程物理研究院(NSAF)联合基金项目，国家973重点基础研究发展计划基金项目 |
| |
| 摘 要： | 为了提高现有OpenModelica软件对DAE系统的预处理模块中求强连通分量与拓扑排序部分的性能,提出了基于Kosaraju算法实现的策略.阐述了Modelica软件的实现原理,叙述了拓扑排序相关算法在其中的重要性,分析了现有Modelica 软件中使用的求强连通分量与拓扑排序部分的算法,比较了Tarjan算法的实现方案与Kosaraju算法实现方案.对两种方案进行了比较和分析结果,表明了Kosaraju算法方案的可行性和有效性.
|
| 关 键 词： | DAE求解 强连通分量 拓扑排序 |
Research on topological sorting related algorithms in Modelica simulation software |
| |
| WEI Xin,CAO Jian-wen.Research on topological sorting related algorithms in Modelica simulation software[J].Computer Engineering and Design,2010,31(4). |
| |
| Authors: | WEI Xin CAO Jian-wen |
| |
| Affiliation: | WEI Xin1,2,3,CAO Jian-wen1,2(1.Laboratory of Parallel Computing,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China,2.Key Laboratory of Computer Science,3.Graduate University,Beijing 100049,China) |
| |
| Abstract: | To improve the efficiency of finding strongly connected components and topological sorting,belonging to preprocessing module of differential algebraic equation system of OpenModelica software,a strategy based on Kosaraju algorithm is presented.Firstly,the principle of Modelica software is provided.The importance of topological sorting related algorithm is described.The algorithms used to find strongly connected components and topological sort in current Modelica software is analyzed.Strategies using Tarjan ... |
| |
| Keywords: | Modelica Modelica DAE solver SCC topological sorting |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
