Accelerating Exact Logic Synthesis Using Parallel Computing Methods

Abstract

Exact synthesis is the process of creating a minimal-cost representation of a logic function. These representations are used in the design of microprocessors and other digital devices. An existing exact synthesis program was modified to utilize the combined computing power of multiple or supercomputers with the goal of speeding up the process. A working parallel version was created using the OpenMPI library, which demonstrates a significant speeding up of the process.