Comparing a Naive and a Tree-Based N-Body Algorithm using Different Standard SYCL Implementations on Various Hardware.
Tim ThüringMarcel BreyerDirk PflügerPublished in: SC Workshops (2023)
Keyphrases
- dynamic programming
- preprocessing
- objective function
- experimental evaluation
- k means
- real time
- high accuracy
- worst case
- optimization algorithm
- computational cost
- np hard
- clustering method
- significant improvement
- ant colony optimization
- optimal solution
- learning algorithm
- times faster
- detection algorithm
- brute force
- software implementation
- theoretical analysis
- computationally efficient
- expectation maximization
- cost function
- computational complexity
- linear programming
- segmentation algorithm
- knn
- probabilistic model
- evolutionary algorithm
- matching algorithm
- recognition algorithm
- hardware and software
- improved algorithm
- hardware implementation
- similarity measure
- tree construction
- neural network