合肥工业大学 电子科学与应用物理学院,合肥,230009
纸质出版:2018
移动端阅览
庞德松, 梁华国. 面向PIM异构系统的MTTF感知的可靠性任务调度[J]. 微电子学与计算机, 2018, 35(12): 38-43.
PANG De-song, LIANG Hua-guo. MTTF-Aware Reliability Task Scheduling for PIM-based Heterogeneous Computing System[J]. 2018, 35(12): 38-43.
随着图形计算和数据分析等访存密集型应用的繁荣
内存内计算(PIM)被认为是解决日益严重的"存储墙"最可行的解决方案.这种PIM系统高可靠性(保证系统长时间高性能地正常运行)在大数据时代显得尤为重要.然而
现有的基于异构系统的优化系统老化的任务调度算法
没有考虑PIM+CPU系统的硬件特性
如访存竞争等
如果直接应用在PIM+CPU系统中不能达到较好的优化效果.因此
我们考虑PIM+CPU异构系统的特性
对该系统建立了一个老化可靠性模型
并提出了一个基于MTTF的任务调度算法PIM-MTTF来平衡整个系统的MTTF.实验结果表明
与现有的异构系统调度的研究工作相比
该方法能够将PIM+CPU系统的平均MTTF差异值平均降低9.1%
系统性能平均提升13.1%。
Processing-in-Memory (PIM) has been recognized as the most feasible solution to resolve the ever-aggravating memory wall especially as the boom of memory-intensive scale-out workloads such as graph computing and data analytics. The high reliability of this PIM system (ensuring that the system operates normally for long periods of high performance) is particularly important in the era of big data. However
existing aging-award task scheduling algorithms for heterogeneous systems do not consider hardware characteristics (memory interference etc.) in PIM+CPU system
if it is directly applied in the PIM + CPU system
a better optimization effect cannot be achieved. Therefore
we built an aging reliability model for PIM + CPU heterogeneous systems and proposed an MTTF-based task scheduling algorithm
PIM-MTTF
to balance the MTTF of the entire system. Experimental results show that
compared to the traditional scheduling algorithm for heterogeneous system
the proposed method is able to reduce MTTF variation over 9.1% on average and improvement of the system performance by 13.1% on average for PIM+CPU system.
Nai L, Kim H. Instruction offloading with hmc 2.0 standard: A case study for graph traversals[C]//Proceedings of the 2015 International Symposium on Memory Systems. Portland, Oregon, ACM, 2015: 258-261.
Ubal R, Sahuquillo J, Petit S, et al. Multi2sim: A simulation framework to evaluate multicore-multithread processors[C]//IEEE 19th International Symposium on Computer Architecture and High Performance computing. Piscataway, NJ, USA, 2007: 62-68.
Bucher I Y, Calahan D A. Access conflicts in multiprocessor memories queueing models and simulation studies[J]. ACM SIGARCH Computer Architecture News, 1990, 18(3b): 428-438. DOI: 428
Yuan L, Leventhal S, Qu G. Temperature-aware leakage minimization technique for real-time systems[C]//Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design. San Jose, CA, USA, ACM, 2006: 761-764.
Huang L, Yuan F, Xu Q. On task allocation and scheduling for lifetime extension of platform-based MPSoC designs[J]. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(12): 2088-2099. DOI: 2088
Kim T, Zheng B, Chen H B, et al. Lifetime optimization for real-time embedded systems considering electromigration effects[C]//Computer-Aided Design (ICCAD), 2014 IEEE/ACM International Conference on. Hong Kong, China, IEEE, 2014: 434-439.
Liang H, Dai Y, Yi M, et al. MTTF-aware reliability task scheduling for heterogeneous multicore system[C]//International Conference on Algorithms and Architectures for Parallel Processing. Berlin, Springer, Cham, 2015: 716-727.
Wu K C, Lee M C, Marculescu D, et al. Mitigating lifetime underestimation: a system-level approach considering temperature variations and correlations between failure mechanisms[C]//Design, Automation % Test in Europe Conference % Exhibition (DATE). Dresden, Germany, 2012: 1269-1274.
Li S, Ahn J H, Strong R D, et al. McPAT: an integrated power, area, and timing modeling framework for multicore and manycore architectures[C]//Microarchitecture, MICRO-42, 42nd Annual IEEE/ACM International Symposium on. New York, NY, USA, IEEE, 2009: 469-480.
刘勇攀, 杨华中, 汪蕙.一种热感集成电路功耗模型及其对动态电压调整技术的影响[J].半导体学报, 2007, 28(4): 530-536. DOI: 530
Topcuoglu H, Hariri S, Wu M. Performance-effective and low-complexity task scheduling for heterogeneous computing[J]. IEEE transactions on parallel and distributed systems, 2002, 13(3): 260-274. DOI: 260
0
浏览量
13
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010602201714号