Approximation Algorithm for Process Mapping on Network Processor Architectures.
Christopher OstlerKaram S. ChathaGoran KonjevodPublished in: ASP-DAC (2007)
Keyphrases
- learning algorithm
- experimental evaluation
- worst case
- detection algorithm
- preprocessing
- theoretical analysis
- high accuracy
- approximation ratio
- times faster
- input data
- cost function
- computational complexity
- dynamic programming
- mapping function
- computational cost
- approximation algorithms
- optimal solution
- matching algorithm
- expectation maximization
- objective function
- np hard
- recognition algorithm
- optimization algorithm
- significant improvement
- peer to peer
- simulated annealing
- image segmentation
- genetic algorithm
- decision trees
- wireless sensor networks