Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Linux Kernel Co-Scheduling and Bulk Synchronous Parallelism

Journal Article · · International Journal of High Performance Computing Applications
 [1]
  1. ORNL
+ Show Author Affiliations

This paper describes a kernel scheduling algorithm that is based on coscheduling 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.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); Oak Ridge National Laboratory (ORNL); Center for Computational Sciences
Sponsoring Organization:
DOE Office of Science; SC USDOE - Office of Science (SC)
DOE Contract Number:
AC05-00OR22725
OSTI ID:
1056923
Journal Information:
International Journal of High Performance Computing Applications, Journal Name: International Journal of High Performance Computing Applications Journal Issue: 2 Vol. 26; ISSN 1094-3420
Country of Publication:
United States
Language:
English

References (5)

Analysis of microbenchmarks for performance tuning of clusters conference January 2004
Evaluating the effect of replacing CNK with linux on the compute-nodes of blue gene/l conference January 2008
The impact of operating system scheduling policies and synchronization methods of performance of parallel applications
  • Gupta, Anoop; Tucker, Andrew; Urushibara, Shigeru
  • Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems - SIGMETRICS '91 https://doi.org/10.1145/107971.107985
conference January 1991
SpiderCast: a scalable interest-aware overlay for topic-based pub/sub communication conference January 2007
The ghost in the machine: observing the effects of kernel operation on parallel application performance conference January 2007

Similar Records

Linux Kernel Co-Scheduling For Bulk Synchronous Parallel Applications
Conference · Fri Dec 31 23:00:00 EST 2010 · OSTI ID:1016621
On synchronization and scheduling for multiprocessors
Thesis/Dissertation · Sun Dec 31 23:00:00 EST 1989 · OSTI ID:5918933
Adaptive Parallel Job Scheduling with Flexible CoScheduling
Journal Article · Mon Oct 31 23:00:00 EST 2005 · IEEE Transactions on Parallel and Distributed Systems, 16(11):1066-1077 · OSTI ID:918866

Related Subjects

co-scheduling.
kernel scheduling
operating system interference
operating system noise