## Watson Sparse Matrix Package (WSMP) Publications

**2015**

Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization

Haim Avron, Alex Druinsky, Anhul Gupta

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

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

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., 2013Preliminary 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

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

A Gupta

*IBM T. J. Watson Research Center*, 2010
Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning

A Gupta and T George

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

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

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

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, 2009Abstract

**2008**

A recommendation system for preconditioned iterative solvers

T George, A Gupta, V Sarin

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

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

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

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

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

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

A Gupta

*IBM Research Report RC**21886*, 98462, Citeseer, 2000
Fast practical algorithms for the Boolean-product-witness-matrix problem

A Gupta, P Rohatgi, R Agarwal

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

A Gupta, L Ying

*IBM TJ Watson Research Center, Yorktown Heights, NY, Tech. Rep. RC 21576**21576*, 97320, 1999
Experience with a Recursive Perturbation Based Algorithm for Symmetric Indefinite Linear Systemsâ‹†

A Gupta, F Gustavson, A Karaivanov, J Wasniewski, P Yalamov

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

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

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

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

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

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

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

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

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

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

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

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

V Kumar, A Gupta

*Proceedings of the 5th international conference on Supercomputing*,*pp. 405*, 1991