A PARALLEL ALGORITHM FOR MINIMIZING ESOP EXPRESSIONS
2014 ◽
Vol 23
(01)
◽
pp. 1450015
◽
Keyword(s):
Speed Up
◽
Two parallel algorithms are proposed in this paper for solving the problem of finding exact exclusive-or sum of products (ESOP) expressions for an arbitrary Boolean function. This minimization problem is a very difficult one and solutions have been proposed only for up to seven variables. The processing time for some symmetric functions of seven variables is of the order of weeks. The proposed algorithm is a hybrid one (OpenMP, MPI) and a speed-up of more than nine could be achieved, for a cluster of three nodes with four cores each.