本文關鍵詞： 光子網(wǎng)格 通信時間 任務調(diào)度 有向無圈圖 列表算法 迭代算法 隨機算法　出處：《光子學報》2014年02期 　論文類型：期刊論文

【摘要】：光子網(wǎng)格中任務和通信的聯(lián)合調(diào)度是一個非確定性多項式難題.為了進一步優(yōu)化調(diào)度長度,本文在擴展列表算法的基礎上,提出一種迭代列表調(diào)度算法.該算法通過擴展列表算法產(chǎn)生一個初始調(diào)度序列,并通過迭代的方式不斷估計調(diào)度過程中子任務之間的通信時間;然后重新計算子任務的權重,調(diào)整子任務的調(diào)度序列,達到改善調(diào)度長度的目的.仿真實驗表明,迭代調(diào)度算法對于大部分的實例能夠有效地減少任務的調(diào)度長度,并且更加適用于數(shù)據(jù)密集型的任務調(diào)度.
[Abstract]:The joint scheduling of tasks and communication in photonic grids is a non-deterministic polynomial problem. In order to further optimize the scheduling length, this paper is based on the extended list algorithm. An iterative list scheduling algorithm is proposed in which an initial scheduling sequence is generated by the extended list algorithm and the communication time between the neutron tasks in the scheduling process is estimated iteratively. Then the weight of the subtask is recalculated and the scheduling sequence of the sub-task is adjusted to improve the scheduling length. Iterative scheduling algorithm can effectively reduce the scheduling length of tasks for most instances and is more suitable for data-intensive task scheduling.
【作者單位】： 廈門大學云計算與大數(shù)據(jù)研究中心;信息科學與技術學院;
【基金】：國家自然科學基金青年項目(No.11201391)資助
【分類號】：TN929.11
【正文快照】： 0引言光子網(wǎng)格通過光纖及其他光網(wǎng)絡器件將各種分布在不同物理位置的、遠距離的計算資源連接起來,為生物、軍事、航天等大規(guī)模數(shù)據(jù)密集型應用提供計算服務[1-3].光子網(wǎng)格的計算資源包括超級計算機、數(shù)據(jù)中心、顯示設備、虛擬現(xiàn)實設備等[4].對于復雜的光子網(wǎng)格系統(tǒng),如何有效地

【相似文獻】

相關期刊論文 前10條

1 王小筠;;關于一站多天線任務調(diào)度模型算法的實現(xiàn)[J];信息化研究;2009年04期

2 周豐豐,許胤龍,陳國良;使用可調(diào)ADM的對稱全光樹網(wǎng)上的調(diào)度算法[J];計算機學報;2005年05期

3 趙林亮;姜月秋;張臻杰;王光興;;Ad hoc網(wǎng)絡中資源管理的研究[J];小型微型計算機系統(tǒng);2005年12期

4 劉虎;歐冬秀;宋文濤;;循環(huán)迭代信道補償算法[J];上海交通大學學報;2006年05期

5 劉學勇;楊大成;;CDMA網(wǎng)絡規(guī)劃的上行功率迭代算法[J];電子與信息學報;2007年12期

6 吳國慶;;基于迭代ML算法的OFDM同步技術[J];現(xiàn)代電子技術;2008年01期

7 胡震宇;殷奎喜;吳華玉;卞曉曉;;基于最大似然估計的優(yōu)化盲檢測方案[J];金陵科技學院學報;2008年02期

8 楊亞紅;吳龜靈;陳建平;李新碗;戴維;;基于蟻群優(yōu)化算法的網(wǎng)格OBS任務調(diào)度研究[J];電子技術;2009年03期

9 岳斌;董晶晶;孫東松;沈法華;董吉輝;舒志峰;;半導體激光雷達的斜程能見度測量方法[J];紅外與激光工程;2009年01期

10 蔡愛杰;耿振亞;;無線傳感器網(wǎng)絡數(shù)據(jù)信道BCH碼編譯的設計[J];哈爾濱理工大學學報;2010年04期

相關會議論文 前10條

1 董軍;孫自強;;基于ARM和μC/OS-Ⅱ的實時語音傳輸技術研究[A];第八屆工業(yè)儀表與自動化學術會議論文集[C];2007年

2 胡春萍;;程控交換機運行軟件結構簡析[A];四川省通信學會一九九二年學術年會論文集[C];1992年

3 劉晨;張冠杰;張濤;;基于回波的SAR成像沿航向運動補償算法[A];2010通信理論與技術新發(fā)展——第十五屆全國青年通信學術會議論文集（上冊）[C];2010年

