[发明专利]一种面向Xdraw可视性分析并行计算的容错方法

摘要

本发明属于并行计算系统容错和地形可视性分析的技术领域，提出一种面向Xdraw可视性分析并行计算的容错方法，包括如下步骤主进程读取数据文件信息，获取地形区域信息；主进程根据观察点将地形区域划分成若干个等面积的三角形，并计算每个三角形的参数；主进程分发每个三角形的参数和观察点信息给相应的主计算进程与从计算进程；主/从计算进程可视性计算，并比较二者的计算结果；主进程检查整个计算是否结束，若结束则关闭数据文件和结果文件，最后结束本次计算。采用主从进程进行冗余计算策略，通过主从计算结果的比较来检测是否发生计算错误，并利用回滚和复算技术完成故障的恢复。

主权项

一种面向Xdraw可视性分析并行计算的容错方法，其特征在于，包括如下步骤：步骤一、主进程读取外部数据文件，获取地形区域参数；步骤二、主进程根据指定的观察点坐标，将地形区域划分成若干个等面积的三角形，并计算每个三角形的参数；步骤三、主进程分别将观察点数据和每个三角形的参数发送到主计算进程与从计算进程；步骤四、主计算进程进行可视性计算：主计算进程接收一个三角形区域参数和观察点数据，对三角形区域按轴线方向进行线程计算，分析三角形区域的可视性；步骤五、从计算进程可视性计算：从计算进程接收同一个三角形区域参数和观察点数据，对三角形区域按层方向进行线程计算，分析三角形区域的可视性；步骤六、对主计算进程与从计算进程的分析结果进行纠错：主计算进程接收从计算进程的分析结果，并进行主计算进程分析结果与从计算进程分析结果的比对，若分析结果一致，则结束本次计算；若分析结果不一致，则主计算进程重复步骤四，从计算机进程重复步骤五，直至主计算进程与从计算进程的分析结果一致，则结束对该三角形区域的可视性分析，进入下一个三角形区域的可视性分析；步骤七、直至分析完所有三角形区域的可视性，主进程检查整个计算是否结束，若结束则结束本次计算。