文章导读
总览 评价 吴俊香 1，* ， 王如云 2， ， 孙建树 3， ， 王锦 3， （ 1、 河海大学理学院，河海大学水文水资源与水利工程科学国家重点实验室； 2、 河海大学水文水资源与水利工程科学国家重点实验室； 3、 河海大学海洋学院，河海大学水文水资源与水利工程科
吴俊香1，*， 王如云2，， 孙建树3，， 王锦3，
（
1、河海大学理学院，河海大学水文水资源与水利工程科学国家重点实验室； 2、河海大学水文水资源与水利工程科学国家重点实验室； 3、河海大学海洋学院，河海大学水文水资源与水利工程科学国家重点实验室； ）
摘要：
在已有的区域分裂MMET数学模型及其求解的算法基础上，采取按一定顺序在执行时间最大子区域中给定一个单元，计算其与执行时间最小子区域中的所有单元间的执行时间差，生成执行时间差表，并从中找出表中负的最小值，则选择对应产生这一项的两个单元为要进行交换的单元。这样就给出了一种执行效率更高的新算法来求解MMET模型，使得该模型求解速度更快。最后，通过原、新算法计算结果和计算时间的比较证实了新算法的优越性。
关键词：
无结构网格, 区域分裂, 计算效率
WU Jun-xiang1,*， WANG Ru-yun2,， Sun Jianshu3,， Wang Jin3,
（
1、College of Science, HoHai University，State Key Laboratory of Hydrology-water Resources and Hydraulic Engineering, HoHai University； 2、State Key Laboratory of Hydrology-water Resources and Hydraulic Engineering, HoHai University； 3、； ）
Abstract：
Based on the mathematical model（MMET）and its algorithm which has been built to solve the domain decomposition of unstructured grids , a new algorithm is adopted : giving a element in a certain order which is in the maximum execution time sub-domain, calculating the execution time difference between that element and every element in the minimum execution time sub-domain, generating a table of the execution time difference, and then choosing the negative minimum from the table. The two elements from different sub-domains which bring the negative minimum are needed to change. So the more efficient new algorithm of MMET model is given out which got a faster solving speed. At last, by comparing with the former algorithm, the advantage of the new algorithm on computing result and computing time is approved.
Tag：
点此返回栏目查看更多>>>参考论文
