Factoring Dense And Sparse Matrices

  • Vijay K. Naik
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 236)


In the last two chapters the effects of the data dependencies on the computation time and the communication requirements of some uniform and regular dags are discussed. All the vertices in any of the dags considered have identical data dependency structure. In general, if a dag does not have uniform data dependencies, it is difficult to systematically study and compare the effects on the overall performance of different partitioning and scheduling schemes. In many instances, however, there is some regularity in the data dependency structure that can be exploited in analyzing the computation time and the associated data traffic. This is demonstrated in this chapter by considering the problem of computing the factorization of dense and sparse matrices. To keep the discussion simple, only symmetric positive definite matrices are considered.


Shared Memory Data Traffic Sparse Matrix Assignment Scheme Cholesky Factorization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • Vijay K. Naik
    • 1
  1. 1.Institute for Computer Applications in Science and EngineeringUSA

Personalised recommendations