A FastPlacement Approach forLargeScale Modules Basedon LessFlexibility First Principles

Conventional simulated annealing (SA)basedplacement could beverytimeconsuming asthedesign complexity increases. Inthis paper, wepresent anewapproach forlarge scale building blocks based onLessFlexibility First (LFF) principles. Since the resource constraints atthebeginning, middle, orendofthepackingprocess varies alot, wedivide thepacking process into several continuous stages andapply different heuristic packing strategies whichimplies theLFFprinciples. Experiment results showthat ourapproach couldgenerate an optimized placement much quicker thanSAbasedapproaches. Also, theplacement result could beusedasaninitial solution forSA-based algorithms. In another experiment, westart suchaSAprocess withlower temperature andgetsimilar solution quality butshorter execution timethanSAbegins with random initial solutions.