Two-type Heterogeneous Multiprocessor Scheduling: Is there a Phase Transition? (Extended Abstract)
Ref: HURRAY-TR-110503 Publication Date: 5, Jul, 2011
Two-type Heterogeneous Multiprocessor Scheduling: Is there a Phase Transition? (Extended Abstract)
Ref: HURRAY-TR-110503 Publication Date: 5, Jul, 2011Abstract:
Consider the problem of non-migratively scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a two-type heterogeneous multiprocessor platform. We ask the following question: Does there exist a phase transition behavior for the two-type heterogeneous multiprocessor scheduling problem? We also provide some initial observations via simulations performed on randomly generated task sets.
Gurulingesh Raravi
Björn Andersson
Konstantinos BletsasDocument:
View
Download2nd International Real-Time Scheduling Open Problems Seminar (RTSOPS 2011).
Porto, Portugal.
Record Date: 30, May, 2011
Short links for this page: www.cister-labs.pt/docs/hurray_tr_110503 www.cister-labs.pt/docs/620