本文選題：異構(gòu)平臺(tái)　切入點(diǎn)：任務(wù)調(diào)度　出處：《計(jì)算機(jī)研究與發(fā)展》2015年12期

【摘要】：隨著互聯(lián)網(wǎng)+、云計(jì)算以及大數(shù)據(jù)等領(lǐng)域的迅速發(fā)展,異構(gòu)平臺(tái)成為部署科學(xué)計(jì)算、工業(yè)控制、云存儲(chǔ)等關(guān)鍵應(yīng)用的重要平臺(tái).由于平臺(tái)內(nèi)處理機(jī)性能及軟硬件體系結(jié)構(gòu)的異構(gòu)性,異構(gòu)平臺(tái)表現(xiàn)出良好的可擴(kuò)展性與高性價(jià)比.但是平臺(tái)規(guī)模擴(kuò)大和系統(tǒng)應(yīng)用日趨復(fù)雜導(dǎo)致異構(gòu)平臺(tái)上實(shí)時(shí)任務(wù)的可調(diào)度性變差,系統(tǒng)可用性降低.針對(duì)此問(wèn)題,提出了一種異構(gòu)平臺(tái)實(shí)時(shí)任務(wù)的可用性提升容錯(cuò)調(diào)度算法(availability improving fault-tolerant scheduling algorithm,AIFSAL).以處理器利用率和可用性成本為依據(jù)設(shè)計(jì)任務(wù)調(diào)度整體框架結(jié)構(gòu)、處理機(jī)、任務(wù)以及調(diào)度模型;結(jié)合可用性成本設(shè)計(jì)算法并通過(guò)主副版本備份(primary/backup copy,PB)方法實(shí)現(xiàn)容錯(cuò),任務(wù)副版本根據(jù)處理器利用率不同選擇被動(dòng)或重疊方式執(zhí)行以減少系統(tǒng)冗余開銷,提高可調(diào)度性,調(diào)度中無(wú)論任務(wù)主、副版本均優(yōu)先選擇可用性成本低的處理機(jī)以提高系統(tǒng)可用性;對(duì)任務(wù)分配情況和可調(diào)度性進(jìn)行理論分析以證明AIFSAL的可行性.仿真實(shí)驗(yàn)與比較分析表明,AIFSAL較可用性約束(availability approached task scheduling algorithm,AATSAL)算法、單調(diào)速率擴(kuò)展(task partition based fault-tolerant rate-monotonic,TPFTRM)算法以及最早完成時(shí)間(MinMin)算法在不降低可調(diào)度性的基礎(chǔ)上有效地提升了系統(tǒng)可用性,減少了系統(tǒng)綜合開銷,綜合性能提高顯著.
[Abstract]:With the rapid development of Internet, cloud computing and big data, heterogeneous platforms have become an important platform for deployment of scientific computing, industrial control, cloud storage and other key applications.Due to the heterogeneity of processor performance and hardware and software architecture, heterogeneous platforms exhibit good expansibility and high cost performance.However, the expansion of platform scale and the increasing complexity of system application make the schedulability of real-time tasks on heterogeneous platforms become poor, and the availability of systems is reduced.In order to solve this problem, a availability improving fault-tolerant scheduling algorithm for real-time tasks in heterogeneous platforms is proposed.Based on processor utilization and availability cost, the overall task scheduling framework, processor, task and scheduling model are designed, and fault tolerance is realized by combining availability cost design algorithm and primary / secondary version backup copy PB.In order to reduce the redundant overhead of the system and improve the schedulability, the sub-version of the task chooses the passive or overlapping mode to execute according to the processor utilization, regardless of the task owner,In order to improve the system availability, the secondary version gives priority to the processors with low availability cost, and makes a theoretical analysis of the task allocation and schedulability to prove the feasibility of AIFSAL.Simulation experiments and comparative analysis show that AIFSAL is more efficient than availability approached task scheduling algorithm (AATSAL) algorithm, monotone rate extension partition based fault-tolerant rate-monotonic fault-tolerant TPFTRM algorithm and earliest completion time MinMinalgorithm can effectively improve system availability without reducing schedulability.The comprehensive cost of the system is reduced and the comprehensive performance is improved significantly.
【作者單位】： 西安交通大學(xué)電子與信息工程學(xué)院;
【基金】：國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2008AA01A202) 國(guó)家自然科學(xué)基金項(xiàng)目(61202041)
【分類號(hào)】：TP302.8

【參考文獻(xiàn)】

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

1 劉嫻;郭銳鋒;鄧昌義;;主/副版本模型中預(yù)分配容錯(cuò)實(shí)時(shí)調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2015年03期

【二級(jí)參考文獻(xiàn)】

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

1 劉東;張春元;李瑞;黃影;李毅;;軟件容錯(cuò)模型中的容錯(cuò)實(shí)時(shí)調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2007年09期

2 丁萬(wàn)夫;郭銳鋒;秦承剛;郭鳳釗;;硬實(shí)時(shí)系統(tǒng)中基于軟件容錯(cuò)模型的容錯(cuò)調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2011年04期

3 王健;孫建伶;王新宇;楊小虎;王申康;陳俊波;;容錯(cuò)多處理機(jī)中一種高效的實(shí)時(shí)調(diào)度算法(英文)[J];軟件學(xué)報(bào);2009年10期

【相似文獻(xiàn)】

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

1 張英偉;;搭建虛擬異構(gòu)平臺(tái)[J];軟件世界;2007年20期

2 Jack Dongarra;;下一代計(jì)算機(jī)系統(tǒng)將由異構(gòu)平臺(tái)組成[J];中國(guó)教育網(wǎng)絡(luò);2011年09期

3 張虹;勾勒“效用計(jì)算”路線圖[J];中國(guó)計(jì)算機(jī)用戶;2003年32期

4 趙雄濤;雷志勇;雷鳴;;異構(gòu)平臺(tái)信息交互的設(shè)計(jì)與實(shí)現(xiàn)[J];現(xiàn)代電子技術(shù);2008年04期

5 陳銳;管建和;;XML Web Services電子政務(wù)異構(gòu)平臺(tái)的設(shè)計(jì)[J];電腦編程技巧與維護(hù);2009年02期

6 劉勇;趙秦德;賴正文;黃東平;王t熜，

本文編號(hào)：1723689