Glue-logic partitioning for floorplans with a rectilinear datapath

Describes a novel glue-logic partitioning algorithm for floorplan generation in a constrained rectilinear area. This algorithm dissects the layout area into area blocks according to the given module aspect ratio. The algorithm estimates the transistor capacity for each area block, and then uses a seed-based multiway partitioning strategy to assign glue-logic components into area blocks. The algorithm runs iteratively and selects the partition with the minimum total area as the final floorplan. The examples demonstrate the algorithm´s suitability for top-down hierarchical physical design