Accession Number:

ADA244296

Title:

Effects of Partitioning and Scheduling Sparse Matrix Factorization on Communication and Load Balance

Descriptive Note:

Contractor rept.,

Corporate Author:

INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s):

Report Date:

1991-10-01

Pagination or Media Count:

21.0

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.

Subject Categories:

  • Administration and Management
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE