| Presentation | 2006-07-26 Dynamic Scheduling for Multiprocessor Systems with Static Priority Lists Hironori YOUHATA, Qi-Wei GE, Mitsuru NAKATA, Hitoshi TONOU, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper deals with nonpreemptive multiprocessor scheduling for task graphs DAGs (Directed Acyclic Graphs) with random task execution time and without deadline. Firstly, we introduce a concept, critical time, by considering the total execution times of successors for each task. Taking into account of critical time as well as the factor of the number of immediate successors, we propose a method CT/MISF by using a static priority list. Then to improve CT/MISF, we further propose CT^Δ/MISF method by modifying critical time, and CP/CT-Switching method by constructing two static priority lists (using critical path and the modified critical time respectively) and exchanging the use of these two lists dynamically. Finally, we do computational experiments to evaluate our proposed methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | multiprocessor scheduling / critical time / list scheduling / CT/MISF / CP/CT-Switching |
| Paper # | CST2006-12 |
| Date of Issue |
| Conference Information | |
| Committee | CST |
|---|---|
| Conference Date | 2006/7/19(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 | Concurrent System Technology (CST) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Dynamic Scheduling for Multiprocessor Systems with Static Priority Lists |
| Sub Title (in English) | |
| Keyword(1) | multiprocessor scheduling |
| Keyword(2) | critical time |
| Keyword(3) | list scheduling |
| Keyword(4) | CT/MISF |
| Keyword(5) | CP/CT-Switching |
| 1st Author's Name | Hironori YOUHATA |
| 1st Author's Affiliation | Yamaguchi University() |
| 2nd Author's Name | Qi-Wei GE |
| 2nd Author's Affiliation | Yamaguchi University |
| 3rd Author's Name | Mitsuru NAKATA |
| 3rd Author's Affiliation | Yamaguchi University |
| 4th Author's Name | Hitoshi TONOU |
| 4th Author's Affiliation | Fujitsu TEN Limited |
| Date | 2006-07-26 |
| Paper # | CST2006-12 |
| Volume (vol) | vol.106 |
| Number (no) | 180 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |