Configuration of floorplan and placement algorithm using horizontal and vertical contour based on single sequence

The single-sequence (simply SS) is an effective and efficient representation of non-slicing floorplan, which utilizes permutation of integers 1, 2, 3_hellip, n to represent sets of ABLR-relations (above, below, left-of, right-of) that hold among n objects on the plane without overlapping. For fast decoding SS code, horizontal and vertical contours (HVC) are introduced. From geometrical information kept in HVC, not only corresponding configuration of floorplan but also placement can be realized simultaneously in linear time. Example of configuration of floorplan and experimental results on MCNC benchmarks showed the promising results of our proposed algorithm.