Slicing floorplan with clustering constraint

W. S. Yuen, Evangeline F. Y. Young

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2003 · 11 citations · 19 references

Concepts

Abstract

In floorplan design, it is useful to allow users to specify some placement constraints in the final packing. Clustering constraint is a popular type of placement constraint in which a given set of modules are restricted to be placed adjacent to one another. The wiring cost can be reduced by placing modules with a lot of interconnections closely together. Designers may also need this type of constraint to restrict the positions of some modules according to their functionalities. In this paper, a method addressing clustering constraint in slicing floorplan is presented. We devised a linear time algorithm to locate neighboring modules in a normalized Polish expression and to rearrange them to satisfy the given constraints. Experiments were performed on some benchmarks and the results are very promising.

References

19