摘要
This paper presents a new grid-associated algorithm to improve the performance of a D8 algorithm based distributed hydrological model computation.The algorithm is based on the well known single-flow D8 algorithm of grid flow.This algorithm allocates calculation priorities according to the distance between the units and the outlet,then carries out the ergodic computations of the hydrological units according to the priority division.For the parallelized algorithm,a standard thread-level shared memory system for parallel programming(OpenMP-Open specifications for Multi Processing) was introduced,and the parallel coding was implemented in C lan-guage.A case study showed that the absolute speed-up ratio of the grid-associated algorithm is 1.64 over the original D8 algorithm,and the linear speed-up ratio of the parallel associated algorithm is 2.42 under 4 cores.The parallel grid-associated algorithm can be applied to a variety of research fields that use the grid method.
This paper presents a new grid-associated algorithm to improve the performance of a D8 algorithm based distributed hydrological model computation.The algorithm is based on the well known single-flow D8 algorithm of grid flow.This algorithm allocates calculation priorities according to the distance between the units and the outlet,then carries out the ergodic computations of the hydrological units according to the priority division.For the parallelized algorithm,a standard thread-level shared memory system for parallel programming(OpenMP-Open specifications for Multi Processing) was introduced,and the parallel coding was implemented in C lan-guage.A case study showed that the absolute speed-up ratio of the grid-associated algorithm is 1.64 over the original D8 algorithm,and the linear speed-up ratio of the parallel associated algorithm is 2.42 under 4 cores.The parallel grid-associated algorithm can be applied to a variety of research fields that use the grid method.
作者
XU Rui1,2,HUANG XiaoXue1,LUO Lin1 & LI ShaoCai3 1 State Key Laboratory of Hydraulics and Mountain River Engineering
College of Architecture and Environment,Sichuan University,Chengdu 610065,China
2 College of Electronic Engineering,Guilin University of Electronic Technology,Guilin 541004,China
3 College of Life Sciences,Sichuan University,Chengdu 610065,China
基金
supported by the National Project of Scientific and Technical Supporting Programs,Ministry of Science & Technology of China (Grant No.2007BAC18B01)
the National Key Basic Research Program of China (Grant No.2007CB714105)
the National Natural Science Foundation of China (Grant No.50679049)
the Project of Ministry of Environmental Protection of China (Grant No.200809086)
the Key Project of Chinese Ministry of Education (Grant No.108177)