Sparbit: a new logarithmic-cost and data locality-aware MPI Allgather algorithm.
Wilton Jaciel LochGuilherme Piêgas KoslovskiPublished in: CoRR (2021)
Keyphrases
- input data
- noisy data
- data sets
- dynamic programming
- data collection
- matching algorithm
- prior information
- synthetic data
- data structure
- learning algorithm
- database
- np hard
- training data
- synthetic datasets
- data reduction
- optimization algorithm
- data points
- optimal solution
- k means
- search space
- data analysis
- spectral clustering
- information loss
- segmentation algorithm
- worst case
- expectation maximization
- simulated annealing
- probabilistic model
- data sources
- particle swarm optimization
- sensor networks
- missing data
- knowledge discovery
- data distribution
- original data
- computational cost
- cost function
- preprocessing
- bayesian networks
- parallel implementation
- parallelization strategy