Prediction of Parallel Speed-ups for Las Vegas Algorithms
Charlotte TruchetFlorian RichouxPhilippe CodognetPublished in: CoRR (2012)
Keyphrases
- parallel implementations
- orders of magnitude
- computational complexity
- prediction algorithm
- recently developed
- theoretical analysis
- computational efficiency
- machine learning algorithms
- optimization problems
- efficient implementation
- parallel implementation
- worst case
- prediction accuracy
- neural network
- data streams
- computational cost
- parallel processing
- prediction model
- massively parallel
- search problems
- depth first search
- significant improvement
- data structure