Parallel-Dynamic Interpolation Algorithm of Sea Surface Height for Future 2D Altimetry Mapping of Sea Surface Height  

作　　者：DI Jiankai MA Chunyong CHEN Ge 

机构地区：[1]College of Information Science and Engineering,Ocean University of China,Qingdao 266100,China [2]Laboratory for Regional Oceanography and Numerical Modeling,Laboratory for Ocean Dynamics and Climate,Qingdao National Laboratory for Marine Science and Technology,Qingdao 266237,China

出　　处：《Journal of Ocean University of China》2021年第5期1121-1135,共15页中国海洋大学学报（英文版）

基　　金：This research was funded by the Key Research and Development Program of Shandong Province(No.2019GH Z023);the National Natural Science Foundation of China(Nos.41906155,42030406);the Fundamental Research Funds for the Central Universities(No.201762005);the National Key Scientific Instrument and Equipment Development Projects of National Natural Science Foundation of China(No.41527901).

摘　　要：The sea surface height data volume of the future wide-swath two-dimensional(2D)altimetric satellite is thousands of times greater than that of nadir altimetric satellites.The time complexity of the 2D altimetry mapping reaches O(n^(3)).It is challenging to map the global grid products of future 2D altimetric satellites.In this study,to improve the efficiency of global data mapping,a new algorithm called parallel-dynamic interpolation(PA-DI)was designed.Through the use of 2D data segmentation and fine-grained data mosaic methods,the parallel along-track DI processes were accelerated,and a fast and efficient spatial-temporal high-resolution and low-error enhanced mapping method was obtained.As determined from a comparison of the single-threaded DI with the PA-DI,the new algorithm optimized the time complexity from O(n^(3))to O(n^(3)/KL),which improved the mapping efficiency and achieved the expected results.According to the test results of the observing system simulation experiments,the PA-DI algorithm may provide an efficient and reliable method for future wide-swath 2D altimetric satellite mapping.

关 键 词：parallel computation data segmentation data mosaic dynamic interpolation wide-swath 2D altimetric satellite 

分 类 号：P715.6[天文地球—海洋科学] P228.3