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