10.2.4. Sequence pair for general floorplans
Sequence pair (SP) is a flexible representation to model a general floorplan [Murata 1995]. A sequence pair consists of an ordered pair of module name sequences. For example, (124536, 326145) can represent a floorplan of the six modules 1, 2, …, 6. In the following, we describe the procedures for the transformation between a floorplan and a sequence pair.
10.2.4.1. From a floorplan to its sequence pair
Given six modules shown in Figure 10.18a, we first stretch modules one by one to obtain rooms, each room containing only one module. Figure 10.18b shows the floorplan F with rooms derived from Figure 10.18a.
FIGURE 10.18. (a) Given modules. (b) A floorplan of the “rooms.”
The following procedure ...
Get Electronic Design Automation now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
