CAJ | 학술논문

基于消息传递接口(message passing interface,MPI),对不同的等高线简化算法并行计算的适宜性进行了比较研究.首先基于时间复杂度分析,对简化算法的效率进行分析.构建了基于MPI的等高线并行计算过程,探讨了并行计算中数据划分与合并、通信方式与计算过程3个关键问题.选取4种典型的简化算法,利用数据量呈等差分布的等高线数据进行简化并行计算试验.试验表明,算法并行计算效率不会随着节点数增加而持续性提高,尤其是串行算法效率很高的算法;基于MPI的非阻塞通信方式相对于阻塞通信方式可以提高并行计算效率;算法约束参数与数据的空间分布特征共同影响算法的并行计算效率.分析简化算法的并行计算适宜性时,应该综合考虑算法的时间复杂度、约束参数、数据量、数据分布特征以及计算环境等多个因素.该研究对于并行计算在地图综合乃至地学计算领域的拓展与应用具有重要意义.
기우소식전체접구(message passing interface,MPI),대불동적등고선간화산법병행계산적괄의성진행료비교연구.수선기우시간복잡도분석,대간화산법적효솔진행분석.구건료기우MPI적등고선병행계산과정,탐토료병행계산중수거화분여합병、통신방식여계산과정3개관건문제.선취4충전형적간화산법,이용수거량정등차분포적등고선수거진행간화병행계산시험.시험표명,산법병행계산효솔불회수착절점수증가이지속성제고,우기시천행산법효솔흔고적산법;기우MPI적비조새통신방식상대우조새통신방식가이제고병행계산효솔;산법약속삼수여수거적공간분포특정공동영향산법적병행계산효솔.분석간화산법적병행계산괄의성시,응해종합고필산법적시간복잡도、약속삼수、수거량、수거분포특정이급계산배경등다개인소.해연구대우병행계산재지도종합내지지학계산영역적탁전여응용구유중요의의.