Next: Reducing Spurious Switching Activity
Up: Interconnect-aware binding
Previous: Neighborhood-sensitive binding
We add a weighted communication gain to the cost gain for DPU
sharing moves. It is based on the unit-length switched capacitance
of the data exchange between the corresponding two DPUs. This
tends to merge DPUs which have intensive data-exchange between
them. It is estimated as
where and are two DPUs of the same type (note that we only
merge DPUs of the same type), is a constant weight to
reflect the relative importance of the communication cost,
is the library area for the DPU, and is the
unit-length switched capacitance for data transfers from to
. is similarly defined. A negative communication
gain is defined for DPU splitting moves in the same way.
Lin Zhong
2003-10-11