【技术实现步骤摘要】
非结构网格隐式LUSGS均衡着色方法、设备及介质
[0001]本专利技术涉及计算流体力学
，更为具体的，涉及一种非结构网格隐式LUSGS均衡着色方法、设备及介质。
技术介绍
[0002]当前CFD计算方法包括结构网格和非结构网格，非结构网格具有自动化、高适体性、高效率等优点，可以较好解决复杂外形飞行器的在网格生成中的多种问题，因此非结构网格的相关技术受到越来越多的关注。其中非结构网格隐式LUSGS方法是一种高精度、高效率的求解（预条件）手段，具有较好的收敛鲁棒性和计算精度，被广泛应用于CFD工程软件中。然而该算法具有强数据依赖性，无法直接实现数据并行，现有方法采用串行执行或对网格数据解耦以实现数据并行。串行执行的方式虽然能够避免数据冲突，但是计算效率较低，不能充分挖掘高性能计算平台上多核、众核处理器的计算潜能，因此亟需研究非结构网格隐式LUSGS方法并行技术，进一步提高计算性能。
[0003]目前存在一种能够解耦LUSGS数据依赖项的并行方法。此方法的重点在于非结构网格的贪心着色划分和数据并行方法。该算法的流程...
【技术保护点】
【技术特征摘要】
1.一种非结构网格隐式LUSGS均衡着色方法，其特征在于，包括以下步骤：利用计算网格的拓扑结构得出网格着色数，再结合非贪心着色方法完成网格单元地均衡划分，然后利用多核/众核处理器运行对均衡划分后的不同颜色网格串行执行，相同颜色网格并行执行的LUSGS算法程序。2.根据权利要求1所述的非结构网格隐式LUSGS均衡着色方法，其特征在于，所述利用计算网格的拓扑结构得出网格着色数，包括子步骤：将计算网格映射为一个无向图，相邻面之间的体以无向图的邻接点表示；在计算网格映射到无向图后，根据图论的Vizing定理得到无向图的最少着色数；首先假定计算网格为第一类图，若出现着色颜色不足的情况，则计算网格为第二类图，将着色数加1，并从初始网格单元开始着色。3.根据权利要求1所述的非结构网格隐式LUSGS均衡着色方法，其特征在于，所述结合非贪心着色方法完成网格单元地均衡划分，包括子步骤：步骤A：利用网格着色数初始化颜色库；步骤B：将划分至不同颜色的网格单元数量设为0；步骤C：遍历网格单元，检查每个网格单元的相邻网格单元着色情况，其着色有以下三种情况：当有且仅有一个可选的不冲突颜色，则选择此颜色为当前网格的着色；当存在两个及以上的不冲突可选颜色，则选择当前可选颜色中网格数量最少的颜色；当可选颜色为...
【专利技术属性】
技术研发人员：代喆，邓亮，王岳青，张健，赵丹，
申请(专利权)人：中国空气动力研究与发展中心计算空气动力研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。