Watson Sparse Matrix Package (WSMP) Publications
2015
Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization
Haim Avron, Alex Druinsky, Anhul Gupta
Journal of the ACM, to appear, 2015
Haim Avron, Alex Druinsky, Anhul Gupta
Journal of the ACM, to appear, 2015
2014
Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization
Haim Avron, Alex Druinsky, Anshul Gupta
Proceeding of the 28th IEEE International Parallel & Distributed Processing Symposium (IPDPS) , 2014
Haim Avron, Alex Druinsky, Anshul Gupta
Proceeding of the 28th IEEE International Parallel & Distributed Processing Symposium (IPDPS) , 2014
2013
Solving Hermitian Positive Definite Systems Using Indefinite Incomplete Factorizations
H Avron, A Gupta, S Toledo
Journal of Computational and Applied Mathematics 243, 126-138, Elsevier B.V., 2013
Preliminary version appeared as IBM Research Report (W1107-050)
H Avron, A Gupta, S Toledo
Journal of Computational and Applied Mathematics 243, 126-138, Elsevier B.V., 2013
Preliminary version appeared as IBM Research Report (W1107-050)
2012
Managing data-movement for effective shared-memory parallelization of out-of-core sparse solvers
Haim Avron, Anshul Gupta
Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC'12), pp. 102:1--102:11, IEEE Computer Society Press, 2012
Haim Avron, Anshul Gupta
Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC'12), pp. 102:1--102:11, IEEE Computer Society Press, 2012
2010
An Evaluation of Parallel Graph Partitioning and Ordering Softwares on a Massively Parallel Computer
A Gupta
IBM T. J. Watson Research Center, 2010
A Gupta
IBM T. J. Watson Research Center, 2010
Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning
A Gupta and T George
SIAM Journal on Scientific Computing 32(1), 84-110, 2010
A Gupta and T George
SIAM Journal on Scientific Computing 32(1), 84-110, 2010
2009
Sparse matrix factorization on massively parallel computers
A Gupta, S Koric, T George
SC 2010, pp. 1, ACM, 2009
A Gupta, S Koric, T George
SC 2010, pp. 1, ACM, 2009
An Experimental Evaluation of Iterative Solvers for Large SPD Systems of Linear Equations
A Gupta, T George, V Sarin
IBM T.J. Watson Research Center, 2009
A Gupta, T George, V Sarin
IBM T.J. Watson Research Center, 2009
PFunc: modern task parallelism for modern high performance computing
Prabhanjan Kambadur, Anshul Gupta, Amol Ghoting, Haim Avron, Andrew Lumsdaine
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (SC'09), pp. 43:1--43:11, ACM, 2009
Abstract
Prabhanjan Kambadur, Anshul Gupta, Amol Ghoting, Haim Avron, Andrew Lumsdaine
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (SC'09), pp. 43:1--43:11, ACM, 2009
Abstract
2008
A recommendation system for preconditioned iterative solvers
T George, A Gupta, V Sarin
Data Mining, 2008, pp. 803--808
T George, A Gupta, V Sarin
Data Mining, 2008, pp. 803--808
2007
A Shared-and distributed-memory parallel general sparse direct solver
A Gupta
Applicable Algebra in Engineering, Communication and Computing 18(3), 263--277, Springer, 2007
A Gupta
Applicable Algebra in Engineering, Communication and Computing 18(3), 263--277, Springer, 2007
2005
A fast implementation of the FETI-DP method: FETI-DP-RBS-LNA and applications on large scale problems with localized non-linearities
J Sun, P Michaleris, A Gupta, P Raghavan
International Journal for Numerical Methods in Engineering 63(6), 833--858, John Wiley \& Sons, 2005
J Sun, P Michaleris, A Gupta, P Raghavan
International Journal for Numerical Methods in Engineering 63(6), 833--858, John Wiley \& Sons, 2005
2004
The effects of unsymmetric matrix permutations and scalings in semiconductor device and circuit simulation
O Schenk, S R{\"o}llin, A Gupta
IEEE Transactions On Computer-Aided Design Of Integrated Circuits And Systems 23(3), 2004
O Schenk, S R{\"o}llin, A Gupta
IEEE Transactions On Computer-Aided Design Of Integrated Circuits And Systems 23(3), 2004
2003
Improved symbolic and numerical factorization algorithms for unsymmetric sparse matrices
A Gupta
SIAM Journal on Matrix Analysis and Applications 24(2), 529--552, Citeseer, 2003
A Gupta
SIAM Journal on Matrix Analysis and Applications 24(2), 529--552, Citeseer, 2003
An introduction to parallel computing: design and analysis of algorithms
A Gupta, A Grama, G Karypis, V Kumar
2003 - cs.umn.edu, Addison Wesley, Reading, MA
A Gupta, A Grama, G Karypis, V Kumar
2003 - cs.umn.edu, Addison Wesley, Reading, MA
2002
Recent advances in direct methods for solving unsymmetric sparse systems of linear equations
A Gupta
ACM Transactions on Mathematical Software (TOMS) 28(3), 324, ACM, 2002
A Gupta
ACM Transactions on Mathematical Software (TOMS) 28(3), 324, ACM, 2002
2000
WSMP: Watson sparse matrix package (Part-I: direct solution of symmetric sparse systems)
A Gupta
IBM Research Report RC21886, 98462, Citeseer, 2000
A Gupta
IBM Research Report RC21886, 98462, Citeseer, 2000
Fast practical algorithms for the Boolean-product-witness-matrix problem
A Gupta, P Rohatgi, R Agarwal
Proceedings of the 2000 international symposium on Symbolic and algebraic computation, pp. 152
A Gupta, P Rohatgi, R Agarwal
Proceedings of the 2000 international symposium on Symbolic and algebraic computation, pp. 152
1999
On algorithms for finding maximum matchings in bipartite graphs
A Gupta, L Ying
IBM TJ Watson Research Center, Yorktown Heights, NY, Tech. Rep. RC 2157621576, 97320, 1999
A Gupta, L Ying
IBM TJ Watson Research Center, Yorktown Heights, NY, Tech. Rep. RC 2157621576, 97320, 1999
Experience with a Recursive Perturbation Based Algorithm for Symmetric Indefinite Linear Systems⋆
A Gupta, F Gustavson, A Karaivanov, J Wasniewski, P Yalamov
Euro-Par’99 Parallel Processing, 1096--1103, Springer, 1999
A Gupta, F Gustavson, A Karaivanov, J Wasniewski, P Yalamov
Euro-Par’99 Parallel Processing, 1096--1103, Springer, 1999
1998
The design, implementation, and evaluation of a symmetric banded linear solver for distributed-memory parallel computers
A Gupta, F G Gustavson, M Joshi, S Toledo
ACM Transactions on Mathematical Software (TOMS) 24(1), 74--101, ACM, 1998
A Gupta, F G Gustavson, M Joshi, S Toledo
ACM Transactions on Mathematical Software (TOMS) 24(1), 74--101, ACM, 1998
1997
Fast and effective algorithms for graph partitioning and sparse-matrix ordering
A Gupta
IBM Journal of Research and Development 41(1-2), 171--183, Citeseer, 1997
A Gupta
IBM Journal of Research and Development 41(1-2), 171--183, Citeseer, 1997
Highly scalable parallel algorithms for sparse matrix factorization
A Gupta, G Karypis, V Kumar
IEEE Transactions on Parallel and Distributed Systems 8(5), 502--520, 1997
A Gupta, G Karypis, V Kumar
IEEE Transactions on Parallel and Distributed Systems 8(5), 502--520, 1997
1996
A new parallel algorithm for tridiagonal symmetric positive definite systems of equations
F Gustavson, A Gupta
Applied Parallel Computing Industrial Computation and Optimization, 341--349, Springer, 1996
F Gustavson, A Gupta
Applied Parallel Computing Industrial Computation and Optimization, 341--349, Springer, 1996
1995
Performance and scalability of preconditioned conjugate gradient methods on parallel computers
A Gupta, V Kumar, A Sameh
IEEE Transactions on Parallel and Distributed Systems 6(5), 455--469, Citeseer, 1995
A Gupta, V Kumar, A Sameh
IEEE Transactions on Parallel and Distributed Systems 6(5), 455--469, Citeseer, 1995
1994
Analyzing scalability of parallel algorithms and architectures
V Kumar, A Gupta
Journal of parallel and distributed computing 22(3), 379--391, Citeseer, 1994
V Kumar, A Gupta
Journal of parallel and distributed computing 22(3), 379--391, Citeseer, 1994
Introduction to parallel computing: design and analysis of algorithms
V Kumar, A Grama, A Gupta, G Karypis
1994 - cs.umn.edu, The Benjamin/Cummings
V Kumar, A Grama, A Gupta, G Karypis
1994 - cs.umn.edu, The Benjamin/Cummings
A scalable parallel algorithm for sparse Cholesky factorization
A Gupta, V Kumar
Proceedings of the 1994 ACM/IEEE conference on Supercomputing, pp. 793--802
A Gupta, V Kumar
Proceedings of the 1994 ACM/IEEE conference on Supercomputing, pp. 793--802
1993
The scalability of FFT on parallel computers
A Gupta, V Kumar
IEEE Transactions on Parallel and Distributed Systems 4(8), 922--932, 1993
A Gupta, V Kumar
IEEE Transactions on Parallel and Distributed Systems 4(8), 922--932, 1993
Isoe ciency function: A scalability metric for parallel algorithms and architectures
A Grama, A Gupta, V Kumar
IEEE Parallel and Distributed Technology, Special Issue on Parallel and Distributed Systems: From Theory to Practice 1(3), 12--21, Citeseer, 1993
A Grama, A Gupta, V Kumar
IEEE Parallel and Distributed Technology, Special Issue on Parallel and Distributed Systems: From Theory to Practice 1(3), 12--21, Citeseer, 1993
Performance properties of large scale parallel systems
A Gupta, V Kumar
To appear in Journal of Parallel and Distributed Computing, Citeseer, 1993
A Gupta, V Kumar
To appear in Journal of Parallel and Distributed Computing, Citeseer, 1993
Isoefficiency: Measuring the scalability of parallel algorithms and architectures
A Y Grama, A Gupta, V Kumar
IEEE Parallel \& Distributed Technology: Systems \& Technology 1(3), 21, IEEE Computer Society Press, 1993
A Y Grama, A Gupta, V Kumar
IEEE Parallel \& Distributed Technology: Systems \& Technology 1(3), 21, IEEE Computer Society Press, 1993
Scalability of parallel algorithms for matrix multiplication
A Gupta, V Kumar
1993 - computer.org, IEEE Computer Society
A Gupta, V Kumar
1993 - computer.org, IEEE Computer Society
1991
Analysis of scalability of parallel algorithms and architectures: A survey
V Kumar, A Gupta
Proceedings of the 5th international conference on Supercomputing, pp. 405, 1991
V Kumar, A Gupta
Proceedings of the 5th international conference on Supercomputing, pp. 405, 1991