| Presentation | 2008-04-23 A Clustering to Regularize Task Granule for Distributed Environment Hidehiro KANEMITSU, Hidenori NAKAZATO, Takashige HOSHIAI, Yoshiyori URANO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In a distributed machine environment, it is very important to control task grain size to take balance between each task's execution time and communication delays. We have proposed "Task Merging", which minimizes the increase in the longest path (LP) of DAG and guarantees the lower bound of the grain size in each assigned machine in order to reduce the response time. However, if a degree of parallelism in a original DAG is high, it can not reduce incrernents of length in the LP. If method for controling task grain size is based on task clustering, which put together several tasks without synchronizing execution and communication in each task, such a method may reduce the response time more. In this paper, we study several criteria for performing clustering for task grain size control. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | DAG / task clustering / task assignment / scheduling |
| Paper # | CPSY2008-2,DC2008-2 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2008/4/16(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) | A Clustering to Regularize Task Granule for Distributed Environment |
| Sub Title (in English) | |
| Keyword(1) | DAG |
| Keyword(2) | task clustering |
| Keyword(3) | task assignment |
| Keyword(4) | scheduling |
| 1st Author's Name | Hidehiro KANEMITSU |
| 1st Author's Affiliation | Global Information and Telecommunication Institute, Waseda Univeristy() |
| 2nd Author's Name | Hidenori NAKAZATO |
| 2nd Author's Affiliation | Global Information and Telecommunication Institute, Waseda Univeristy |
| 3rd Author's Name | Takashige HOSHIAI |
| 3rd Author's Affiliation | Global Information and Telecommunication Institute, Waseda Univeristy |
| 4th Author's Name | Yoshiyori URANO |
| 4th Author's Affiliation | Global Information and Telecommunication Institute, Waseda Univeristy |
| Date | 2008-04-23 |
| Paper # | CPSY2008-2,DC2008-2 |
| Volume (vol) | vol.108 |
| Number (no) | 15 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |