An Estimation of the Parallelization Quality of the Involutive Basis Computation Algorithm
V.A. Mityunin and A.S. Semenov
Abstract. We present an attempt to estimate the quality of the parallelization of the minimal involutive bases construction algorithm. The problem of the possibility to parallelize the algorithm is very important because of a big computational complexity. The estimation of the quality of the parallelization of the minimal involutive bases construction algorithm, presented in this paper, was never published before. It is shown that the minimal involutive basis algorithm is very sequential like the Gröbner basis construction algorithm.
PostScriptPortable Document Format