An algorithm for routing with capacitance/distance constraints for clock distribution in microprocessors.
Rupesh S. ShelarPublished in: ISPD (2009)
Keyphrases
- optimization algorithm
- ant algorithm
- detection algorithm
- dynamic programming
- search space
- k means
- multiple constraints
- computational complexity
- learning algorithm
- np hard
- worst case
- distance transform
- recognition algorithm
- expectation maximization
- segmentation algorithm
- constraint sets
- hamming distance
- linear programming
- constraint satisfaction
- distance metric
- clustering method
- distance measure
- high speed
- significant improvement
- preprocessing
- objective function
- similarity measure