Optimal Algorithm for Minimizing the Number of Twists in an On-Chip Bus.
Liang DengMartin D. F. WongPublished in: DATE (2004)
Keyphrases
- computational complexity
- dynamic programming
- optimal solution
- learning algorithm
- times faster
- memory requirements
- experimental evaluation
- preprocessing
- exhaustive search
- globally optimal
- worst case
- computational effort
- matching algorithm
- space complexity
- np hard
- cost function
- objective function
- small number
- computational cost
- scaling factors
- minimum distance
- expectation maximization
- segmentation algorithm
- path planning
- k means
- search space
- optimal strategy
- vlsi implementation
- optimality criterion
- estimation error
- convergence rate
- convex hull
- detection algorithm
- optimization algorithm
- particle swarm optimization
- linear programming
- high accuracy
- significant improvement
- image segmentation