A Parallel Algorithm for Finding the Optimal Solution to the
Floorplan Optimization Problem
Written by Jeff Penfold
in Fulfilment of the Requirements for CS 584
May 10, 1999
The Paper
paper.html
The Code
sortbp.c - Left-most first fit bin packing with decreasing
width placement. Used to find the seed for the parallel implementation.
optbp.c - Optimal bin packing with piece rotation -- serial
version.
optbpp.c - Optimal bin packing with piece rotation --
parallel version.
Makefile - The make file for optbpp.c
datagen.c - The data set generator.
Some of the Data Sets
data - Some data sets generated using datagen.