Computer Science ›› 2020, Vol. 47 ›› Issue (4): 25-29.doi: 10.11896/jsjkx.190500029

• Computer Architecture • Previous Articles     Next Articles

Extraction Algorithm of NDVI Based on GPU Multi-stream Parallel Model

ZUO Xian-yu1,2, ZHANG Zhe1,3, SU Yue-han1, LIU Yang1,2, GE Qiang1,2, TIAN Jun-feng1,2   

  1. 1 Institute of Data and Knowledge Engineering,College of Computer and Information Engineering,Henan University,Kaifeng,Henan 475004,China;
    2 Henan Key Laboratory of Big Data Analysis and Processing,Henan University,Kaifeng,Henan 475004,China;
    3 Aerospace Information Research Institute,Chinese Academy of Sciences,Beijing 100094,China
  • Received:2019-05-06 Online:2020-04-15 Published:2020-04-15
  • Contact: TIAN Jun-feng,born in 1980,Ph.D,lecturer.His main research interests include remote sensing image proces-sing and image encryption.
  • About author:ZUO Xian-yu,born in 1979,Ph.D,associate professor.His research interests include parallel computing and remote sensing image processing.
  • Supported by:
    This work was supported by the National Key Research and Development Program (2017YFD0301105),National Natural Science Foundation of China(U1704122,U1604145) and Key R&D and Promotion Projects of Henan Province (182102210242,182102110065,192102210096).

Abstract: In general,the Normalized Differential Vegetation Index (NDVI) extraction algorithm optimized by GPU usually adopts GPU multi-thread parallel model,and there are problems such as data transmission between CPU and GPU and weak correlation calculations taking more time,which affect the further improvement of performance.Aiming at the above problems and the characteristics of NDVI,a NDVI extraction algorithm based on GPU multi-stream parallel model was proposed.Through the features of CUDA stream and Hyper-Q,the GPU multi-stream parallel model can overlap not only data transmission and kernel execution,but also kernel execution and kernel execution,and further improve parallelism and resources utilization of GPU.Firstly,the NDVI algorithm is optimized by the GPU multi-thread parallel model,and the optimized procedures are decomposed to find out the parts of the algorithm with data transmission or weak correlation calculation.Secondly,parts of data transmission and weak correlation calculation are reconstructed and optimized by GPU multi-stream parallel model to achieve overlapping between weak correlation calculation and weak correlation calculation,or weak correlation calculation and data transmission.Finally,expe-riments of NDVI algorithm that based on both GPU parallel models respectively were carried out,and the remote sensing image taken by the GF1 satellite were used as experimental data.The experimental results show that the proposed algorithm,when the image is larger than 12000x13400 pixels,achieves about 1.5 times acceleration compared with the traditional parallel NDVI algorithm based on the GPU multi-thread parallel model,and about 260 times acceleration compared with the NDVI sequential extraction algorithm,which has better performance and parallelism.

Key words: NDVI, GPU parallel model, Remote sensing information extraction, Overlap, Parallel acceleration

CLC Number: 

  • TP751
