| Presentation | 2000/6/19 Parallel matrix-multiplication algorithms for distributed parallel computers Masamitsu Hattori, Nobuhiro Itoh, Wei Chen, Koichi Wada, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose matrix-multiplication algorithms suitable for distributed environments and we implement these algorithms on PVM. First we modify the systolic-based algorithm which was implemented on PVM but was restricted about the size of the matrices and teh number of processors used in the algorithm. We also propose a parallel matrix multiplication algorithm whose communication between processors is faster than that of the previous systolic-based one. We verify that the speedup of these two algorithms are above the number of processors used in the algorithms on PVM. We find that one of the reasons consists in cache memory and we show some faster method by using cache memory. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Distributed and Parallel processing / PVM / Matrix-multiplication |
| Paper # | COMP2000-22 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2000/6/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 | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Parallel matrix-multiplication algorithms for distributed parallel computers |
| Sub Title (in English) | |
| Keyword(1) | Distributed and Parallel processing |
| Keyword(2) | PVM |
| Keyword(3) | Matrix-multiplication |
| 1st Author's Name | Masamitsu Hattori |
| 1st Author's Affiliation | Nagoya Institute of Technology() |
| 2nd Author's Name | Nobuhiro Itoh |
| 2nd Author's Affiliation | Nagoya Institute of Technology |
| 3rd Author's Name | Wei Chen |
| 3rd Author's Affiliation | Nagoya Institute of Technology |
| 4th Author's Name | Koichi Wada |
| 4th Author's Affiliation | Nagoya Institute of Technology |
| Date | 2000/6/19 |
| Paper # | COMP2000-22 |
| Volume (vol) | vol.100 |
| Number (no) | 144 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |