A Novel Heuristic and Provable Bounds for Reconfigurable Architecture Design.
Alastair M. SmithGeorge A. ConstantinidesPeter Y. K. CheungPublished in: FPL (2006)
Keyphrases
- lower and upper bounds
- optimal solution
- lower bound
- upper bound
- low cost
- upper and lower bounds
- branch and bound search
- worst case
- general purpose
- error bounds
- tight bounds
- optimal cost
- dynamic programming
- heuristic solution
- search algorithm
- approximation guarantees
- asymptotic optimality
- exact algorithms
- data sets
- tabu search
- evolutionary algorithm
- hardware implementation
- greedy algorithm
- packing problem
- combinatorial optimization
- depth first search
- fine grain
- constraint satisfaction
- randomized algorithm
- signal processing
- simulated annealing
- objective function