[1]ZUO X Y,SHANG D D,LI B B,et al.Parallel Computing Reasearch of Normalized Difference Vegetation Index Based on OpenMP and OpenCV[J].Remote Sensing Science,2017,5:33-40.
[2]MENG H.Research on remote sensing image normalized difference vegetation index based on GPU[D].Kaifeng:HeNan University,2016.
[3]ALVAREZ C J,HERRERA L J,RIVERA Z I,et al.Implementation Strategy of NDVI Algorithm with Nvidia Thrust [C]//6th Pacific-Rim Symposium on Image and Video Technology.2013:184-193.
[4]JI X,LU H Y,ZHAO T J,et al.Study on climate mean based on MODIS vegetation index[J].Journal of Guangxi University(Nat SciEd),2018,43(3):1111-1117.
[5]DI P,HU C J,LI J J,et al.Efficient method for histogram generation on GPU[J].Computer Science,2012,39(3):304-307.
[6]AHAMD L,EHSAN A,AMIRALI B,et al.TELEPORT:Hardware/software alternative to CUDA shared memory progra-mming[J].Micro processors and Microsystems,2018,63:169-181.
[7]CAO J,HUANG K J,WANG J H,et al.Particle filter multispeakers tracking algorithm based on GPU and its application[J].Application Research of Computers,2018,35(7):1965-1969.
[8]SHEN X J,HOU B C,HAN D J,et al.Calculation of enhanced vegetation index based on GPU and matrix partition[J].Remote Sensing Information,2018,33(3):63-69.
[9]GRUBOV V,MAKSIMENKO V A,NEDAI-VOZOV V,et al.Real-Time Big EEG Data Processing With CUDA Parallel Computing Technology [C]//2018 2nd School on Dynamics of Complex Networks and their Application in Intellectual Robotics (DCNAIR).2018:49-52.
[10]KEI I,FUMIHIKO I,KENICHI H,et al.An OpenACC Optimizer for Accelerating Histogram Computation on a GPU[C]//Euromicro International Conference on Parallel,Distributed,and Network-Based Processing.2016:468-477.
[11]WU Q J,CHEN Y M,JOHN P W,et al.An effective parallelization algorithm for DEM generalization based on CUDA[J].Environmental Modelling & Software,2019,114:64-74.
[12]LIU Z T,YAN B X,DONG M L,et al.Application of parallel computing in edge extraction algorithm in dynamic photogrammetry[J].Computer Engineering and Design,2019,40(1):97-102 .
[13]HONG H C,ZHENG L X,PAN S W,et al.Computation of Gray Level Co-Occurrence Matrix Based on CUDA and Optimization for Medical Computer Vision Application [J].IEEE Access,2018,6:67762-67770.
[14]RENAN P,CRISTIANA B,RICARDO F,et al.Video Processing on GPU:Analysis of Data Transfer Overhead[C]//IEEE International Symposium on Computer Architecture and High Performance Computing Workshops.2016:18-23.
[15]MA X,HAN W,et al.A Parallel Multi-swarm Particle Swarm Optimization Algorithm Based on CUDA Streams[C]//2018 Chinese Automation Congress (CAC).2018:3002-3007.
[16]LI H,YU D,KUMAR A,et al.Performance modeling in CUDA streams — A means for high-throughput data processing[C]//IEEE International Conference on Big Data (Big Data).2014:301-310.
[17]RYAN S L,QIU Q R,et al.Effective Utilization of CUDA Hyper-Q for Improved Power and Performance Efficiency[C]//IEEE International Parallel and Distributed Processing Sympo-sium Workshops.2016:1160-1169.
[18]SREEPATHI P,THAZHUTHAVEETIL M J,GOVINDARAJAN R,et al.Improving GPGPU concurrency with elastic kernels[C]//ASPLOS’13.ACM,2013:407-418.
[1] GUO Jie, GAO Xi-ran, CHEN Li, FU You, LIU Ying. Parallelizing Multigrid Application Using Data-driven Programming Model [J]. Computer Science, 2020, 47(8): 32-40.
[2] WANG Liang, ZHOU Xin-zhi, YNA Hua. Real-time SIFT Algorithm Based on GPU [J]. Computer Science, 2020, 47(8): 105-111.
[3] XUE Lei, TANG Xu-qing. Algorithm for Detecting Overlapping Communities Based on Centered Cliques [J]. Computer Science, 2020, 47(8): 157-163.
[4] ZHANG Qin, CHEN Hong-mei, FENG Yun-fei. Overlapping Community Detection Method Based on Rough Sets and Density Peaks [J]. Computer Science, 2020, 47(5): 72-78.
[5] WANG Shuai-hui, HU Gu-yu, PAN Yu, ZHANG Zhi-yue, ZHANG Hai-feng, PAN Zhi-song. Community Detection in Signed Networks with Game Theory [J]. Computer Science, 2020, 47(11A): 449-453.
[6] ZHANG Qin, CHEN Hong-mei, FENG Yun-fei. Overlapping Community Detection Method Based on Rough Sets and Distance Dynamic Model [J]. Computer Science, 2020, 47(10): 75-82.
[7] ZHOU Wei-xing, SHI Hai-he. Survey on Sequence Assembly Algorithms in High-throughput Sequencing [J]. Computer Science, 2019, 46(5): 36-43.
[8] XIA Ying, LI Liu-jie, ZHANG XU, BAE Hae-young. Weighted Oversampling Method Based on Hierarchical Clustering for Unbalanced Data [J]. Computer Science, 2019, 46(4): 22-27.
[9] LIU Chun, ZHANG Guo-liang. Software Feature Extraction Method Based on Overlapping Community Detection [J]. Computer Science, 2019, 46(12): 201-207.
[10] FU Li-dong, LI Dan, LI Zhan-li. Following-degree Tree Algorithm to Detect Overlapping Communities in Complex Networks [J]. Computer Science, 2019, 46(12): 322-326.
[11] FENG Yun-fei, CHEN Hong-mei. Topological Structure Based Density Peak Algorithm for Overlapping Community Detection [J]. Computer Science, 2019, 46(10): 39-48.
[12] WANG Lei, LIANG Yan, SUN Shang-yong, WANG Guang-yu. Multicarrier Time Division Multiple Access and System Implementation Based on Fast Convolution Scheme [J]. Computer Science, 2018, 45(8): 88-93.
[13] GUO Wen-sheng, BAO Ling, QIAN Zhi-cheng, CAO Wan-li. People Counting Method Based on Adaptive Overlapping Segmentation and Deep Neural Network [J]. Computer Science, 2018, 45(8): 229-235.
[14] SHI Kai, REN Luo-kun, PENG Yi-ming and LI Hui-jia. Attributed Graph Clustering Algorithm Based on Cluster-aware Multiagent System [J]. Computer Science, 2017, 44(Z6): 433-437.
[15] QI Fei, WANG Ning, ZHANG Li-fang and SUN Wei-juan. Consistent Web Table Augmentation Based on Column Overlapping [J]. Computer Science, 2017, 44(9): 208-215.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .