Praloy Kumar Biswas and Prof. Dipanwita Roy Chowdhury
ParallelDistributed Software Implementation of Buchberger Algorithm
224 - 231
2013
7
2
International Journal of Computer and Information Engineering
https://publications.waset.org/pdf/9592
https://publications.waset.org/vol/74
World Academy of Science, Engineering and Technology
Grobner basis calculation forms a key part of computational
commutative algebra and many other areas. One important
ramification of the theory of Grobner basis provides a means to solve
a system of nonlinear equations. This is why it has become very
important in the areas where the solution of nonlinear equations is
needed, for instance in algebraic cryptanalysis and coding theory. This
paper explores on a paralleldistributed implementation for Grobner
basis calculation over GF(2). For doing so Buchberger algorithm is
used. OpenMP and MPIC language constructs have been used to
implement the scheme. Some relevant results have been furnished
to compare the performances between the standalone and hybrid
(paralleldistributed) implementation.
Open Science Index 74, 2013