Publication | Closed Access
The ISPD-2011 routability-driven placement contest and benchmark suite
110
Citations
21
References
2011
Year
Unknown Venue
Mathematical ProgrammingEngineeringSoftware EngineeringComputational ComplexityOperations ResearchSystems EngineeringPlacement AlgorithmsDiscrete MathematicsCombinatorial OptimizationComputational GeometryRoutable PlacementsWire LengthCombinatorial ProblemComputer EngineeringComputer ScienceVariable Neighborhood SearchInteger ProgrammingComputational ScienceBenchmark SuiteHeuristic Search
The last few years have seen significant advances in the quality of placement algorithms. This is in part due to the availability of large, challenging testcases by way of the ISPD-2005 [17] and ISPD-2006 [16] placement contests. These contests primarily evaluated the placers based on the half-perimeter wire length metric. Although wire length is an important metric, it still does not address a fundamental requirement for placement algorithms, namely, the ability to produce routable placements.
| Year | Citations | |
|---|---|---|
Page 1
Page 1