arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.03539cs.DC
收藏

弹性工作窃取

Resilient Work Stealing

Pascal Costanza, Charlotte Herzeel, Wolfgang De Meuter, Roel Wuyts

摘要:

未来几代的处理器在其寿命期间将表现出故障的增加,并且纯粹在硬件级别上解决由此产生的可靠性问题变得越来越昂贵。我们建议在可重启的任务图,以提高软件级的可靠性计算模型。作为一个概念的证明,我们提出了眼镜蛇,一个新的设计共享内存的工作窃取调度器,实现了这个概念的可重启的任务图,并使计算生存的硬件故障,由于软错误。与PARSEC基准测试套件上的线程构建块的工作窃取调度器的比较表明,Cobra在没有故障的情况下不会产生性能开销,在存在单个和多个故障的情况下,性能开销很低。

英文摘要:

Future generations of processors will exhibit an increase of faults over their lifetime, and it becomes increasingly expensive to solve the resulting reliability issues purely at the hardware level. We propose to model computations in terms of restartable task graphs in order to improve reliability at the software level. As a proof of concept, we present Cobra, a novel design for a shared-memory work-stealing scheduler that realizes this notion of restartable task graphs, and enables computations to survive hardware failures due to soft errors. A comparison with the work-stealing scheduler of Threading Building Blocks on the PARSEC benchmark suite shows that Cobra incurs no performance overhead in the absence of failures, and low performance overheads in the presence of single and multiple failures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