Name
Abstract | ||
|---|---|---|
We consider the problem of reducing data traffic among processor nodes during the parallel factorization of a sparse matrix on a hypercube multiprocessor. A task assignment strategy based on the structure of an elimination tree is presented. This assignment is aimed at achieving load balancing among the processors and also reducing the amount of processor-to-processor data communication. An analysis of regular grid problems is presented, providing a bound on communication volume generated by the new strategy, and showing that the allocation scheme is optimal in the asymptotic sense. Some experimental results on the performance of this scheme are presented. |
Year | DOI | Venue |
|---|---|---|
1989 | 10.1016/0167-8191(89)90101-4 | PARALLEL COMPUTING |
Keywords | Field | DocType |
load balance,data flow,parallel processing,cholesky factorization,sparse matrix | Linear algebra,Algorithmics,Load balancing (computing),Computer science,Parallel computing,Algorithm,Theoretical computer science,Multiprocessing,Factorization,Hypercube,Sparse matrix,Cholesky decomposition | Journal |
Volume | Issue | ISSN |
10 | 3 | 0167-8191 |
Citations | PageRank | References |
18 | 3.06 | 0 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alan George | 1 | 109 | 24.60 |
| Joseph W.H Liu | 2 | 54 | 11.45 |
| E. G. Y Ng | 3 | 18 | 3.06 |
| Esmond Ng | 4 | 18 | 3.06 |