一种多核系统可靠性加强的任务调度方法

doi:10.3969/j.issn.0372-2112.2013.05.031

电子学报 ›› 2013, Vol. 41 ›› Issue (5): 1019-1024.DOI: 10.3969/j.issn.0372-2112.2013.05.031

一种多核系统可靠性加强的任务调度方法

徐超^1,2,3, 何炎祥^1,3, 陈勇^1,3, 刘健博^1,3, 吴伟^1,3, 李清安^1,3

1. 武汉大学计算机学院,湖北武汉 430072;
2. 徐州工业职业技术学院,江苏徐州 221000;
3. 软件工程国家重点实验室,湖北武汉 430072

收稿日期:2012-11-13 修回日期:2013-02-18 出版日期:2013-05-25
- 通讯作者:
- 何炎祥 男,1952年出生,湖北应城人,博士,教授,博士生导师,研究方向为可信软件、并行分布处理、软件工程和嵌入式系统. E-mail:yxhe@whu.edu.cn
- 作者简介:
- 徐超 男,1980年出生,湖北红安人,博士生,讲师,研究方向为可信软件和嵌入式系统. E-mail:xuch@whu.edu.cn
- 基金资助:
- 国家自然科学基金重点项目 (No.91118003); 国家自然科学基金面上项目 (No.61170022); 江苏省高校"青蓝工程"优秀青年骨干教师培养对象资助; 江苏省高校优秀中青年教师和校长境外研修项目资助

A Task Scheduling Method to Increase the Reliability of the Multicore System

XU Chao^1,2,3, HE Yan-xiang^1,3, CHEN Yong^1,3, LIU Jian-bo^1,3, WU Wei^1,3, LI Qing-an^1,3

1. Wuhan University Computer of School,Wuhan,Hubei 430072,China;
2. Xuzhou College of Industrial Technology,Xuzhou,Jiangsu 221000,China;
3. State Key Laboratory of Software Engineering,Wuhan,Hubei 430072,China

Received:2012-11-13 Revised:2013-02-18 Online:2013-05-25 Published:2013-05-25

摘要/Abstract

摘要： 多核系统已经被广泛应用于各行各业,其稳定性和可靠性也越来越受到人们的关注.在分析了现有芯片可靠性模型的基础上,增加温度和工作负载对多核芯片可靠性的影响,建立了对多核系统的可靠性评估模型.该模型以处理器为依托,从指令到任务,逐层构建可靠性评估指标,以便于定量分析影响多核系统可靠性的因素.同时,以该模型为指导,设计了一种面向多核系统可靠性的任务调度方法,该方法通过对评估指标值的计算,选择评估指标值尽可能高的调度策略对多核系统中的任务进行调度,以减少由于芯片本身可靠性而导致的错误.通过模拟实验可以看出,该任务调度算法能有效减少系统的出错率45%左右,为系统的稳定运行提供了可靠的保证.

关键词: 多核系统, 任务调度, 稳定性, 出错评估模型

Abstract: The stability and reliability of multicore systems have been gotten more attentions with the widely used in all kinds of fields.After analyzing the current reliability model for chips,a reliability evaluating model considering the temperature and workloads for the multiprocessor is proposed.Based on construction characteristic of the multiprocessor,the model hierarchically constructs the evaluating index from instruction level to the task level that enables to quantitatively evaluate the reliability of the multiprocessor.To check the effectiveness of this model,a stability-oriented task scheduling algorithm is designed to enhance the stability of multicore system.It calculates the evaluating index for each scheduling scheme and chooses the scheduling scheme with highest evaluating index to obtain the low error rate caused by multicore.According to the results of simulation experiment,we can see that this model and method are effective that have the potential to reduce 45% of the error in multicore system.

Key words: multicore system, task scheduling, stability, error evaluating model

中图分类号:

TP309.1

徐超, 何炎祥, 陈勇, 刘健博, 吴伟, 李清安. 一种多核系统可靠性加强的任务调度方法[J]. 电子学报, 2013, 41(5): 1019-1024.

XU Chao, HE Yan-xiang, CHEN Yong, LIU Jian-bo, WU Wei, LI Qing-an. A Task Scheduling Method to Increase the Reliability of the Multicore System[J]. Acta Electronica Sinica, 2013, 41(5): 1019-1024.

参考文献

[1] S Rehman,M Shafique,F Kriebel,J Henkel.Reliable software for unreliable hardware:embedded code generation aiming at reliability .In Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis .Taipei,Taiwan:ACM,2011.237-246.

[2] 徐超,何炎祥,吴伟,等.基于模拟关系的编译优化实现正确性验证方法[J].电子学报,2012,40(11):2171-2176. XU Chao,HE Yan-xiang,WU Wei.Verifying implementation correctness of compiling optimization based on simulation relation[J].Acta Electronica Sinica,2012,40(11):2171-2176.(in Chinese)

[3] Maheswaran M,H J Siegel.ADynamic matching and scheduling algorithm for heterogeneous computing systems .Heterogeneous Computing Workshop .Orlando,USA:IEEE Computer Society,1998.57-69.

[4] A J Page,T J Naughton.Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing .International Parallel and Distributed Processing Symposium .Denver,USA:IEEE Computer Society,2005.189-197.

[5] Y H Yang,S S Yu,X L Bin.A new dynamic scheduling algorithm for real-time heterogeneous multiprocessor systems .Proceedings of the Workshop on Intelligent Information Technology Application .Washington,USA:IEEE Computer Society,2007.112-115.

[6] Nacul A,Regazzoni F,Lajolo M.Hardware scheduling support in SMP architectures .Proceedings of the design automation and test in Europe conference .Nice,France:ACM,2007.1-6.

