STM-Multifrontal QR: Streaming Task Mapping Multifrontal QR Factorization Empowered by GCN
TimeThursday, 18 November 202111am - 11:30am CST
DescriptionMultifrontal QR algorithm, which consists of symbolic analysis and numerical factorization, is a high-performance algorithm for orthogonal factorizing sparse matrix. In this work, a graph convolutional network (GCN) for adaptively selecting the optimal reordering algorithm is proposed in symbolic analysis. Using our GCN adaptive classifier, the average numerical factorization time is reduced by 20.78% compared with the default approach, and the additional memory overhead is approximately 4% higher than that of prior work. Moreover, for numerical factorization, an optimized tasks stream parallel processing strategy is proposed, and a more efficient computing task mapping framework for NUMA architecture is adopted in this paper, which is called STM-Multifrontal QR factorization. Numerical experiments on the TaiShan Server show average performance gains of 1.22x over the original SuiteSparseQR. Nearly 80% of datasets have achieved better performance compared with the MKL sparse QR on Intel Xeon 6248.