Title
A New Approach to Configurable Dynamic Scheduling in Clusters Based on Single System Image Technologies
Abstract
Clusters are now considered as an alternative to parallel machines to execute workloads made up of sequential and/or parallel applications. For efficient application execution on clusters, dynamic global process scheduling is of prime importance. Different dynamic scheduling policies that have been studied for distributed systems or parallel machines may be used in clusters. The choice of a particular policy depends on the kind of workload to be executed. In a cluster, it is thus highly desirable to implement a configurable global scheduler to be able to adapt the dynamic scheduling policy to the workload characteristics, to take benefit of all cluster resources and to cope with node shutdown and reboot. In this paper, we present the architecture of the global scheduler and the process management mechanisms of Kerrighed, a single system image operating system designed for high performance computing on clusters.Kerrighed provides a development framework allowing to easily implement dynamic scheduling policies without kernel modification. In Kerrighed, the global scheduling policy can be dynamically changed while applications execute on the cluster. Kerrighed's process management mechanisms allow to easily deploy parallel applications in the cluster and to efficiently migrate or checkpoint processes, including processes sharing memory. Kerrighed has been implemented as a set of modules extending Linux kernel. Preliminary performance results are presented.
Year
DOI
Venue
2003
10.1109/IPDPS.2003.1213198
IPDPS
Keywords
Field
DocType
different dynamic scheduling policy,parallel application,process management mechanism,global scheduling policy,single system image,configurable dynamic scheduling,dynamic scheduling policy,dynamic global process scheduling,deploy parallel application,global scheduler,new approach,cluster resource,configurable global scheduler,distributed system,linux kernel,high performance computing,linux,operating systems,cluster computing,dynamic scheduling,memory management,process management,shared memory,process scheduling,computer architecture,kernel
Kerrighed,Reboot,Single system image,Scheduling (computing),Computer science,Parallel computing,Memory management,Dynamic priority scheduling,Operating system,Computer cluster,Distributed computing,Linux kernel
Conference
ISBN
Citations 
PageRank 
0-7695-1926-1
8
0.83
References 
Authors
8
4
Name
Order
Citations
PageRank
Geoffroy Vallée112315.62
Christine Morin243534.65
Jean-Yves Berthou335720.64
Louis Rilling422614.50