| Presentation | 2022-10-12 Improvement and Evaluation of Two-Stage Scheduling on Distributed Processing Using Total Time Average Zhang Han, Masato Kitakami, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Due to the increasing complexity and scale of computer systems, parallel processing such as multi-core processing is often used. In order to perform parallel processing efficiently, it is important to improve the efficiency of scheduling by allocating multiple tasks with dependencies to multi-core CPUs. Two-step scheduling has been proposed as an efficient scheduling method, but it has the problem that the schedule length sometimes becomes long. In this paper, we propose a method of shortening the scheduling length by dividing the tasks that cause the schedule length to increase. As a result of the evaluation, it was found that the scheduling length can be shortened by about 16% compared to the conventional method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Task scheduling / Distributed processing / Integer Liner Programming / Multicore |
| Paper # | CPSY2022-23,DC2022-23 |
| Date of Issue | 2022-10-04 (CPSY, DC) |
| Conference Information | |
| Committee | CPSY / DC / IPSJ-ARC |
|---|---|
| Conference Date | 2022/10/11(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Yuzawa Toei Hotel |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | System Architecture, Computer Systems, Dependable Computing, etc. |
| Chair | Michihiro Koibuchi(NII) / Tatsuhiro Tsuchiya(Osaka Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) |
| Vice Chair | Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Toshinori Hosokawa(Nihon Univ.) |
| Secretary | Kota Nakajima(JAIST) / Tomoaki Tsumura(Hitachi) / Toshinori Hosokawa(Nihon Univ.) / (Chiba Univ.) |
| Assistant | Ryohei Kobayashi(Tsukuba Univ.) / Takaaki Miyajima(Meiji Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improvement and Evaluation of Two-Stage Scheduling on Distributed Processing Using Total Time Average |
| Sub Title (in English) | |
| Keyword(1) | Task scheduling |
| Keyword(2) | Distributed processing |
| Keyword(3) | Integer Liner Programming |
| Keyword(4) | Multicore |
| 1st Author's Name | Zhang Han |
| 1st Author's Affiliation | Chiba University(Chiba Univ.) |
| 2nd Author's Name | Masato Kitakami |
| 2nd Author's Affiliation | Chiba University(Chiba Univ.) |
| Date | 2022-10-12 |
| Paper # | CPSY2022-23,DC2022-23 |
| Volume (vol) | vol.122 |
| Number (no) | CPSY-204,DC-205 |
| Page | pp.pp.31-36(CPSY), pp.31-36(DC), |
| #Pages | 6 |
| Date of Issue | 2022-10-04 (CPSY, DC) |