Simultaneous Multiple-V Scheduling and Allocation for Partitioned Floorplan

In this paper, we propose a simultaneous scheduling and allocation algorithm for voltage-partitioned multiple-V design. By considering voltage partition during scheduling and allocation, we may place the resources of same voltage in one partition, thereby reducing additional power meshes. Also, the partitioned design reduces the energy dissipation of level converters by reducing cutsize between different-voltage partitions. The proposed algorithm starts from a random solution. Then, it performs scheduling and allo-cation simultaneously while trying to satisfy both resource and time constraints. By gradually changing the sched-ule and allocation, the algorithm effectively explores solu-tion spaces to achieve low-power and better partitioning in terms of the supply voltages. Relative to the minimum single voltage design, 36 % of energy saving was achieved. Also, improvements for interconnect, level-conversion en-ergy, and voltage clusters were observed.