An Effective Use of the Context Cache for Pfair Scheduling

Accession number;07A0176823
Title;An Effective Use of the Context Cache for Pfair Scheduling
Author; FUNAOKA KENJI (Keio Univ., JPN) KATO SHIMPEI (Keio Univ., JPN) YAMASAKI NOBUYUKI (Keio Univ., JPN)
Journal Title;IPSJ Transactions on Database
Journal Code:Z0778A
ISSN:0387-5806
VOL.48;NO.SIG3(ACS17);PAGE.1-12(2007)
Figure&Table&Reference;FIG.19, TBL.1, REF.18
Pub. Country;Japan
Language;Japanese
Abstract;Pfair scheduling is the only known optimal way for scheduling recurrent real-time tasks on multi-context environments. To apply Pfair scheduling to practical use causes the degradation of the performance due to frequent context-switches and task migrations. In this paper, we propose methods of the effective use of the context cache for Pfair scheduling to reduce these overheads. The simulation results show that the proposed algorithm is effective under dispersed task execution and high overhead conditions. (author abst.)