SPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly Architectures.
Guy E. BlellochWilliam J. DallyMargaret MartonosiUzi VishkinKatherine A. YelickPublished in: SPAA (2021)
Keyphrases
- learning algorithm
- times faster
- computational complexity
- computational cost
- computationally efficient
- detection algorithm
- benchmark problems
- recently developed
- single pass
- worst case
- theoretical analysis
- significant improvement
- empirical analyses
- synthetic and real world datasets
- related algorithms
- classification algorithm
- algorithms require
- computational efficiency
- synthetic and real datasets
- optimization algorithm
- incremental version
- k means
- apriori algorithm
- highly efficient
- maximum flow
- nearest neighbour
- filtering algorithm
- np hard
- synthetic datasets
- dynamic programming
- solution quality
- simulated annealing
- hybrid algorithm
- convergence rate
- memory requirements
- matching algorithm
- provably convergent
- parallel architectures
- theoretical guarantees
- iterative algorithms
- image processing algorithms
- space complexity
- exhaustive search
- expectation maximization
- preprocessing
- optimal solution