Presentation 2006/3/9
Design and Implementation of Real-Time Scheduler with Expandability and Low Overhead for RMT Processor
Shinpei KATO, Hidenori KOBAYASHI, Nobuyuki YAMASAKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper describes design and implementation of the real-time scheduler for RMT Processor. We make use of UL-RM and UL-EDF which are the algorithms of U-Link Scheduling scheme. On multithreaded processors, including RMT Processor, the effectiveness of scheduling algorithms depends on a task set. We then design the scheduler so as to have an expandability to a lot of scheduling algorithms. Also the overhead of task management on multithreaded processors tends to be larger than that on uniprocessors. Therefore, we implement the task management mechanism which does not require heavy computation. In addition, we impelement the schedule function whose overhead, caused by the scheduler-calls, is lower than the global scheduling scheme or the partitioning scheme, by making use of the advancement of U-Link Scheduling scheme.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Real-Time Scheduling / Task Scheduler / U-Link Scheduling / RMT Processor / SMT
Paper # DC2005-89
Date of Issue

Conference Information
Committee DC
Conference Date 2006/3/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Dependable Computing (DC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Design and Implementation of Real-Time Scheduler with Expandability and Low Overhead for RMT Processor
Sub Title (in English)
Keyword(1) Real-Time Scheduling
Keyword(2) Task Scheduler
Keyword(3) U-Link Scheduling
Keyword(4) RMT Processor
Keyword(5) SMT
1st Author's Name Shinpei KATO
1st Author's Affiliation Keio University()
2nd Author's Name Hidenori KOBAYASHI
2nd Author's Affiliation Keio University
3rd Author's Name Nobuyuki YAMASAKI
3rd Author's Affiliation Keio University
Date 2006/3/9
Paper # DC2005-89
Volume (vol) vol.105
Number (no) 671
Page pp.pp.-
#Pages 6
Date of Issue