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