ABSTRACT
Floorplan representations are a fundamental issue in designing floorplan algorithms. In this paper, we first derive the exact number of configurations of mosaic floorplans and slicing floorplans. We then present two non-redundant representations: a twin binary tree structure for mosaic floorplans and a slicing ordered tree for slicing floorplans. Finally, the relations between the state-of-the-art floorplan representations are discussed and their efficiency is explored.
- 1.G. Baxter, "On Fixed Points of the Composite of Commuting functions", in Proc. Amer. Math. Soc., Vol. 15, 1964, pp.851-855.Google ScholarCross Ref
- 2.Y. Chang, Y. Chang, G. Wu, and S. Wu, "B*-Trees: A New Representation for Non-Slicing Floorplans", in Proc. 37 th DAC, 2000, pp. 458-463. Google ScholarDigital Library
- 3.F.R.K. Chung, R.L.Graham, V. E. Hoggatt, Jr. and M. Kleiman, "The Number of Baxter Permutations," in Journal of Combinatorial Theory, Series A, Vol. 24, No. 3, May 1978, pp. 382-394.Google ScholarCross Ref
- 4.S. Dulucq and O. Guibert, "Baxter permutations," in Discrete Mathematics, Vol. 180, 1998, pp. 143-156. (twin Binary Tree) Google ScholarDigital Library
- 5.I. M. H. Etherington, "Some Problems of Non-Associative Combinations", in The Edinburgh Mathematical Notes, No. 32, 1940, pp. i-viGoogle Scholar
- 6.P. Guo, C. K. Cheng, and T. Yoshimura, "An O-Tree Representation of Non-Slicing Floorplan and Its Applications," in Proc. 36 th DAC, 1999, pp. 268-273. Google ScholarDigital Library
- 7.X. Hong, et al, "Conner Block List: An Effective and Efficient Topological Representation of Non-Slicing Floorplan," in Proceeding of ICCAD-2000, 2000, pp. 8-12 Google ScholarDigital Library
- 8.H. Murata, et al, "Rectangle-packing-based Module Placement", in Proc. of International Conference on Computer Aided Design, 1995, pp. 472-479. Google ScholarDigital Library
- 9.S. Nakatake, et al. "Module Packing Based on the BSG-Structure and IC Layout Applications", in IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, Vol. 17, No. 6, June 1998, pp. 519-530. Google ScholarDigital Library
- 10.R.H.J.M. Otten, "Automatic Floorplan Design", in Proc. ACM/IEEE Design Automation Conf., 1982, pp. 261-267. Google ScholarDigital Library
- 11.X. Tang, M. Wong "FAST-SP A Fast Algorithm for Block Placement based on Sequence Pair", in ASP-DAC 2001. Google ScholarDigital Library
Index Terms
- Revisiting floorplan representations
Recommendations
Three-dimensional Floorplan Representations by Using Corner Links and Partial Order
Three-dimensional integrated circuit (3D IC) technology offers a potential breakthrough to enable a paradigm-shift strategy, called “more than Moore,” with novel features and advantages over the conventional 2D process technology. By having three-...
Floorplan representations: Complexity and connections
Floorplan representation is a fundamental issue in designing a floorplanning algorithm. In this paper, we first present a twin binary trees structure for mosaic floorplans. It is a nonredundant representation. We then derive the exact number of ...
An Effective Floorplan-Guided Placement Algorithm for Large-Scale Mixed-Size Designs
In this article we propose an effective algorithm flow to handle modern large-scale mixed-size placement, both with and without geometry constraints. The basic idea is to use floorplanning to guide the placement of objects at the global level. The flow ...
Comments