Linux kernel co-scheduling and bulk synchronous parallelism

Linux kernel co-scheduling and bulk synchronous parallelism

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 suitabl...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The international journal of high performance computing applications 2012-05, Vol.26 (2), p.136-145
1. Verfasser: Jones, Terry
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
co-scheduling
Design engineering
kernel scheduling
Kernels
Linux
operating system interference
operating system noise
Parallel processing
Running
Scheduling
Scheduling algorithms
Studies
Synchronous
UNIX (operating system)
Windows (computer programs)
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1094-3420
1741-2846
DOI:10.1177/1094342011433523