论文信息 - How good are slicing floorplans?

How good are slicing floorplans?

Given a set of modules with flexibility in shape, we show that there exists a slicing floorplan F such that area(F) = = 2 is the shape flexibility of each module. Our result shows that slicing floorplans can provably pack modules tightly when the modules have flexibility in shape.

Evangeline F. Y. Young | Martin D. F. Wong

[1] Robert E. Tarjan,et al. Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms , 1980, SIAM J. Comput..

[2] C. L. Liu,et al. A New Algorithm for Floorplan Design , 1986, DAC 1986.

[3] R. Otten. Automatic Floorplan Design , 1982, DAC 1982.

[4] Ronald L. Rivest,et al. Orthogonal Packings in Two Dimensions , 1980, SIAM J. Comput..

[5] Takashi Kambe,et al. Hybrid floorplanning based on partial clustering and module restructuring , 1996, Proceedings of International Conference on Computer Aided Design.

[6] Takashi Kambe,et al. Hybrid floorplanning based on partial clustering and module restructuring , 1996, ICCAD 1996.