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 mappin...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.展开更多
基金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)+1 种基金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.