Loading...
Please wait, while we are loading the content...
Similar Documents
ICASE Report No . 91-80 ICASE EFFECTS OF PARTITIONING AND SCHEDULING SPARSE MATRIX FACTORIZATION ON COMMUNICATION AND LOAD BALANCE Sesh
| Content Provider | Semantic Scholar |
|---|---|
| Author | Venugopal Naik, Vijay K. |
| Copyright Year | 1991 |
| Abstract | We present a block-based, automatic partitioning and scheduling methodology for sparse matrix factorization on distributed memory systems. Using experimental results, we analyze this technique for communication and load imbalance overhead. To study the performance effects, we compare these overheads with those obtained from a straightforward "wrap-mapped" column assignment scheme. All experimental results were obtained using test sparse matrices from the Harwell-Boeing data set. The results show that there is a communication and load balance trade-off. The block-based method results in lower communication cost whereas the wrap-mapped scheme gives better load balance. *This re qearch was partially supported by the National Aeronautics and Space Administration under NASA contract NAS1-18605 while the first author was in residence at ICASE, Mail Stop 132C, NASA Langley Research Center, Hampton, VA 23665. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://apps.dtic.mil/dtic/tr/fulltext/u2/a244296.pdf |
| Alternate Webpage(s) | https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19920006388.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
