next up previous
Next: The Hierarchical Data Up: Parallel LU Factorization of Previous: Conclusions

References

1
M. M. Adibi, P. M. Hirsch, and J. A. Jordan, Jr. Solution Methods for Transient and Dynamic Stability. Proceedings of the IEEE, 62(7):951--958, July 1974.

2
P. M. Anderson and B. Demhart. Computational Aspects of Transient Stability Analysis. In A. M. Erisman, K. W. Neves, and M. H. Dwarakanath, editors, Electrical Power Problems: The Mathematical Challenge, pages 159--189. SIAM, Philadelphia, July 1980.

3
S. T. Barnard and H. D. Simon. A Fast Multilevel Implementation of Recursive Spectral Bisection. Technical Report RNR-92-?, NASA Ames Research Center, 1992.

4
J. J. Dongarra, D. C. Sorensen I. S. Duff, and H. A. van der Vorst. Solving Linear Systems on Vector and Shared Memory Computers. SIAM, Philadelphia, 1991.

5
I. S. Duff, A. M. Erisman, and J. K. Reid. Direct Methods for Sparse Matrices. Oxford University Press, Oxford, 1990.

6
J. Fong and C. Pottle. Parallel Processing of Power System Analysis Problems Via Simple Parallel Microcomputer Structures. IEEE Transactions on Power Apparatus and Systems, PAS-97(5):1834--1841, September/October 1978.

7
A. George, M. T. Heath, J. Liu, and E. Ng. Solution of Sparse Positive Definite Systems on a Shared-Memory Multiprocessor. International Journal of Parallel Programming, 15(4):309--328, August 1986.

8
A. George, M. T. Heath, J. Liu, and E. Ng. Sparse Cholesky Factorization on a Local-Memory Multiprocessor. SIAM journal on Scientific and Statistical Computing, 9(2):327--340, March 1988.

9
A. George, M. T. Heath, J. Liu, and E. Ng. Solution of Sparse Positive Definite Systems on a Hypercube. Journal of Computational and Applied Mathematics, 27:129--156, 1989.

10
A. George and J. W. Liu. Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs, NJ, 1981.

11
H. H. Happ. Diakoptics - The Solution of System Problems by Tearing. Proceedings of the IEEE, 62(7):930--940, July 1974.

12
M. T. Heath, E. Ng, and B. W. Peyton. Parallel Algorithms for Sparse Linear Systems. In Parallel Algorithms for Matrix Computations, pages 83--124. SIAM, Philadelphia, 1991.

13
W. Hoffmann. Solving Linear Systems by Direct Methods Related to Gaussian Elimination. In Algorithms and Applications on Vector and Parallel Computers. Elsevier Science Publishers B. V., 1987.

14
D. P. Koester, S. Ranka, and G. C. Fox. Ordering and Load Balancing Irregular Matrices for Block-Diagonal-Bordered LU Factorization. Technical Report SCCS-xxx, Northeast Parallel Architectures Center, 1993. (work in progress).

15
V. Pan. Parallel Solution of Sparse Linear and Path Systems. In J. H. Reif, editor, Synthesis of Parallel Algorithms, chapter 14. rgan Kaufmann, San Mateo, CA, 1993.

16
P. C. Patton. Performance Limits for Parallel Processors. In G. F. Carey, editor, Parallel Supercomputing: Methods, Algorithms and Applications, chapter 1. John Wiley & Sons, New York, 1989.

17
A. Pothen, H. Simon, and K.. P. Liou. Partitioning Sparse Matrices with Eigenvalues of Graphs. SIAM J. Mat. Anal. Appl., 11(3):pp. 430--452, 1990.

18
R. A. Saleh, K. A. Gallivan, M. Chang, I. N. Hajj, D. Smart, and T. N. Trick. Parallel Circuit Simulation on Supercomputers. Proceedings of the IEEE, 77(12):1915--1930, December 1989.

19
A. Sangiovanni-Vincentelli, L. K. Chen, and L. O. Chua. Node-Tearing Nodal Analysis. Technical Reprot ERL-M582, Electronics Research Laboratory, College of Engineering, University of California, Berkeley,, October 1976.

20
H. D. Simon. Partitioning of Unstructured Problems for Parallel Processing. Technical Report RNR-91-008, NASA Ames Research Center, February 1991.

21
A. Skjellum. Concurrent Dynamic Simulation: Multicomputer Algorithms Research Applied to Ordinary Differential-Algebraic Process Systems in Chemical Engineering. PhD thesis, California Institute of Technology, Division of Chemistry and Chemical Engineering, Pasadena, CA, 1990.

22
Thinking Machines Corporation, Cambridge, MA. CMMD Reference Manual,: Preliminary Documentation for Version 3.0 Beta, December 1992.

23
S. Venugopal and V. K. Naik. Effects of Partitioning and Scheduling Sparse Matrix Factorization on Communications and Load Balance. NASA Contractor Report 189563 ICASE Report No. 91-80, NASA, Langley Research Center, October 1991.

24
S. Venugopal and V. K. Naik. SHAPE: A Parallelization Tool for Sparse Matrix Computations. Research Report RC 17899 (77448), IBM Research Division, T. J. Watson Research Center Yorktown Heights, NY 10598, January 1992.

25
S. Venugopal and V. K. Naik. Towards Understanding Block Partitioning for Sparse Cholesky Factorization. Research Report RC 18666 (80517), IBM Research Division, T. J. Watson Research Center Yorktown Heights, NY 10598, October 1992.

26
S. Venugopal and V. K. Naik. Towards Understanding Block Partitioning for Sparse Cholesky Factorization. pages 792--796, April 1993.

27
S. Venugopal, V. K. Naik, and J. Saltz. Performance of Distributed Sparse Cholesky Factorization with Pre-scheduling. Research Report RC 18623 (78732), IBM Research Division, T. J. Watson Research Center Yorktown Heights, NY 10598, April 1992.

28
T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser. Active Messages: a Mechanism for Integrated Communication and Computation. Technical report, Computer Science Division --- EECS, University of California, Berkeley, CA, March 1992. Report No. UCB/CSD 92/#675.

29
G. von Laszewski, M. Parashar, A. G. Mohamed, and G. C. Fox. High Performance Scalable Matrix Algebra Algorithms for Distributed Memory Architectures. Technical Report SCS-271, Northeast Parallel Architectures Center, Syracuse University, 1992.

30
G. von Laszewski, M. Parashar, A. G. Mohamed, and G. C. Fox. On the Parallelization of Blocked LU Factorization Algorithms on Distributed Memory Architectures. Technical Report SCS-271b, Northeast Parallel Architectures Center, Syracuse University, June 1992.

31
M. Zubair and M. Ghose. A Performance Study of Sparse Cholesky Factorization on the INTEL iPSC/860. NASA Contractor Report 189634 ICASE Report No. 92-13, NASA, Langley Research Center, March 1992.



David P. Koester
Sun Oct 22 16:27:33 EDT 1995