%0 Journal Article %A Praloy Kumar Biswas and Prof. Dipanwita Roy Chowdhury %D 2013 %J International Journal of Computer and Information Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 74, 2013 %T Parallel-Distributed Software Implementation of Buchberger Algorithm %U https://publications.waset.org/pdf/9592 %V 74 %X 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 non-linear equations. This is why it has become very important in the areas where the solution of non-linear equations is needed, for instance in algebraic cryptanalysis and coding theory. This paper explores on a parallel-distributed implementation for Grobner basis calculation over GF(2). For doing so Buchberger algorithm is used. OpenMP and MPI-C language constructs have been used to implement the scheme. Some relevant results have been furnished to compare the performances between the standalone and hybrid (parallel-distributed) implementation. %P 224 - 231