In-Place Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory: An In-Place Algorithm With Provably Optimal Cache Behavior.
William KuszmaulAlek WestoverPublished in: CoRR (2020)
Keyphrases
- learning algorithm
- times faster
- memory requirements
- computational complexity
- computational cost
- memory usage
- image processing algorithms
- space complexity
- dynamic programming
- worst case
- parallel implementations
- algorithms require
- computationally efficient
- single pass
- memory efficient
- solution quality
- partitioning algorithm
- significant improvement
- memory footprint
- theoretical analysis
- classification algorithm
- hit rate
- np hard
- depth first search
- evolutionary algorithm
- parallel implementation
- optimal solution
- iterative algorithms
- multiprocessor systems
- partitioning schemes
- convergence rate
- memory space
- synthetic datasets
- highly efficient
- combinatorial optimization
- particle swarm optimization
- k means
- objective function
- expectation maximization
- search space
- data structure
- sorting algorithms