GSC: Greedy shard caching algorithm for improved I/O efficiency in GraphChi.
Dagang LiZehua ZhengPublished in: ICNP (2017)
Keyphrases
- dynamic programming
- improved algorithm
- computational complexity
- worst case
- high efficiency
- computationally efficient
- k means
- recognition algorithm
- experimental evaluation
- computational efficiency
- matching algorithm
- expectation maximization
- optimization algorithm
- cost function
- greedy algorithm
- times faster
- detection algorithm
- learning algorithm
- globally optimal
- preprocessing
- np hard
- locally optimal
- hill climbing
- segmentation algorithm
- greedy algorithms
- greedy search
- caching scheme
- input output
- simulated annealing
- computational cost
- search space
- video sequences
- optimal solution
- objective function