大地网平差网格计算实现.pdfVIP

第 12 卷第 4 期 信息工程大学学报 Vo l. 12 No.4 2011 年 8 月 Journal of Information Engineering University Aug.2011 信息工程太学 2010 年研究生学术活动节获奖论文(一等奖) 大地网平差的网格计算实现 陈正生1 ，吕志平1 ，许琳琳1 ， 2 ，崔 阳1 (1.信息工程大学测绘学院，河南郑州 450052; 2.72672 部队，山东青岛 266700) 摘要:利用网格的高性能计算、传输和存储能力，解决大规模大地网观测数据量庞大而分散、平 差中大型线性方程组存储和解算困难的问题。由 Helmert 分区法，推导了适合网格计算的并 行计算平差公式。搭建了网格计算环境并进行了实验，实验结果验证了网格计算的优越性。 关键词:网格计算;并行算法;Helmert 分区法 中图分类号:P221 文献标识码:A 文章编号:1671 -0673(2011 )04 -0463 -05 Grid Computing on Large-Scale Geodetic Network Adjustment 1 1 1 1 CHEN Zheng-sheng , LV Zhi-ping , XU Lin-lin ,2 , CUI Yang ( 1. Institute of Surveying and Mapping , Information Engineering University , Zhengzhou 450052 , China; 2. Unit 72672 , Qingdao 255002 , China) Abstract :To solve the problems of computing and storage of large amounts of geodetic data in Large- scale Geodetic Network , grid computing is introduced. Helmert Blocking Method is used for break- ing up a least squares adjustment problem which is too large to be managed as a single computation and is divided into many smaller computational tasks for parallel computing. Finally , the paper con- structs the environment of grid computing in which experiment is done to improve the superiority of grid computing. Key words: grid computing; parallel algorithm; Helmert blocking method 0 引言 观测手段的进步，特别是全球导航卫星系统(GNSS) 的广泛应用，使得大地测量的观测数据量迅速增 长。科学研究中，常常要用不同方案对各种数据进行多次计算和分析，然而普通的计算设备和方法对海量 的测量数据常常要花大量的时间才能完成一次解算。为寻求快速解算和解决大型矩阵的存储问题，许多 大地测量学者做出了实质性的研究。 F. R. Helmert