| Presentation | 2008/3/20 Global-RM based Real-Time Scheduling Algorithm on Multiprocessors Akira TAKEDA, Kenji FUNAOKA, Shinpei KATO, Nobuyuki YAMASAKI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent embedded systems multiprocessor platforms are commonly used. Due to this background, optimal real-time scheduling algorithms which can use full system utilization have been proposed, but these algorithms generate a number of context switches and task migrations that incur significant overhead and are often considered not to be practical due to the overhead. Meanwhile existing simple algorithms cannot improve the schedulability. This paper propose a new multiprocessor real-time scheduling algorithm based on global Rate Monotonic (RM) which is one of simple conventional algorithms. Our algorithm remains the merit of RM and also improves the schedulability. The simulation evaluation shows that our algorithm outperforms the existing global RM based algorithm in the schedulabiltiy point of view. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Real-Time Systems / Multiprocessor Systems / Global RM / Schedulability Analysis |
| Paper # | CPSY2007-112,DC2007-116 |
| Date of Issue |
| Conference Information | |
| Committee | CPSY |
|---|---|
| Conference Date | 2008/3/20(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 | Computer Systems (CPSY) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Global-RM based Real-Time Scheduling Algorithm on Multiprocessors |
| Sub Title (in English) | |
| Keyword(1) | Real-Time Systems |
| Keyword(2) | Multiprocessor Systems |
| Keyword(3) | Global RM |
| Keyword(4) | Schedulability Analysis |
| 1st Author's Name | Akira TAKEDA |
| 1st Author's Affiliation | Department of Computer Science, Graduate School of Science and Technology, Keio University() |
| 2nd Author's Name | Kenji FUNAOKA |
| 2nd Author's Affiliation | Department of Computer Science, Graduate School of Science and Technology, Keio University |
| 3rd Author's Name | Shinpei KATO |
| 3rd Author's Affiliation | Department of Computer Science, Graduate School of Science and Technology, Keio University |
| 4th Author's Name | Nobuyuki YAMASAKI |
| 4th Author's Affiliation | Department of Computer Science, Graduate School of Science and Technology, Keio University |
| Date | 2008/3/20 |
| Paper # | CPSY2007-112,DC2007-116 |
| Volume (vol) | vol.107 |
| Number (no) | 558 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |