| Autor: |
Wankar, Rajeev, Fehr, Elfriede, Chaudhari, N. S. |
| Rok vydání: |
1999 |
| Předmět: |
|
| DOI: |
10.17169/refubium-22533 |
| Popis: |
A parallel algorithm using Processor Arrays with Reconfigurable Bus Systems has been designed to solve dense Symmetric Positive Definite (SPD) systems of equations Ax = b. The key content of this report is the parallelisation of the algorithm by Delosme & Ipson [8]. In order to design a parallel algorithm for PARBS, many procedures involved in [8] are handled in a slightly different way. The parallel time and processor’s complexity of each step of the algorithm is calculated. The parallel time complexity is O(n) using 2n × 2n × 5n number of Processing Elements. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
