|Table of Contents|

Research on Fault Tolerance and Load Balance in Parallel Analysis of Digital Terrain(PDF)

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2011年03期
Page:
65-72
Research Field:
Publishing date:

Info

Title:
Research on Fault Tolerance and Load Balance in Parallel Analysis of Digital Terrain
Author(s):
Zhao Jing1Dou Wanfeng12
1.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210097,China
Keywords:
parallel computingdigital terrain analysisparallelizationfault tolerant mechanismload balance
PACS:
TP338.6
DOI:
-
Abstract:
Parallel digital terrain analysis is a method of combining digital terrain analysis and parallel computing. This paper summarizes the key technologies of parallel analysis of digital terrain. Firstly,typical parallel computing platforms are introduced in this paper and the suitable one for parallel analysis of digital terrain is then proposed. Secondly,this paper sums up the parallelization methods of parallel analysis of digital terrain. Finally,the fault-tolerant mechanism and load balance in parallel computing are focused in this paper and some problems are put forward so as to make them as possible research directions in parallel digital terrain analysis.

References:

[1]姚震. 并行程序设计模型若干问题研究[D]. 合肥: 中国科学技术大学计算机系, 2006. Yao Zhen. Study on parallel programming models[D]. Hefei: Department of Computer,University of Science and Technology of China,2006. ( in Chinese)
[2]薛勇,万伟,艾建文. 高性能地学计算进展[J]. 世界科技研究与发展, 2008, 30( 3) : 314-319. Xue Yong,Wan Wei,Ai Jianwen. High performance geo-computation developments[J]. World SCI-TECH R and D,2008, 30( 3) : 314-319. ( in Chinese)
[3]文剑. 并行计算平台的建立及性能分析[D]. 广州: 广东工业大学计算机学院, 2007. Wen Jian. The set-up and performance analysis of parallel computing platform[D]. Guangzhou: Institute of Computer,Guangdong University of Technology,2007. ( in Chinese)
[4]田蕾. 基于集群的并行计算的研究及其在离散元计算中的应用[D]. 北京: 中国农业大学信息与电气工程学院, 2006. Tian Lei. Studies of parallel computing based on the cluster and applications in discrete element computation[D]. Beijing: Institute of Information and Electrical Engineering,China Agricultural University,2006. ( in Chinese)
[5]李俊照,罗家融. 基于Linux 集群的并行计算[J]. 计算机测量与控制,2004,12( 11) : 1 064-1 090. Li Junzhao,Luo Jiarong. Parallel computing based on Linux cluster[J]. Computer Measurement and Control,2004,12( 11) : 1 064-1 090. ( in Chinese)
[6]冯云,周淑秋. MPI + OpenMP 混合并行编程模型应用研究[J]. 计算机系统应用,2006( 2) : 86-89. Feng Yun,Zhou Shuqiu. Research on development of mixed mode MPI + OpenMP applications[J]. Computer Systems and Applications,2006( 2) : 86-89. ( in Chinese)
[7]牛志伟,黄红女. Windows 平台下集群并行编译环境配置[J]. 计算机技术与发展, 2007, 17( 8) : 15-18. Niu Zhiwei,Huang Hongnü. Configuration of parallel compile environment of cluster on Windows platform[J]. Computer Technology and Development,2007,17( 8) : 15-18. ( in Chinese)
[8]李永旭. 基于MPI 标准的并行计算平台的设计与实现[D]. 长春: 东北师范大学计算机学院,2007. Li Yongxu. The design and implement of the MPI-Based parallel computing platform[D]. Changchun: Institute of Computer, Northeast Normal University,2007. ( in Chinese)
[9]周启鸣,刘学军. 数字地形分析[M]. 北京: 科学出版社,2006. Zhou Qiming,Liu Xuejun. Digital Terrain Analysis[M]. Beijing: Science Press,2006. ( in Chinese)
[10]Wang Shaowen,Armstrong M P. A quadtree approach to domain decomposition for spatial interpolation in grid computing enmronments [J]. Parallel Computing,2003,29( 10) : 1 481-1 504.
[11]Chen Minbin,Chuang Tyngruey,Wu Janjan. A parallel divide and conquer scheme for delaunay triangulation[C]/ / Ninth International Conference on Parallel and Distributed Systems. Taipei,2002: 571-576.
[12]Lee Sangyoon,Park Chan-Ik,Park Chan-Mo. An improved parallel algorithm for delaunay triangulation on distributed memory parallel computers[C]/ / Advances in Parallel and Distributed Computing Comference( APDC’97) . Shanghai,1997: 131- 138.
[13]Cervenansky M,Toth Z,Starinsky J,et al. Parallel GPU-based data-dependent triangulations[J]. Computers and Graphics, 2010,34( 2) : 125-135.
[14]Carsten Maple,Jon Hitchcock. A novel scalable parallel algorithm for finding optimal paths over heterogeneous[C]/ / Ninth International Conference on Information Visualisation( IV’05) . London: IEEE Press,2005.
[15]Kidner D B,Railings P J,Ware J A. Parallel processing for terrain analysis in GIS: visibility as a case study[J]. Geoinformation, 1997,1( 2) : 183-207.
[16]Willis C,Watson D,Tarboton D,et al. Parallel flow-direction and contributing area calculation for hydrology analysis in digital elevation models[C]/ / The 2009 International Conference on Parallel and Distributed Processing Techniques and Applications. Las Vegas,2009.
[17]Mower James E. Data-parallel procedures for drainage basin analysis[J]. Computer and Geosciences,1994,20( 9) : 1365- 1378.
[18]Clematis A,Coda A,Spagnuolo M. Developing non-local iterative parallel algorithms for GIS on a workstation network[J]. Recent Advances in Parallel Virtual Machine and Message Passing Interface,1997,1663: 435-442.
[19]Ortega L,Rueda A. Parallel drainage network computation on CUDA[J]. Compute and Geosciences,2010,36( 2) : 171- 178.
[20]富弘毅,丁滟,宋伟,等. 一种基于扩展数据流分析的OpenMP 程序应用级检查点[J]. 计算机学报,2010,33( 10) : 1809-1822. Fu Hongyi,Ding Yan,Song Wei,et al. An application level checkpointing based on extended data flow analysis for OpenMP programs[J]. Chinese Journal of Computers,2010,32( 10) : 38-53. ( in Chinese)
[21]富弘毅,杨学军. 大规模并行计算机系统硬件故障容错技术综述[J]. 计算机工程与科学,2010,32( 10) : 38-53. Fu Hongyi,Yang Xuejun. A survey of the fault-tolerance techniques for large-scale parallel computing systems[J]. Computer Engineering and Science,2010,32( 10) : 38-53. ( in Chinese)
[22]J von Neumann. Probabilistic Logic and the Synthesis of Reliable Organisms From Unreliable Components[M]. New Jersy: Princeton University Press,1956.
[23]孙鹏一,赵锁军,张文君. 软件容错: 技术与展望[J]. 计算机工程与科学,2007,29( 8) : 88-93. Sun Pengyi,Zhao Suojun,Zhang Wenjun. Software fault tolerance: techniques and prospects[J]. Computer Engineering and Science,2007,29( 8) : 88-93. ( in Chinese)
[24]Yang Xuejun,Du Yunfei,Wang Panfeng,et al. Fault tolerant parallel algorithm: the parallel recomputing based failure recovery [C]/ / 16th International Conference on Parallel Architecture and Compilation Techniques. Brasov,2007: 199-209.
[25]Yang Xuejun,Wang Panfeng,Fu Hongyi,et al. Compiler-assisted application-level checkpoint for MPI programs[C]/ / Pro of the 28th International Conference on Distributed Computing Systems. Beijing,2008: 251-259.
[26]Shang Yizi,Wu Baosheng,Li Tiejian,et al. Fault-tolerant technique in the cluster computation of the digital watershed model [J]. TsingHua Science and Technology,2007,12( S1) : 162-168.
[27]周恩强,卢宇彤,沈志宇. 一个适合大规模集群并行计算的检查点系统[J]. 计算机研究与发展,2005,42( 6) : 987- 992. Zhou Enqiang,Lu Yutong,Shen Zhiyu. Implementation of checkpoint system towards large scale parallel computing[J]. Journal of Computer Research and Development,2005,42( 6) : 987-992. ( in Chinese)
[28]杜云飞,王攀峰,富弘毅,等. 矩阵LU 分解的容错并行算法设计与实现[J]. 微电子学与计算机,2008,25( 10) : 1-4. Du Yunfei,Wang Panfeng,Fu Hongyi,et al. Fault-tolerant matrix LU algorithm using parallel recovery[J]. Microelectronics and Computer,2008,25( 10) : 1-4. ( in Chinese)
[29]周笛. 软件容错方法、模型与实现[J]. 计算机研究与发展,1987,24( 2) : 46-52. Zhou Di. Software fault-tolerance method,model and implementation[J]. Computer Research and Development,1987,24 ( 2) : 46-52. ( in Chinese)
[30]Elmendorf W R. Fault-tolerant programming[C]/ / Proc of FTCS-2. Newton,1972: 79-83.
[31]Avizienis A,Chen L. On the implementation of N-Version programming for software fault tolerance during execution[C]/ / Proc of IEEE COMPSAC’77. Chicago,1977: 149-155.
[32]Manic M,Frincke D. Towards the fault tolerant software: fuzzy extension of crisp equivalence voters[C]/ / The 27th Annual Conference of the IEEE Industrial Electronics Society. Denver,2001: 84-89.
[33]刘心松,朱鹰. 容错并行处理系统结构研究[J]. 计算机应用, 1994( 1) : 8-11.Liu Xinsong,Zhu Ying. Architecture research on fault tolerant parallel processing system[J]. Computer Applications,1994 ( 1) : 8-11. ( in Chinese)
[34]曹小华,周勇. 基于主动请求与动态分配负载的CAN 容错算法[J]. 华南理工大学学报: 自然科学版,2010,38( 9) : 30-38. Cao Xiaohua,Zhou Yong. The CAN load algorithms based on active request and dynamic distribution[J]. Journal of South China University of Technology: Natural Science Edition,2010,38( 9) : 30-38. ( in Chinese)
[35]杨际祥,谭国真,王荣生. 并行与分布式计算动态负载均衡策略综述[J]. 电子学报,2010,38( 5) : 1 121-1 130. Yang Jixiang,Tan Guozhen,Wang Rongsheng. A survey of dynamic load balancing strategies for parallel and distributed computing[J]. Chinese Journal of Electronics,2010,38( 5) : 1 121-1 130. ( in Chinese)
[36]Cybenko G. Dynamic load balancing for distributed memory multiprocessors[J]. J Par Distr Comp,1989,7( 2) : 279-301.
[37]郭龙,陈闳中,叶青. 构造串行程序对应的并行任务( DAG) 图[J]. 计算机工程与应用,2007,43( 1) : 41-44. Guo Long,Chen Hongzhong,Ye Qing. Develop direct acyclic graph ( DAG) corresponding to serial program[J]. Computer Engineering and Applications,2007,43( 1) : 41-44. ( in Chinese)
[38]张爱清,莫则尧. 有向图并行计算中一种新的结点调度算法[J]. 计算机学报,2009,32( 11) : 2 178-2 186. Zhang Aiqing,Mo Zeyao. A new scheduling algorithm for digraph-based parallel computing[J]. Chinese Journal of Computers, 2009,32( 11) : 2 178-2 186. ( in Chinese)
[39]杜建成,黄皓,陈道蓄,等. 基于最佳并行度的任务依赖图调度[J]. 软件学报,1999,10( 10) : 1 038-1 046. Du Jiancheng,Huang Hao,Chen Daoxu,et al. Optimum degree of parallelism-based task dependence graph scheduling scheme[J]. Journal of Software,1999,10( 10) : 1 038-1 046. ( in Chinese)
[40]王霜,李心科. 基于LBT 的网格依赖任务调度算法[J]. 合肥工业大学学报: 自然科学版,2010,33( 1) : 64-67. Wang Shuang,Li Xinke. Grid task scheduling algorithm based on LBT[J]. Journal of Hefei University of Technology: Natural Science Edition,2010,33( 1) : 64-67. ( in Chinese)
[41]杜云飞,唐玉华,杨学军. 容错并行算法的性能分析[J]. 计算机科学,2009,36( 9) : 248-251. Du Yunfei,Tang Yuhua,Yang Xuejun. Performance evaluation for fault-tolerant parallel algorithm[J]. Computer Science, 2010,33( 9) : 64-67. ( in Chinese)
[42]向建军,白欣,左继章. 一种用于实时集群的多任务负载均衡算法[J]. 计算机工程, 2003,29( 12) : 36-38. Xiang Jianjun,Bai Xin,Zuo Jizhang. A multipletask load balancing algorithm used in real-time cluster system[J]. Computer Engineering,2003,29( 12) : 36-38. ( in Chinese)

Memo

Memo:
-
Last Update: 2013-03-21