Predictive floorplanning with fixed outline constraint.

• Other Authors: Leung, Chi Kwan.
• Format: Others
• Language: English; Chinese
• Published: 2008
• Subjects: Interconnects (Integrated circuit technology); Integrated circuits > Very large scale integration; Electronic packaging
• Online Access: http://library.cuhk.edu.hk/record=b5893452; http://repository.lib.cuhk.edu.hk/en/item/cuhk-326153

Leung, Chi Kwan. === Thesis submitted in: December 2007. === Thesis (M.Phil.)--Chinese University of Hong Kong, 2008. === Includes bibliographical references (leaves 66-68). === Abstracts in English and Chinese. === Abstract --- p.i === Acknowledgement --- p.iii === Chapter 1 --- Introduction --- p.1 === Chapter 2 --- Literature Review on Fixed-outline Floorplanning --- p.5 === Chapter 2.1 --- General Floorplanning --- p.5 === Chapter 2.1.1 --- Simulated Annealing --- p.6 === Example - Normalized Polish Expression --- p.9 === Example - Sequence Pair Representation --- p.15 === Example - Corner Block List --- p.19 === Chapter 2.1.2 --- Genetic Algorithm --- p.24 === Chapter 2.1.3 --- Mixed Integer Linear Programming --- p.25 === Chapter 2.1.4 --- Geometric Programming --- p.25 === Chapter 2.1.5 --- Discussion --- p.26 === Advantages of using Simulated Annealing --- p.26 === Disadvantages of using Simulated Annealing --- p.27 === Chapter 2.2 --- Fixed-outline Floorplanning --- p.28 === Chapter 2.2.1 --- Motivation --- p.28 === Chapter 2.2.2 --- Dimension Based Cost Function --- p.30 === Chapter 2.2.3 --- Aspect Ratio Based Cost Function --- p.32 === Chapter 2.2.4 --- Evolutionary Search --- p.33 === Chapter 2.2.5 --- Instance Augmentation --- p.35 === Chapter 3 --- Predictive Rating with Fixed Outline Constraints --- p.39 === Chapter 3.1 --- Introduction --- p.39 === Chapter 3.2 --- Motivation --- p.40 === Chapter 3.3 --- Predictive Rating Scheme --- p.44 === Chapter 3.3.1 --- Area --- p.45 === Chapter 3.3.2 --- Dimensions --- p.46 === Chapter 3.3.3 --- Aspect Ratio --- p.47 === Chapter 3.3.4 --- Overall Equation for Predictive Rating --- p.48 === Chapter 3.4 --- Integration into the Floorplanner --- p.49 === Chapter 3.5 --- Experimental Results --- p.50 === Chapter 3.5.1 --- Accuracy of Predictive Rating --- p.50 === Chapter 3.5.2 --- Test One --- p.52 === Chapter 3.5.3 --- Test Two --- p.57 === Chapter 3.6 --- Conclusion --- p.61 === Chapter 4 --- Conclusion --- p.64 === Bibliography --- p.66