Performance Evaluation of Basic Parallel Algorithms on the Hitachi SR2201
| Autor: | Yamamoto, Fujio, Kawakami, Yoshihisa, Araki, Tomoyuki |
|---|---|
| Jazyk: | japonština |
| Rok vydání: | 1998 |
| Předmět: | |
| Zdroj: | 神奈川工科大学研究報告.B,理工学編. 22:157-164 |
| ISSN: | 0916-1902 |
| Popis: | application/pdf Basic parallel algorithms including quick sort and LU decomposition were investigated on the Hitachi SR2201 distributed memory parallel computer. We composed several parallel quick sort algorithms with different data distribution.B ut we didn'tg et high performance because of heavy interprocessor communication. On the other hand, we obtained very high performance in parallel LU decomposition with partial pivoting. In this case, column-wise cyclic data distribution and partial send/receive without broadcasting were adopted.Ad ditionally, al arge-scale LUd ecomposition known as an out-of-core problem was solved.A s foreseeing,fo r such problems, we actually recognized that several distributed disks or high-speed secondary memory must be supplied in the parallel computer system. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|