Relay-Race Algorithm: A Novel Heuristic Approach to VLSI/PCB Placement.
Yiqiang ShengAtsushi TakahashiShuichi UenoPublished in: ISVLSI (2011)
Keyphrases
- optimal solution
- dynamic programming
- preprocessing
- cost function
- high accuracy
- optimization algorithm
- matching algorithm
- experimental evaluation
- computational cost
- detection algorithm
- simulated annealing
- heuristic rules
- combinatorial optimization
- times faster
- segmentation algorithm
- greedy heuristic
- linear programming
- np hard
- significant improvement
- benchmark problems
- solution quality
- exhaustive search
- bin packing
- objective function
- worst case performance ratio
- vlsi implementation
- learning algorithm
- exact algorithms
- expectation maximization
- worst case
- k means