Fiduccia-Mattheyses Partitioning Algorithm

The Fiduccia-Mattheyses partitioning algorithm is implemented in this program using a doubly linked list data structure. The program aims to partition circuits from the ISPD98 Circuit Benchmark into two subsets, producing a txt file named partition_result where the output will be written.

ISPD98 Circuit Benchmark Testbenches

You can use the following links to download the testbenches for testing the program:

• ibm01
• ibm02
• ibm03
• ibm04
• ibm05
• ibm06
• ibm07
• ibm08
• ibm09
• ibm10

How to Use the Program

1. Download and extract the program files and open in Visual Studio.
2. Compile the program to build the executable.
3. Place the testbench files under the "testbench" directory as the executable or specify the file paths as input parameters.
4. In main function, change the fileName accordingly.
5. Run the program, and it will perform the Fiduccia-Mattheyses partitioning algorithm on the provided testbenches.
6. The program will generate a txt file named partition_result where the output of the partitioning will be written.