Presentation | 2010-06-21 On broadcast algorithms for Parallel Distributed Systems Takaaki KOJIMA, Hiroshi TAMURA, Masakazu SENGOKU, Shoji SHINODA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Parallel distributed systems are studied by many researchers. There are many important problems in parallel distributed systems. We consider a problem called broadcast scheduling. In case of one to one communication, the broadcast scheduling is studied as Minimum Broadcast Time Problem to find the shortest schedule. Previous studies pay attention to network topology or the complexity of problems. And there are few studies for wide area parallel distributed systems. In this paper, we study broadcast scheduling for wide area parallel distributed systems. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | graph theory / parallel distributed system / scheduling algorithm / minimum broadcast time problem / sprit graph / hypercube |
Paper # | CAS2010-4,VLD2010-14,SIP2010-25,CST2010-4 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 2010/6/14(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 | VLSI Design Technologies (VLD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On broadcast algorithms for Parallel Distributed Systems |
Sub Title (in English) | |
Keyword(1) | graph theory |
Keyword(2) | parallel distributed system |
Keyword(3) | scheduling algorithm |
Keyword(4) | minimum broadcast time problem |
Keyword(5) | sprit graph |
Keyword(6) | hypercube |
1st Author's Name | Takaaki KOJIMA |
1st Author's Affiliation | Niigata Institute of Technology() |
2nd Author's Name | Hiroshi TAMURA |
2nd Author's Affiliation | Niigata Institute of Technology |
3rd Author's Name | Masakazu SENGOKU |
3rd Author's Affiliation | Niigata University |
4th Author's Name | Shoji SHINODA |
4th Author's Affiliation | Chuo University |
Date | 2010-06-21 |
Paper # | CAS2010-4,VLD2010-14,SIP2010-25,CST2010-4 |
Volume (vol) | vol.110 |
Number (no) | 87 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |