本文關(guān)鍵詞：基于排隊理論的動態(tài)任務(wù)調(diào)度模型及容錯

  更多相關(guān)文章： 排隊理論 動態(tài)任務(wù)調(diào)度 編程框架 容錯 輕量級降級

【摘要】：高效的動態(tài)任務(wù)調(diào)度和容錯機制是高性能計算面臨的挑戰(zhàn)之一,已有的方法難以高效擴展到大規(guī)模環(huán)境.針對該問題,提出了基于N層排隊理論的高可擴展動態(tài)任務(wù)調(diào)度模型,為程序員提供簡潔的并行編程框架,有效降低了編程負(fù)擔(dān);使用泊松過程相關(guān)理論分析了任務(wù)申請的平均等待時間,通過給定的閾值進行決策分層;結(jié)合局部感知的輕量級降級模型,可有效降低大規(guī)模并行課題的容錯開銷,提高系統(tǒng)的可用性.Micro Benchmark在神威藍(lán)光32 768核環(huán)境下測試表明,對于平均執(zhí)行時間為3.4s的短任務(wù),基于N層排隊理論的動態(tài)任務(wù)調(diào)度模型可擴展性很好,調(diào)度開銷是傳統(tǒng)模型的7.2%;藥物軟件DOCK在16 384核環(huán)境下的整體性能比該軟件原有的任務(wù)調(diào)度提升34.3%;局部感知的輕量級降級模型具有故障后損失小的特點,DOCK的測試表明比傳統(tǒng)容錯方法執(zhí)行時間減少3.75%~5.13%.
【作者單位】： 江南計算技術(shù)研究所;國家并行計算機工程技術(shù)研究中心;
【關(guān)鍵詞】： 排隊理論 動態(tài)任務(wù)調(diào)度 編程框架 容錯 輕量級降級
【基金】：國家“八六三”高技術(shù)研究發(fā)展計劃基金項目(2012AA010903) 計算機體系結(jié)構(gòu)國家重點實驗室基金項目(CARCH201403)~~
【分類號】：TP338.6
【正文快照】： 近年來,高性能計算技術(shù)發(fā)展迅猛,高端并行系統(tǒng)的規(guī)模日益龐大,為大規(guī)模并行應(yīng)用課題的高效解算奠定了堅實基礎(chǔ).高性能計算系統(tǒng)可提供強大的計算能力,但其規(guī)模和復(fù)雜性給并行應(yīng)用的高效運行帶來了極大的挑戰(zhàn),主要體現(xiàn)在可擴展性和容錯2個方面.大規(guī)模并行應(yīng)用可分為數(shù)據(jù)并行和任

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 孟憲福;;分布式環(huán)境下任務(wù)調(diào)度模型研究[J];大連理工大學(xué)學(xué)報;2006年06期

2 胡寧,張德運,史宏鋒;一種低開銷的多任務(wù)調(diào)度模型[J];微電子學(xué)與計算機;2005年04期

3 楊志和;王岳斌;胡虛懷;;網(wǎng)格環(huán)境中的資源任務(wù)調(diào)度模型研究[J];計算機工程與設(shè)計;2009年07期

4 馮徑;孔毅;彭含辛;;應(yīng)用層通信任務(wù)調(diào)度模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2008年S1期

5 龍軍;禹希初;;用于Web應(yīng)用的異步任務(wù)調(diào)度模型的研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2007年09期

6 翟東升;李莉;;Multi-Agent系統(tǒng)基于優(yōu)先級的負(fù)載均衡任務(wù)調(diào)度模型[J];現(xiàn)代圖書情報技術(shù);2007年08期

7 尚明生;;網(wǎng)格計算中的任務(wù)調(diào)度模型研究[J];計算機工程;2006年02期

8 柳艷莉;劉宏偉;陳振華;;μC/OS-Ⅱ任務(wù)調(diào)度模型的分析與改進[J];單片機與嵌入式系統(tǒng)應(yīng)用;2008年10期

9 趙強;肖人彬;;基于多Agent的虛擬企業(yè)任務(wù)調(diào)度模型及優(yōu)化[J];控制理論與應(yīng)用;2009年04期

10 孟憲福;張曉燕;;基于排隊理論的對等網(wǎng)絡(luò)任務(wù)調(diào)度模型[J];計算機集成制造系統(tǒng);2009年11期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 戴娜;肖杰;邸瑞華;;異構(gòu)計算環(huán)境下任務(wù)調(diào)度模型的啟發(fā)式算法研究[A];2006年全國開放式分布與并行計算機學(xué)術(shù)會議論文集（三）[C];2006年

2 馮徑;彭含辛;喻曉行;;一種混合優(yōu)先級通信任務(wù)調(diào)度模型[A];2009第五屆蘇皖兩省大氣探測、環(huán)境遙感與電子技術(shù)學(xué)術(shù)研討會專輯[C];2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前7條

1 孟坤;考慮釋放時間的可分任務(wù)調(diào)度模型與算法研究[D];西安電子科技大學(xué);2014年

2 劉春麗;面向遙感數(shù)據(jù)集群處理的任務(wù)調(diào)度模型研究與應(yīng)用[D];河南大學(xué);2015年

3 吳慧慧;海量遙感影像共性產(chǎn)品生產(chǎn)任務(wù)調(diào)度模型研究及應(yīng)用[D];河南大學(xué);2014年

4 燕振斌;分布式環(huán)境下程序部署與監(jiān)控系統(tǒng)中任務(wù)調(diào)度模型的研究[D];北京工業(yè)大學(xué);2013年

5 侯鋒;空間信息柵格中基于市場機制的任務(wù)調(diào)度模型研究[D];國防科學(xué)技術(shù)大學(xué);2004年

6 張彪;基于BOINC的分布式任務(wù)調(diào)度模型研究[D];華東理工大學(xué);2013年

7 崔悅;基于負(fù)載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究[D];西安電子科技大學(xué);2014年

，

本文編號：541038