An efficient algorithm for finding empty space for online FPGA placement.
Manish HandaRanga VemuriPublished in: DAC (2004)
Keyphrases
- detection algorithm
- improved algorithm
- computational cost
- learning algorithm
- search space
- cost function
- theoretical analysis
- computationally efficient
- optimal solution
- experimental evaluation
- worst case
- hardware implementation
- dynamic programming
- times faster
- expectation maximization
- optimization algorithm
- simulated annealing
- highly efficient
- passive aggressive
- real time
- np hard
- computational complexity
- objective function
- input data
- high speed
- high accuracy
- probabilistic model
- matching algorithm
- convergence rate
- significant improvement
- higher dimensional
- space requirements
- online algorithms
- neural network