力学季刊

作者：张伟峰, 李春光, 肖昌昊, 王晓宏

关键词：两相流；并行计算；图论；顺序求解格式；广度优先；Tarjan算法

对于两相渗流顺序求解格式中的饱和度计算，采用排序的方法可以将离散的全局非线性系统分解为一系列局部非线性系统来加速非线性求解过程．运用图论中的广度优先算法(Breadth First Algorithm, BFS)和深度优先搜索(Depth First Search, DFS)来实现饱和度的并行计算．在两相流动方向一致时，基于BFS，使得同时参与计算的网格划分为一组，组与组之间满足拓扑排序的要求．在考虑重力和毛管力引起的两相流动方向不一致情况下，根据势能大小建立关于网格的有向有环图(Directed Cyclic Graph, DCG)，利用强连通分量搜索的Tarjan算法找出耦合的网格，将耦合的网格视为一个网格并重新建图，从而得到有向无环图(Directed Acyclic Graph, DAG)．最终实现饱和度排序求解的并行化．

来源：2024年第1期

《力学季刊》期刊编辑部

查看力学季刊杂志2024年第1期