本文選題：分布式計(jì)算 + 分塊最小二乘平差��； 參考：《解放軍信息工程大學(xué)》2013年碩士論文

【摘要】：信息技術(shù)的飛速發(fā)展推動(dòng)現(xiàn)代測(cè)量數(shù)據(jù)處理方式的變革，大規(guī)模測(cè)量平差的分布式處理為當(dāng)前規(guī)�；臏y(cè)量數(shù)據(jù)處理提供一種新型的高性能處理方式，本文對(duì)此進(jìn)行了比較詳細(xì)的研究與實(shí)踐，主要研究?jī)?nèi)容和創(chuàng)新點(diǎn)如下： 1．分析了以大型GNSS網(wǎng)絡(luò)數(shù)據(jù)為主的大規(guī)模測(cè)量數(shù)據(jù)處理的研究背景和現(xiàn)狀，，指出了當(dāng)前存在的主要挑戰(zhàn)，提出了大規(guī)模測(cè)量平差分布式處理的理論和方法，明確了本文的研究范圍和基本內(nèi)容。 2．研究了適合多核多機(jī)分布式計(jì)算環(huán)境下的分布式計(jì)算技術(shù)和測(cè)量平差計(jì)算模型。本文采用多核計(jì)算和Web服務(wù)技術(shù)作為分布式計(jì)算環(huán)境下的測(cè)量平差分布并行計(jì)算主要技術(shù)途徑，從經(jīng)典法方程層面的最小二乘參數(shù)平差計(jì)算模型入手，分析了組合解與序貫解的等價(jià)性，并討論了參數(shù)固定與參數(shù)可變情況下的分塊最小二乘平差的組合解法和序貫解法，得出組合解更適合分布式環(huán)境下的并行平差計(jì)算的結(jié)論，并詳細(xì)闡述了利用求解系數(shù)矩陣廣義逆進(jìn)行觀測(cè)方程層面平差模型直接解算的原理，為平差模型的并行分解奠定基礎(chǔ)。 3．提出了測(cè)量平差模型分塊并行計(jì)算的理論方法。通過(guò)分析測(cè)量平差計(jì)算涉及的密集計(jì)算任務(wù)，利用分塊理論建立了測(cè)量平差計(jì)算涉及的各種矩陣運(yùn)算的分塊并行算法。在此基礎(chǔ)上，進(jìn)一步提出測(cè)量平差計(jì)算涉及的法方程層面和觀測(cè)方程層面平差模型的分塊并行處理算法，其中法方程層面重點(diǎn)實(shí)現(xiàn)了高斯消去法、Cholesky分解法、Jacobi迭代法和共軛梯度迭代法的分塊并行算法，觀測(cè)方程層面利用索引交換序列實(shí)現(xiàn)了系數(shù)矩陣奇異值分塊并行分解，在多核多機(jī)的分布式環(huán)境下驗(yàn)證了分塊并行算法的高效性。 4．將測(cè)量平差分塊并行計(jì)算理論應(yīng)用到大型GNSS網(wǎng)數(shù)據(jù)處理中。首先從時(shí)間復(fù)雜度角度分析了采用非差與雙差網(wǎng)解處理GNSS數(shù)據(jù)的差異，利用分布式計(jì)算技術(shù)實(shí)現(xiàn)了非差PPP的分布式處理和基于子網(wǎng)劃分法的雙差網(wǎng)解的分布式處理。詳細(xì)推導(dǎo)了基于“不動(dòng)點(diǎn)理論”的Ambizap算法的網(wǎng)解新方法，通過(guò)PPP的分布式處理和獨(dú)立基線雙差固定解的分布式處理，再利用雙差固定解約束PPP解進(jìn)行整網(wǎng)分布并行平差，既保證了大型GNSS網(wǎng)數(shù)據(jù)解算精度，又突破了計(jì)算規(guī)模的限制，具有良好的可移植性和擴(kuò)展性，為大型GNSS網(wǎng)數(shù)據(jù)處理提供一種高效、經(jīng)濟(jì)的處理方法。 5．以測(cè)量平差分塊并行計(jì)算的理論與方法為基礎(chǔ)，編制了以GNSS數(shù)據(jù)處理為主的大規(guī)模測(cè)量平差分布式計(jì)算軟件原型，對(duì)基線解算或網(wǎng)平差的SINXE文件進(jìn)行分布并行融合，采用坐標(biāo)模式進(jìn)行網(wǎng)平差的并行計(jì)算，驗(yàn)證了測(cè)量平差分布并行計(jì)算理論與方法的正確性與高效性。
[Abstract]:The rapid development of information technology promotes the transformation of modern measurement data processing. The distributed processing of large-scale measurement adjustment provides a new high performance processing method for the current large-scale measurement data processing.This article has carried on the more detailed research and the practice to this, the main research content and the innovation point are as follows:1.This paper analyzes the research background and present situation of large-scale measurement data processing based on large GNSS network data, points out the main challenges, and puts forward the theory and method of large-scale measurement adjustment distributed processing.The research scope and basic contents of this paper are clarified.2.This paper studies the distributed computing technology and the measurement adjustment calculation model suitable for multi-core and multi-computer distributed computing environment.In this paper, multicore computing and Web service technology are used as the main technical approaches for parallel computing of measurement adjustment distribution in distributed computing environment, starting with the calculation model of least squares parameter adjustment in the level of classical normal equation.This paper analyzes the equivalence between combinatorial solution and sequential solution, and discusses the combinatorial solution and sequential solution of block least square adjustment in the case of fixed parameters and variable parameters. It is concluded that the combined solution is more suitable for parallel adjustment calculation in distributed environment.The principle of using generalized inverse of coefficient matrix to solve the observation equation layer adjustment model is described in detail, which lays a foundation for parallel decomposition of adjustment model.3.A theoretical method for block parallel computation of measurement adjustment model is presented.By analyzing the dense computing tasks involved in the calculation of measurement adjustment, a block parallel algorithm of various matrix operations involved in the calculation of measurement adjustment is established by using the block theory.On this basis, the block parallel processing algorithm of the normal equation level and the observation equation level adjustment model involved in the calculation of measurement adjustment is further proposed.In the normal equation level, the cholesky decomposition method Jacobi iterative algorithm and conjugate gradient iterative algorithm are implemented in detail, and the coefficient matrix singular value block parallel decomposition is realized at the observation equation level using the index exchange sequence.The efficiency of the block parallel algorithm is verified in the distributed environment of multi-core and multi-computers.4.The measurement adjustment block parallel computing theory is applied to the data processing of large GNSS nets.In this paper, the difference between GNSS data processing using non-differential and double-difference net solutions is analyzed from the point of view of time complexity, and the distributed processing of non-differential PPP and double-difference network solutions based on subnet partitioning is realized by distributed computing technology.A new network solution method of Ambizap algorithm based on "fixed point theory" is derived in detail. Through the distributed processing of PPP and the distributed processing of independent baseline double-difference fixed solution, the parallel adjustment of the whole network distribution is carried out by using the PPP solution constrained by the double-difference fixed solution.It not only guarantees the precision of large GNSS net data resolution, but also breaks through the limitation of calculation scale, and has good portability and expansibility. It provides an efficient and economical method for data processing in large GNSS nets.5.Based on the theory and method of parallel computing of measurement adjustment block, the distributed computing software prototype of large-scale measurement adjustment based on GNSS data processing is developed. The SINXE files of baseline solution or network adjustment are distributed and parallel fused.The coordinate model is used for parallel calculation of network adjustment, which verifies the correctness and efficiency of the theory and method of parallel calculation of measurement adjustment distribution.
【學(xué)位授予單位】：解放軍信息工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：P207.2

【參考文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 李昌貴;基于網(wǎng)格的網(wǎng)絡(luò)導(dǎo)航服務(wù)關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2011年

本文編號(hào)：1750173