Optimized data I/O strategy of the algorithm of parallel digital terrain analysis

被引:20
|
作者
Li, Yan [1 ]
Dou, Wanfeng [2 ]
Yang, Kun [1 ]
Miao, Shoushuai [1 ]
机构
[1] Nanjing Normal Univ, Nanjing, Jiangsu, Peoples R China
[2] Nanjing Normal Univ, Informat Secur Technol & Engineer Res Ctr Jiangsu, Nanjing, Jiangsu, Peoples R China
来源
PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014) | 2014年
基金
中国国家自然科学基金;
关键词
the parallel pipeline; the asynchronous data I/O; the parallel computation; the digital terrain analysis;
D O I
10.1109/DCABES.2014.10
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In order to improve the analysis performance of the algorithm of parallel digital terrain analysis, a series of parallel tasks should be proceed by the appropriate partition and scheduling strategy, but the algorithm of data I/O strategy can also be optimized. Based on the conventional data I/O model, the DEM data I/O strategy of the parallel algorithm for digital terrain can be optimized by the parallel pipeline method. Then it can further enhance the efficiency of the parallel algorithm of digital terrain analysis. Take the maximum slope algorithm for example, it was conducted many experiments in the small-scale cluster environment. The results show that the parallel algorithm based on the optimized data I/O strategy can improve the analysis efficiency of the previously conventional algorithm.
引用
收藏
页码:34 / 37
页数:4
相关论文
共 50 条
  • [1] A data partitioning method for parallel digital terrain analysis
    Dou, Wanfeng
    Li, Yan
    Miao, Shoushuai
    Journal of Algorithms and Computational Technology, 2015, 9 (03): : 251 - 264
  • [2] A Data Partitioning Method for Parallel Digital Terrain Analysis
    Dou, Wanfeng
    Li, Yan
    Miao, Shoushuai
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2015, 9 (03) : 251 - 264
  • [3] A parallel algorithm of path planning for DEM terrain data
    Wang, Yanli
    Dou, Wanfeng
    2018 17TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES), 2018, : 22 - 25
  • [4] Passion: Optimized I/O for parallel applications
    Thakur, R
    Choudhary, A
    Bordawekar, R
    More, S
    Kuditipudi, S
    COMPUTER, 1996, 29 (06) : 70 - &
  • [5] A Study on a Terrain Scan Data Generation Algorithm Using Digital Terrain Elevation Data (DTED)
    Yoo, MunGyou
    Kang, Seunghun
    Lee, Hyunju
    Jang, Dae-Sung
    Lee, Sangchul
    INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2023, 24 (05) : 1418 - 1429
  • [6] A Study on a Terrain Scan Data Generation Algorithm Using Digital Terrain Elevation Data (DTED)
    MunGyou Yoo
    Seunghun Kang
    Hyunju Lee
    Dae-Sung Jang
    Sangchul Lee
    International Journal of Aeronautical and Space Sciences, 2023, 24 : 1418 - 1429
  • [7] A FAULT TOLERANCE SCHEDULING ALGORITHM FOR PARALLEL TERRAIN ANALYSIS
    Song, Xiaodong
    Dou, Wanfeng
    Tang, Guoan
    Yang, Kun
    Qian, Kejian
    2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 81 - 85
  • [8] Buffer Analysis Parallel Optimized Algorithm of Vector Data Based on Plane Graph Model
    Chen, Zhanlong
    Wu, Liang
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (12): : 35 - 49
  • [9] Research on data partitioning of distributed parallel terrain analysis
    Song, Xiaodong
    Dou, Wanfeng
    Tang, Guoan
    Jiang, Ling
    Zhao, Jing
    Zhao, Mingwei
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2013, 35 (01): : 130 - 135
  • [10] A fast parallel re-computation with redundancy mechanism for parallel digital terrain analysis
    Wanfeng Dou
    Shoushuai Miao
    Cluster Computing, 2016, 19 : 1769 - 1785