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


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


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)


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


2010




2009

Sparse matrix factorization on massively parallel computers
A Gupta, S Koric, T George
SC 2010, pp. 1, ACM, 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


2008

A recommendation system for preconditioned iterative solvers
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


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


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


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

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


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


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


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

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


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


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

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


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


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


1994

Analyzing scalability of parallel algorithms and architectures
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

A scalable parallel algorithm for sparse Cholesky factorization
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

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

Performance properties of large scale parallel systems
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

Scalability of parallel algorithms for matrix multiplication
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