Interconnect prediction in floorplanning is a step to guess how well a floorplan
design will be in terms of routability. This is an important task in this
deep submicron era when the complexity of circuit design is sky-high and interconnect
delay has dominated gate delay. This is not an easy task as
routing is not done yet and there are a huge number of interconnects running between
the modules. In order to tackle this challenging problem, we have tried different
approaches. The paper [3,4,5] are our previous works on this problem using probabilistic
approach. The work in  is the most sophisticated one among the three in terms of theory
and mathematical derivation, etc. but the performance of  is the best. The approach
in  is simply placing buffers greedily first using dynamic programming and then
estimating congestion between buffer/gate and buffer/gate assuming shortest
Manhattan multi-bend routes. The approach in  is totally different. A term wire
density is defined which is related to congestion indirectly. By using the
twin binary tree floorplan representation, wire density can be computed
effectively. The approach in  can be used to predict congestion quickly but
the accuracy may not be as good as that in [3,4,5].
Our most recent work is presented in . This is also a probabilistic approach
considering important routing details like bending, rip-up-and-reroute, detours, etc.
The prediction accuracy is found to be obviously improved with such details taken
 Congestion Prediction in Early Stages,
Chiu-wing Sham and Evangeline F.Y. Young,
International Workshop on System-Level Interconnect Prediction, pp.91-98, 2005.
 A New and Efficient Congestion Evaluation Model in
Floorplanning: Wire Density Control with Twin Binary Trees,
Steve T.W. Lai, Evangeline F.Y. Young and Chris C.N. Chu,
Proceedings of Design, Automation and Test in Europe, 2003.
 Fast Buffer Planning and Congestion Optimization in
Keith K.C. Wong and Evangeline F.Y. Young,
IEEE Asia South Pacific Design Automation Conference, pp.411-416, 2003.
Candidates for Best Paper Award (12 out of 235).
 Routability Driven Floorplanner with Buffer Block
C.W. Sham and Evangeline F.Y. Young,
International Symposium on Physical Design, pp.50-55, 2002.
 Congestion Estimation with Buffer Planning in
C.W. Sham, W.C. Wong and Evangeline F.Y. Young,
Proceedings of Design, Automation and Test in Europe, pp.696-701, 2002.
- RGC Earmarked Grant on "Interconnect-Driven Multilevel Floorplan Design" (2001-04)