Presentation | 2008-01-29 A Scheduling Method for Multi-Processor Systems with Communication Delays Takashi OTSUKA, Hironori YOUHATA, Qi-Wei GE, Mitsuru NAKATA, Yuu MORIYAMA, Hirotoshi TONOU, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper aims at designing a scheduling method for multiprocessor systems with communication time. First, we propose a model of multiprocessor system in which communications are done between processors by reading datas. Then, to shorten communication times, we divide a task graph into subgraphs so that successors and their predecessors are included in the same subgraph as possible as we can. The key point of our scheduling method is to execute a subgraph with a fixed processor. Furthermore, we do computational simulation in order to evaluate our method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | multiprocessor scheduling / communication time / critical path / Adjusted Critical Path / Modified Adjusted Critical Path |
Paper # | CST2007-50 |
Date of Issue |
Conference Information | |
Committee | CST |
---|---|
Conference Date | 2008/1/22(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) | A Scheduling Method for Multi-Processor Systems with Communication Delays |
Sub Title (in English) | |
Keyword(1) | multiprocessor scheduling |
Keyword(2) | communication time |
Keyword(3) | critical path |
Keyword(4) | Adjusted Critical Path |
Keyword(5) | Modified Adjusted Critical Path |
1st Author's Name | Takashi OTSUKA |
1st Author's Affiliation | Yamaguchi University() |
2nd Author's Name | Hironori YOUHATA |
2nd Author's Affiliation | Yamaguchi University |
3rd Author's Name | Qi-Wei GE |
3rd Author's Affiliation | Yamaguchi University |
4th Author's Name | Mitsuru NAKATA |
4th Author's Affiliation | Yamaguchi University |
5th Author's Name | Yuu MORIYAMA |
5th Author's Affiliation | Fujitsu TEN Limited |
6th Author's Name | Hirotoshi TONOU |
6th Author's Affiliation | Fujitsu TEN Limited |
Date | 2008-01-29 |
Paper # | CST2007-50 |
Volume (vol) | vol.107 |
Number (no) | 472 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |