Filters








3 Hits in 4.6 sec

Algorithm 907

Timothy A. Davis, Ekanathan Palamadai Natarajan
2010 ACM Transactions on Mathematical Software  
Algorithm 907: KLU, A direct sparse solver for circuit simulation problems.  ...  KLU is a software package for solving sparse unsymmetric linear systems of equations that arise in circuit simulation applications.  ...  ACKNOWLEDGMENTS We would like to thank Mike Heroux for coining the name "KLU" and suggesting that we tackle this project in support of the Xyce circuit simulation [Hutchinson et al. 2002; Sipics 2007  ... 
doi:10.1145/1824801.1824814 fatcat:4j6zqxksszgcnhdmiuluqovmdm

Distributed-Memory Algorithms for Maximal Cardinality Matching Using Matrix Algebra

Ariful Azad, Aydin Buluc
2015 2015 IEEE International Conference on Cluster Computing  
A. Davis and E. Palamadai Natarajan, “Algorithm 907: KLU, a direct [22] A. Buluç and K.  ...  Madduri, “Parallel breadth-first search on distributed sparse solver for circuit simulation problems,” ACM Trans. Math. Softw., memory systems,” in SC’11.  ... 
doi:10.1109/cluster.2015.62 dblp:conf/cluster/AzadB15 fatcat:hsep4wagwbbw5d3amva35v7hde

Vectorizing Sparse Matrix Codes with Dependency Driven Trace Analysis [article]

Zachary Cetinic, Kazem Cheshmi, Maryam Mehri Dehnavi
2021 arXiv   pre-print
It generates vectorized code for the sparse matrix multiplication kernel (SpMV), a kernel with parallel outer loops, and for kernels with carried dependence, specifically the sparse triangular solver (  ...  Sparse computations frequently appear in scientific simulations and the performance of these simulations rely heavily on the optimization of the sparse codes.  ...  Palamadai Natarajan, “Algorithm 907: Klu, a direct Inspection and transformation of sparse matrix computations for paral- sparse solver for circuit simulation problems,” ACM Transactions on  ... 
arXiv:2111.12243v2 fatcat:3fwcuhyjl5dd5pgxslkte6sbxq