Relaxation and Clustering in a Local Search Framework Application to Linear Placement 外文参考文献.docVIP

VLSIDesign,2002Vol.14(2),pp.143–154 RelaxationandClusteringinaLocalSearchFramework: ApplicationtoLinearPlacement SUNG-WOOHURandJOHNLILLIS* DepartmentofElectricalEngineeringandComputerScience,UniversityofIllinois,Chicago,IL,USA (Received8September1999;Revised4February2000) ThispaperpresentstwoprimaryresultsrelevanttophysicaldesignproblemsinCAD/VLSIthrougha case study of the linear placement problem. First a local search mechanism which incorporates a sophisticatedneighborhoodoperatorbasedonconstraintrelaxationisproposed.Thestrategyexhibits many of the desirable features of analytical placemen