With the advent of multi-core computer systems, real-time (RT) scheduling on multiprocessors (MPs) is gaining more and more practical relevance. Basic algorithms developed in the 1970s or earlier are strongly influential on state-of-the-art preemptive hard real-time scheduling algorithms. These relationships will be revealed and visualized by four genealogies. Here, the two classification dimensions prioritization dynamics and migration dynamics serve as a framework for the systematization. Finally, such genealogical reconstructions could even lead to the discovery of new algorithms. An extra look will be devoted to the group of fully dynamic scheduling algorithms with full migration in which algorithms can reach full utilization, neglecting scheduling and context switching overheads. The important question for a set of RT scheduling algorithms serving as a basis for more sophisticated ones will be dealt with.
Contents
-
Open AccessGenealogy of hard real-time preemptive scheduling algorithms for identical multiprocessorsSeptember 28, 2011
-
Open AccessGaussian mixture models for semantic ranking in domain specific databases with application in radiologySeptember 28, 2011
-
September 28, 2011
-
Open AccessA formal framework for dependability and resilience from a software engineering perspectiveSeptember 28, 2011
-
Open AccessAn innovative image fusion algorithm based on wavelet transform and discrete fast curvelet transformSeptember 28, 2011
-
September 28, 2011
-
September 28, 2011