MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  BY

Download:
Download as a PDF | Download as a PS
by Anshul Gupta
ftp://ftp.cs.umn.edu/dept/users/kumar/anshuls-thesis.ps.gz
Add To MetaCart

Abstract:

is to certify that I have examined this bound copy of a doctoral thesis by

Citations

2026 The Design and Analysis of Computer Algorithms – Aho, Hopcroft, et al. - 1974
399 Introduction to Parallel Computing. Design and Analysis of Algorithms – Kumar, Grama, et al. - 1994
397 Computer solution of large sparse positive definite systems – George, Liu - 1981
336 Tsitsiklis, Parallel and Distributed Computation: numerical methods – Bertsekas, N - 1989
293 Tarjan, A separator theorem for planar graphs – Lipton, E - 1979
259 A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems. Concurrency: Practice and Experience – Barnard, Simon - 1994
240 Users’ guide for the Harwell-Boeing sparse matrix collection (release I – Duff, Grimes, et al. - 1992
229 Optimum broadcasting and personalized communication in hypercubes – Johnsson, Ho - 1989
229 Computational Frameworks for the Fast Fourier Transform – Loan - 1987
221 SPARSKIT: a basic tool kit for sparse matrix computations – Saad - 1994
166 The multifrontal solution of indefinite sparse symmetric linear equations – Duff, Reid - 1983
161 Limits on Interconnection Network Performance – Agarwal - 1991
160 The Design and Analysis of Parallel Algorithms – Akl - 1989
158 Reevaluating Amdahl’s law – Gustafson - 1988
143 The role of elimination trees in sparse factorization – Liu - 1990
132 Speedup versus efficiency in parallel systems – Eager, Zahorjan, et al. - 1989
124 Generalized nested dissection – Lipton, Rose, et al. - 1979
120 Parallel algorithms for sparse linear systems – Heath, Ng, et al. - 1991
111 FFT’s in external or hierarchical memory – Bailey - 1990
102 A scalable parallel algorithm for sparse matrix factorization – Gupta, Kumar - 1994
98 Development of parallel methods for a 1024-processor hypercube – Gustafson, Montry, et al. - 1988
91 Communication complexity of PRAMs – Aggarwal, Chandra, et al. - 1989
90 Designing Efficient Algorithms for Parallel Computers – Quinn - 1987
84 Scalable load balancing techniques for parallel computers – Kumar, Grama, et al. - 1994
83 Analyzing Scalability of Parallel Algorithms and Architectures – Kumar, Gupta - 1991
82 Parallel multilevel graph partitioning – Karypis, Kumar - 1995
81 On the scalability of FFT on parallel computers – Gupta, Kumar - 1990
80 Advanced Computer Architecture: Parallelism, Scalability, Programmability – Hwang - 1993
79 Parallel algorithms for dense linear algebra computations – Gallivan, Plemmons, et al. - 1990
78 A cellular computer to implement the Kalman Filter Algorithm – Cannon - 1969
78 A complexity theory of efficient parallel algorithms – Kruskal, Rudolph, et al.
75 Parallel matrix and graph algorithms – Dekel, Nassimi, et al. - 1981
74 The multifrontal method for sparse matrix solution: Theory and practice – Liu - 1990
70 Efficient parallel solution of linear systems – Pan, Reif - 1985
69 The multifrontal solution of unsymmetric sets of linear equations – Duff, Reid - 1984
64 Multiprocessor FFTs – Swarztrauber - 1987
62 Isoefficiency: Measuring the scalability of parallel algorithms and architectures – Grama, Gupta, et al. - 1993
61 Sparse cholesky factorization on a local-memory multiprocessor – George, Heath, et al. - 1988
59 An efficient block-oriented approach to parallel sparse Cholesky factorization – Rothberg, Gupta - 1992
53 Towards a better Parallel Performance Metric – Sun, Gustafson - 1991
52 Scalability of parallel algorithm-machine combinations – Sun, Rover - 1991
49 Matrix algorithms on a hypercube I: Matrix multiplication – Fox, Otto, et al. - 1987
48 Measuring Parallel processor Performance – Karp, Flatt - 1990
48 The iPSC/2 direct-connect communications technology – Nugent - 1988
46 Fat-Trees: Universal Networks for Hardware Efficient Supercomputing – Leiserson - 1985
46 Performance of panel and block approaches to sparse Cholesky factorization on the iPSC/860 and Paragon multiprocessors – Rothberg - 1993
44 Parallel depth-first search, part II: Analysis – Kumar, Rao - 1987
43 Performance of parallel processors – Flatt, Kennedy - 1989
42 Task scheduling for parallel sparse Cholesky factorization – Geist, Ng - 1989
41 A fan-in algorithm for distributed sparse numerical factorization – Ashcraft, Eisenstat, et al. - 1990