1(College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082）; 2(College of Software, Jishou University, Zhangjiajie, Hunan 427000)
出版日期: 2018-11-01基金资助:国家自然科学基金项目(61672217)Parallel Task Scheduling for Resource Consumption Minimization with Reliability Constraint
Xu Hongzhi1,2, Li Renfa1, Zeng Lining11(湖南大学信息科学与工程学院 长沙 410082）; 2(吉首大学软件学院 湖南张家界 427000) (xuhongzhi9@163.com)
Online: 2018-11-01摘要/Abstract
摘要： 可靠性是系统的一项重要质量指标，在安全关键的系统中极其重要.应用资源冗余的方式可以提高系统的可靠性，但会消耗更多的系统资源.研究了异构多处理器系统执行并行任务时最小化系统资源并保证可靠性的问题.首先以任务在各处理器上的平均最坏执行时间为参考，将系统可靠性目标转换为单个任务的可靠性目标，分别给出了非复制和复制情况下任务可靠性目标的计算方法；然后设计了一个可靠性约束下的资源最小化非复制算法，当给出的可靠性目标要求不高于系统可达到的最高可靠性时，该算法总能将任务分配到合适的处理器并使系统满足可靠性要求.由于非复制算法不能满足系统更高可靠性目标要求，最后设计了2个基于任务复制的算法.应用实际并行任务和随机生成的并行任务将提出的算法和MaxRe算法、RR算法以及MRCRG算法进行比较，实验结果表明：提出的算法在满足系统可靠性目标的同时消耗的资源更少.
参考文献
相关文章 15
| [1] | 毛安琪, 汤小春, 丁朝, 李战怀. 集中式集群资源调度框架的可扩展性优化[J]. 计算机研究与发展, 2021, 58(3): 497-512. |
| [2] | 林霄, 姬硕, 岳胜男, 孙卫强, 胡卫生. 面向跨数据中心网络的节点约束存储转发调度方法[J]. 计算机研究与发展, 2021, 58(2): 319-337. |
| [3] | 刘泽宁, 李凯, 吴连涛, 王智, 杨旸. 多层次算力网络中代价感知任务调度算法[J]. 计算机研究与发展, 2020, 57(9): 1810-1822. |
| [4] | 张金宏, 王兴伟, 易波, 黄敏. 一种面向主干网的器件级动态功率感知节能机制[J]. 计算机研究与发展, 2020, 57(7): 1347-1368. |
| [5] | 程大宁, 张汉平, 夏粉, 李士刚, 袁良, 张云泉. AccSMBO:一种基于超参梯度和元学习的SMBO加速算法[J]. 计算机研究与发展, 2020, 57(12): 2596-2609. |
| [6] | 方荣强，王晶，姚治成，刘畅，张伟功. 多层神经网络算法的计算特征建模方法[J]. 计算机研究与发展, 2019, 56(6): 1170-1181. |
| [7] | 胡智尧,李东升,李紫阳. 数据中心网络流调度技术前沿进展[J]. 计算机研究与发展, 2018, 55(9): 1920-1930. |
| [8] | 王亚文,郭云飞,刘文彦,扈红超,霍树民,程国振. 面向云工作流安全的任务调度方法[J]. 计算机研究与发展, 2018, 55(6): 1180-1189. |
| [9] | 徐冉,王文东,龚向阳,阙喜戎. 网络功能虚拟化中延时感知的资源调度优化方法[J]. 计算机研究与发展, 2018, 55(4): 738-747. |
| [10] | 郝春亮,沈捷,张珩,武延军,王青,李明树. 大数据背景下集群调度结构与研究进展[J]. 计算机研究与发展, 2018, 55(1): 53-70. |
| [11] | 胡海洋,刘润华,胡华. 移动云计算环境下任务调度的多目标优化方法[J]. 计算机研究与发展, 2017, 54(9): 1909-1919. |
| [12] | 王娟娟,乔颖,王宏安. 基于图模型的自动驾驶推理任务调度[J]. 计算机研究与发展, 2017, 54(8): 1693-1702. |
| [13] | 孙春蕾,温向明,路兆铭,盛万兴,曾楠,李洋. 能源互联网下基于储能调度及多源供能的数据中心能效优化[J]. 计算机研究与发展, 2017, 54(4): 703-710. |
| [14] | 王娟娟,王宏安. 基于多智能体混合调度的电网自愈系统[J]. 计算机研究与发展, 2017, 54(4): 720-730. |
| [15] | 刘炳涛,王达,叶笑春,范东睿,张志敏,唐志敏. 基于数据流块的空间指令调度方法[J]. 计算机研究与发展, 2017, 54(4): 750-763. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3822
