Electronic Design Automation

10.1.3. Floorplanning model

We can classify floorplans into two categories for discussions: (1) slicing floor-plans and (2) non-slicing floorplans. A slicing floorplan can be obtained by repetitively cutting the floorplan horizontally or vertically, whereas a non-slicing floorplan cannot. The given dimension of each hard module must be kept. All modules are free of rotation; if a module is rotated, its width and height are exchanged.

Example 10.1

Two example floorplans are shown in Figure 10.1. Consider the non-slicing floorplan with five modules shown in Figure 10.1a first. The five modules can be rearranged to form a slicing floorplan given in Figure 10.1b, in which each module can be extracted by repetitively cutting the floorplan horizontally ...