4 裴圓麗;;單天線功率約束條件時下行鏈路發(fā)送端的優(yōu)化[A];2010年通信理論與信號處理學術年會論文集[C];2010年

5 章聲全;;如何利用移動信息技術建立保險勘查業(yè)務的指揮調(diào)度系統(tǒng)[A];湖北省通信學會、武漢通信學會2009年學術年會論文集[C];2009年

6 李哲;穆曉敏;孔猛;;SDMA-OFDM系統(tǒng)中一種迭代的非線性失真消除方案[A];2011全國無線及移動通信學術大會論文集[C];2011年

7 宋文姝;;OFDM系統(tǒng)中子載波間干擾及其消除淺析[A];2011全國無線及移動通信學術大會論文集[C];2011年

8 李全;李曉歡;陳倩;;基于CORDIC的反雙曲正切函數(shù)的FPGA實現(xiàn)[A];全國第二屆信號處理與應用學術會議�？痆C];2008年

9 刁躍龍;郭慶華;廖桂生;;一種基于自適應陣理論的方向圖綜合方法[A];信號與信息處理技術——第一屆信號與信息處理聯(lián)合學術會議論文集[C];2002年

10 季海福;馬利華;艾國祥;張麗榮;;閉合形式解在CAPS定位解算中的仿真分析[A];第二屆中國衛(wèi)星導航學術年會電子文集[C];2011年

相關重要報紙文章 前3條

1 中國鐵通集團有限公司 張胡笳 北京瑞斯康達科技發(fā)展有限公司 秦萌;接入層安全管理從“小”做起[N];通信產(chǎn)業(yè)報;2006年

2 瞿峰 陸偉良;智能小區(qū)必須建設局域網(wǎng)[N];中國計算機報;2001年

3 陳超;日開發(fā)出傳輸速度最快的量子密碼[N];科技日報;2004年

相關博士學位論文 前10條

1 俞國軍;基于DSPs的媒體處理系統(tǒng)芯片設計研究[D];浙江大學;2006年

2 吳潤澤;光子網(wǎng)格中智能節(jié)點關鍵技術的研究[D];北京郵電大學;2007年

3 劉冬梅;光子網(wǎng)格中資源管理及數(shù)據(jù)傳輸機制關鍵技術研究[D];北京郵電大學;2007年

4 李輝;改進的離散余弦反變換迭代算法研究與音頻DSP核設計[D];電子科技大學;2010年

5 黃安民;基于感知字典的稀疏重建算法研究[D];電子科技大學;2011年

6 邊家文;基于迭代算法的復雜噪聲背景中諧波頻率的高精度估計[D];中國地質(zhì)大學;2010年

7 陳科明;媒體多處理器系統(tǒng)芯片的設計研究[D];浙江大學;2007年

8 易志強;有線數(shù)字電視SoC芯片軟硬件協(xié)同設計及其片上總線研究[D];浙江大學;2006年

9 金艷;低截獲概率信號的循環(huán)平穩(wěn)檢測與參數(shù)估計研究[D];西安電子科技大學;2008年

10 楊霖;移動通信中快速算法的研究[D];南京理工大學;2007年

相關碩士學位論文 前10條

1 王豪博;Ad Hoc網(wǎng)格中任務調(diào)度問題的研究[D];武漢理工大學;2011年

2 聶圣峰;高帶寬利用率OFDM系統(tǒng)研究[D];哈爾濱工程大學;2005年

3 張炫;多媒體系統(tǒng)任務調(diào)度算法研究[D];華中科技大學;2006年

4 鄒林剛;面向智能服裝的無線傳感器網(wǎng)絡分布式計算模型研究[D];東華大學;2009年

5 張宏;基于GSM的TDOA定位技術的研究[D];上海海事大學;2005年

6 劉磊;基于資源可靠性的移動網(wǎng)格任務調(diào)度研究[D];武漢理工大學;2010年

7 丁林;面向電信數(shù)據(jù)的分布式節(jié)點任務調(diào)度及負載均衡設計與實現(xiàn)[D];電子科技大學;2011年

8 林靜然;基于麥克風陣列的說話人跟蹤及語音分離實現(xiàn)技術的研究[D];電子科技大學;2005年

9 徐金波;嵌入式音視頻壓縮與傳輸技術的研究[D];國防科學技術大學;2004年

10 孫震宇;基于光網(wǎng)絡的分布式計算系統(tǒng)中任務調(diào)度及容錯策略研究[D];上海交通大學;2008年

，

本文編號：1458342