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

Di, Jiankai,Ma, Chunyong,Chen, Ge
DOI: https://doi.org/10.1007/s11802-021-4664-9
2021-01-01
Journal of Ocean University of China
Abstract: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.
What problem does this paper attempt to address?