Linux kernel co-scheduling and bulk synchronous parallelism

被引:4
作者
Jones, Terry [1 ]
机构
[1] Oak Ridge Natl Lab, Comp Sci & Math Div, Oak Ridge, TN 37831 USA
关键词
co-scheduling; kernel scheduling; operating system interference; operating system noise;
D O I
10.1177/1094342011433523
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes a kernel scheduling algorithm that is based on co-scheduling principles and that is intended for parallel applications running on 1000 cores or more. Experimental results for a Linux implementation on a Cray XT5 machine are presented. The results indicate that Linux is a suitable operating system for this new scheduling scheme, and that this design provides a dramatic improvement in scaling performance for synchronizing collective operations at scale.
引用
收藏
页码:136 / 145
页数:10
相关论文
共 17 条
[1]  
Agarwal Saurabh., 2005, 12 ANN IEEE INT C HI
[2]  
[Anonymous], TR200813 U NOTR DAM
[3]  
Beckman P., 2006, IEEE C CLUST COMP SE
[4]  
Chockler G, 2007, P 2007 IN INT C DIST
[5]  
Dusseau AC, 1996, ACM SIGMETRICS 96 C
[6]  
Ferreira K., 2008, INT C HIGH PERF COMP
[7]  
Gupta A., 1991, Performance Evaluation Review, V19, P120, DOI 10.1145/107972.107985
[8]  
Hoefler T., 2010, INT C HIGH PERF COMP
[9]  
Jones T, 2003, P SUP 2003 PHOEN AZ
[10]  
Jones T, 2009, ORNLTM2009303