| ZHUANG Zhanpeng,YUAN Yeli,ZHANG Jie,HAN Lei,YANG Jungang. 2016. An efficient parallel algorithm for ocean circulation numerical model based on irregular rectangle decomposition scheme. Acta Oceanologica Sinica, 35(5):18-23 |
| An efficient parallel algorithm for ocean circulation numerical model based on irregular rectangle decomposition scheme |
| 基于不规则矩形划分的高效海洋环流数值模式并行算法 |
| Received:April 11, 2015 Revised:September 25, 2015 |
| DOI:10.1007/s13131-016-0855-4 |
| Key words:irregular rectangle decomposition scheme message passing interface (MPI) neighboring point exchange strategy data communication |
| 中文关键词: 不规则矩形划分 消息传递接口 邻近点交换策略 数据通信 |
| 基金项目:The National High Technology Research and Development Program (863 Program) of China under contract No. 2013AA09A505. |
| Author Name | Affiliation | E-mail | | ZHUANG Zhanpeng | College of Physical and Environmental Oceanography, Ocean University of China, Qingdao 266100, China The First Institute of Oceanography, State Oceanic Administration, Qingdao 266061, China | zhuangzp@fio.org.cn | | YUAN Yeli | The First Institute of Oceanography, State Oceanic Administration, Qingdao 266061, China | | | ZHANG Jie | The First Institute of Oceanography, State Oceanic Administration, Qingdao 266061, China | | | HAN Lei | The First Institute of Oceanography, State Oceanic Administration, Qingdao 266061, China | | | YANG Jungang | The First Institute of Oceanography, State Oceanic Administration, Qingdao 266061, China | |
|
| Hits: 1863 |
| Download times: 1917 |
| Abstract: |
| A parallel algorithm of circulation numerical model based on message passing interface (MPI) is developed using serialization and an irregular rectangle decomposition scheme. Neighboring point exchange strategy (NPES) is adopted to further enhance the computational efficiency. Two experiments are conducted on HP C7000 Blade System, the numerical results show that the parallel version with NPES (PVN) produces higher efficiency than the original parallel version (PV). The PVN achieves parallel efficiency in excess of 0.9 in the second experiment when the number of processors increases to 100, while the efficiency of PV decreases to 0.39 rapidly. The PVN of ocean circulation model is used in a fine-resolution regional simulation, which produces better results. The capability of universal implementation of this algorithm makes it applicable in many other ocean models potentially. |
| 中文摘要: |
| 使用序列化和不规则矩形划分的方法,开发了基于消息传递接口(MPI)的环流数值模式并行算法,并通过邻近点交换策略(NPES)进一步提升了计算效率。在HP C7000刀片系统上设计了两个实验,数值结果表明,使用了NPES的并行版本(PVN)的计算效率要高于原并行版本(PV)。在第二个实验中当进程数为100时PVN的计算效率仍可达到0.9以上,然而此时PV的计算效率已迅速下降至0.39。并用环流模式的PVN版本对一个高分辨率的区域进行了模拟,效果较好。该算法具备普适性,可用于其它环流模式的高效并行。 |
|
HTML
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|