資源描述：
《觀測數(shù)據(jù)多機實時處理調(diào)度策略研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、觀測數(shù)據(jù)多機實時處理調(diào)度策略研究李重文I劉宇文2楊家紅〃羅倫彳1湖南師范大學(xué)工程與設(shè)計學(xué)院湖南長沙4100812湖南工業(yè)大學(xué)湖南株洲4120073中國交通通信信息中心北京100011摘要在對地觀測衛(wèi)星運行過程中,會持續(xù)向地面接收站發(fā)送大量的原始數(shù)據(jù),數(shù)據(jù)的實時處理在某些應(yīng)用場景中是至關(guān)重要的。本文分析了衛(wèi)星下傳數(shù)據(jù)的特點,提出了多處理節(jié)點并行處理的方案,建立了異構(gòu)網(wǎng)絡(luò)異構(gòu)處理節(jié)點的多處理機數(shù)據(jù)處理模型,通過對模型進行分析優(yōu)化,給出了數(shù)據(jù)實時處理的充要條件,提出總處理時間最小的數(shù)據(jù)處理負載分配策略。理論及實驗都農(nóng)明
2、數(shù)據(jù)處理模型是正確的,負載分配策略能夠有效的支持觀測數(shù)據(jù)的實吋處理。關(guān)鍵詞實時處理；負載分配；觀測數(shù)據(jù)；并行計算中圖分類號TP274StudyontheMultiMachineSchedulingStrategyofObservationDataReal-timeProcessingLIZhong-wen1LIUYu-wen2YANGJia-hong1LUNLuo3(CollegeofEngineeringandDesign,HunanNormalUniversity,Changsha410081,China)(
3、HunanUniversity^ofTechnology,Zhuzhou412007,China)(ChinaTransportTelecommunications&InformationCenter,Beijing100011,China)AbstractIntheperiodoforbiting,observationplanettransmitsmassivedatatoreceivestationontheground.Aimedattheproblemofreal-timeprocessingforma
4、ssobservationdata,throughanalyzingtheobservationdata^scharacteristics,proposedparallelprocessingprogramofmulti-processingnode,createdamulti-processordataprocessingmodelofheterogeneousnetworkandheterogeneousprocessingnodes,andbyanalysisandoptimizationofthemode
5、l,proposedthenecessaryandsufficientconditionsforreal-timedataprocessing,andraisedthedataprocessingloaddistributionstrategyofminimumtotalprocessingtime.Theoreticalandexperimentalverificationshowsthatthedataprocessingmodeliscorrect,andtheproposedloaddistributio
6、nstrategycanachievereal-timeprocessingoftelemetrydata.Keywordsreal-timeprocessing;loadallocation;Observingdata;parallelcomputing基金項目：湖南省白然科學(xué)基金（13JJ6029）,湖南師范人學(xué)青年優(yōu)秀人才培養(yǎng)計劃（ET13108）資助課題。作者簡介：李重文（1981-），男，廨士，講師，主要從事白動化測試、實時處理方面的研究。E-mai1:leezw@163?com1引言在對地觀測衛(wèi)星運行
7、過程中，衛(wèi)星產(chǎn)生大量的觀測數(shù)據(jù)，并將數(shù)據(jù)實時回傳至地面接收站。在多星并行下傳數(shù)據(jù)的環(huán)境下，前段強人的數(shù)據(jù)采集能力，導(dǎo)致了后端地面站數(shù)據(jù)處理的負擔(dān)人人增加。多星數(shù)據(jù)的實時接收處理成為觀測衛(wèi)星數(shù)據(jù)應(yīng)用的一個難點川。傳統(tǒng)的m機數(shù)據(jù)處理方式已經(jīng)不能滿足多星數(shù)據(jù)實時處理的需要，多處理器并行數(shù)據(jù)處理成為數(shù)據(jù)實時處理的一個重要手段⑵。當(dāng)前針對多處理單元并行處理的負載分配算法研究出現(xiàn)了較多的研究成果【3刁，由于一?般意義上的負載分配中進行分配的各個負載一般不可分解，屬于NP難題，因此研究多集中于使用智能搜索算法或者啟發(fā)式算法獲得
8、問題的次優(yōu)解⑻。不同于傳統(tǒng)的負載分呢問題，在衛(wèi)星觀測數(shù)據(jù)處理中，下傳的數(shù)據(jù)流中每個部分數(shù)據(jù)的處理相對獨立，在將數(shù)據(jù)進行并行化⑼處理時，可將總負載按照獨立處理的數(shù)據(jù)塊進行分解，且分解的各部分數(shù)據(jù)處理口j近似看成等量負載，因此對于總負載可以近似看成是線性可分的。另一方面，組成觀測數(shù)據(jù)多機實時處理環(huán)境的各個處理節(jié)點與負載分配主機間的網(wǎng)絡(luò)異構(gòu)，同時還需要考慮網(wǎng)絡(luò)延遲對于負載分配的
