本文關(guān)鍵詞： 光子網(wǎng)格 通信時(shí)間 任務(wù)調(diào)度 有向無(wú)圈圖 列表算法 迭代算法 隨機(jī)算法　出處：《光子學(xué)報(bào)》2014年02期 　論文類(lèi)型：期刊論文

【摘要】：光子網(wǎng)格中任務(wù)和通信的聯(lián)合調(diào)度是一個(gè)非確定性多項(xiàng)式難題.為了進(jìn)一步優(yōu)化調(diào)度長(zhǎng)度,本文在擴(kuò)展列表算法的基礎(chǔ)上,提出一種迭代列表調(diào)度算法.該算法通過(guò)擴(kuò)展列表算法產(chǎn)生一個(gè)初始調(diào)度序列,并通過(guò)迭代的方式不斷估計(jì)調(diào)度過(guò)程中子任務(wù)之間的通信時(shí)間;然后重新計(jì)算子任務(wù)的權(quán)重,調(diào)整子任務(wù)的調(diào)度序列,達(dá)到改善調(diào)度長(zhǎng)度的目的.仿真實(shí)驗(yàn)表明,迭代調(diào)度算法對(duì)于大部分的實(shí)例能夠有效地減少任務(wù)的調(diào)度長(zhǎng)度,并且更加適用于數(shù)據(jù)密集型的任務(wù)調(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.
【作者單位】： 廈門(mén)大學(xué)云計(jì)算與大數(shù)據(jù)研究中心;信息科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金青年項(xiàng)目(No.11201391)資助
【分類(lèi)號(hào)】：TN929.11
【正文快照】： 0引言光子網(wǎng)格通過(guò)光纖及其他光網(wǎng)絡(luò)器件將各種分布在不同物理位置的、遠(yuǎn)距離的計(jì)算資源連接起來(lái),為生物、軍事、航天等大規(guī)模數(shù)據(jù)密集型應(yīng)用提供計(jì)算服務(wù)[1-3].光子網(wǎng)格的計(jì)算資源包括超級(jí)計(jì)算機(jī)、數(shù)據(jù)中心、顯示設(shè)備、虛擬現(xiàn)實(shí)設(shè)備等[4].對(duì)于復(fù)雜的光子網(wǎng)格系統(tǒng),如何有效地

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 周豐豐,許胤龍,陳國(guó)良;使用可調(diào)ADM的對(duì)稱(chēng)全光樹(shù)網(wǎng)上的調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2005年05期

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

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

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

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

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

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

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

10 蔡愛(ài)杰;耿振亞;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)數(shù)據(jù)信道BCH碼編譯的設(shè)計(jì)[J];哈爾濱理工大學(xué)學(xué)報(bào);2010年04期

相關(guān)會(huì)議論文 前10條

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

2 胡春萍;;程控交換機(jī)運(yùn)行軟件結(jié)構(gòu)簡(jiǎn)析[A];四川省通信學(xué)會(huì)一九九二年學(xué)術(shù)年會(huì)論文集[C];1992年

3 劉晨;張冠杰;張濤;;基于回波的SAR成像沿航向運(yùn)動(dòng)補(bǔ)償算法[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2010年

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

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

6 李哲;穆曉敏;孔猛;;SDMA-OFDM系統(tǒng)中一種迭代的非線(xiàn)性失真消除方案[A];2011全國(guó)無(wú)線(xiàn)及移動(dòng)通信學(xué)術(shù)大會(huì)論文集[C];2011年

7 宋文姝;;OFDM系統(tǒng)中子載波間干擾及其消除淺析[A];2011全國(guó)無(wú)線(xiàn)及移動(dòng)通信學(xué)術(shù)大會(huì)論文集[C];2011年

8 李全;李曉歡;陳倩;;基于CORDIC的反雙曲正切函數(shù)的FPGA實(shí)現(xiàn)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專(zhuān)刊[C];2008年

9 刁躍龍;郭慶華;廖桂生;;一種基于自適應(yīng)陣?yán)碚摰姆较驁D綜合方法[A];信號(hào)與信息處理技術(shù)——第一屆信號(hào)與信息處理聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

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

相關(guān)重要報(bào)紙文章 前3條

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

2 瞿峰 陸偉良;智能小區(qū)必須建設(shè)局域網(wǎng)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

3 陳超;日開(kāi)發(fā)出傳輸速度最快的量子密碼[N];科技日?qǐng)?bào);2004年

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

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

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

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

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

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

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

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

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

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

10 楊霖;移動(dòng)通信中快速算法的研究[D];南京理工大學(xué);2007年

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

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

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

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

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

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

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

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

8 林靜然;基于麥克風(fēng)陣列的說(shuō)話(huà)人跟蹤及語(yǔ)音分離實(shí)現(xiàn)技術(shù)的研究[D];電子科技大學(xué);2005年

9 徐金波;嵌入式音視頻壓縮與傳輸技術(shù)的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

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

，

本文編號(hào)：1458342