Optimized Multivariate Polynomial Determinant on GPU,arXiv - CS - Symbolic Computation

当前位置： X-MOL 学术 › arXiv.cs.SC › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

Optimized Multivariate Polynomial Determinant on GPU
arXiv - CS - Symbolic Computation Pub Date : 2020-10-23 , DOI: arxiv-2010.12117
Jianjun Wei and Liangyu Chen

We present an optimized algorithm calculating determinant for multivariate polynomial matrix on GPU. The novel algorithm provides precise determinant for input multivariate polynomial matrix in controllable time. Our approach is based on modular methods and split into Fast Fourier Transformation, Condensation method and Chinese Remainder Theorem where each algorithm is paralleled on GPU. The experiment results show that our parallel method owns substantial speedups compared to Maple, allowing memory overhead and time expedition in steady increment. We are also able to deal with complex matrix which is over the threshold on Maple and constrained on CPU. In addition, calculation during the process could be recovered without losing accuracy at any point regardless of disruptions. Furthermore, we propose a time prediction for calculation of polynomial determinant according to some basic matrix attributes and we solve an open problem relating to harmonic elimination equations on the basis of our GPU implementation.

更新日期：2020-10-26

点击分享查看原文

点击收藏

阅读更多本刊最新论文

全部期刊列表>>