[7] 江维,常政威,桑楠,等.安全和能量关键的分布式协作任务调度[J].电子学报,2011,39(4):757-762. JIANG Wei,CHANG Zheng-wei,SANG Nan.Scheduling for security and energy-critical distributed collaborative tasks[J].Acta Electronica Sinica,2011,39(4):757-762.(in Chinese)

[8] J Lee,et al.Compiler approach for reducing soft errors inregister file .Conference on Languages,Compilers,and Tools for Embedded Systems .Dublin,Ireland:ACM,2009.41-49.

[9] J Yan,et al.Compiler guided register reliability improvement against soft errors .International Conference on Embedded Software .Jersey City,New Jersey,USA:IEEE Computer Society,2005.203-209.

[10] X Fu,W Zhang,T Li,J Fortes.Optimizing issue queue reliability to soft errors on simultaneous multithreaded architectures .International Conference on Parallel Processing .Portland,Oregon,USA:IEEE Computer Society,2008.190-197.

[11] V Sarkar.Optimized unrolling of nested loops[J].International Journal on Parallel Programing,2001,29(5):545-581.

[12] V Sridharan.Introducing abstraction to vulnerability analysis .Ph.D.Thesis,2010.45-55.

[13] U Schiffel,et al.Software-implemented hardware error detection:costs and gains .The Third International Conference on Dependability .Venice,Italy:IEEE Computer Society,2010.51-57.

[14] P Lokuciejewski,et al.Combining worst-case timing models,loop unrolling,and static loop analysis for WCET minimization .Euromicro Conference on Real-Time Systems(ECTRS 09) .Dublin,Ireland:IEEE Computer Society,2009.35-44.

[15] N Oh,et al.Error detection by duplicated instructions in superscalar processors[J].IEEE Transaction on Reliability,2002,51(1):63-75.

[16] J S Hu,et al.compiler-directed instruction duplication for soft error detection[J].DATE,2005,1(2):1056-1057.

[17] T Li,et al.Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin .Principles and Practice of Parallel Programming .Raleigh,North Carolina,USA:2009.65-74.

[18] A Fedorova,et al.Improving Performance Isolation on Chip Multiprocessors via an Operating System Scheduler .Parallel Architectures and Compilation Techniques .Brasov,Romania:IEEE Computer Society,2007.25-38.

一种多核系统可靠性加强的任务调度方法

A Task Scheduling Method to Increase the Reliability of the Multicore System

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张旭东, 雷倩倩, 张芳玲, 李弦, 李连碧. 3阶FLFB低通滤波器的最小可接受功耗分析[J]. 电子学报, 2022, 50(6): 1480-1486.
[2]	朱永鑫, 徐权, 陈墨, 侯莉萍, 包伯成. 自适应突触神经元简化模型的动力学与电路实现[J]. 电子学报, 2022, 50(5): 1083-1088.
[3]	王刚, 陆世伟, 冯云, 刘文斌, 马润年. 网络节点增减下的潜伏型病毒传播行为建模研究[J]. 电子学报, 2022, 50(2): 273-283.
[4]	肖祥慧, 史可, 袁小芳. 基于模型预测控制的电动汽车轮毂电机转矩控制研究[J]. 电子学报, 2020, 48(5): 953-959.
[5]	张浩为, 谢军伟, 胡祺勇, 葛佳昂, 宗彬锋, 路文龙. 数字阵列雷达在线交错调度算法[J]. 电子学报, 2019, 47(6): 1260-1266.
[6]	刘兆广, 纪秀花, 刘云霞. 一种快速收敛的非参数粒子群优化算法及其收敛性分析[J]. 电子学报, 2018, 46(7): 1669-1674.
[7]	王京丽, 刘旭林, 刘金城, 阮顺贤, 韦涛, 聂凯. 数字摄像能见度仪夜间观测技术研究[J]. 电子学报, 2018, 46(6): 1306-1311.
[8]	崔江维, 郑齐文, 余德昭, 周航, 苏丹丹, 马腾, 魏莹, 余学峰, 郭旗. 沟道宽度对65nm金属氧化物半导体器件负偏压温度不稳定性的影响研究[J]. 电子学报, 2018, 46(5): 1128-1132.
[9]	任昊, 王胜, 谢国大, 王丽华, 吴先良, 黄志祥. 基于FDTD算法的新型亚网格技术[J]. 电子学报, 2017, 45(12): 2944-2948.
[10]	郑恩明, 田甜, 陈新华, 王萍, 李冰, 王麟煜, 上官经邦, 宋春楠. 基于波束域相位稳定性的目标检测方法研究[J]. 电子学报, 2016, 44(9): 2033-2039.
[11]	童钊, 肖正, 李肯立. 分布式系统中多用户网络应用的概率型调度算法研究[J]. 电子学报, 2016, 44(7): 1679-1688.
[12]	张俊, 罗大庸, 孙妙平. 一种基于时滞区间不均分方法的变时延网络控制系统的新稳定性条件[J]. 电子学报, 2016, 44(1): 54-59.
[13]	贾苗苗, 赵延文, 郑宇腾, 蔡强明. 时域积分方程MOT算法的推迟位时间卷积数值积分新方法[J]. 电子学报, 2015, 43(1): 151-159.
[14]	王洪瑞, 杨毅, 李志强, 王跃灵, 王洪斌. PSS3-2-1正交并联机构动平台的鲁棒快速跟踪控制[J]. 电子学报, 2014, 42(3): 517-522.
[15]	周立群. 具比例时滞杂交双向联想记忆神经网络的全局指数稳定性[J]. 电子学报, 2014, 42(1): 96-101.