Complexity analysis and algorithm design for reorganizing data to minimize non-coalesced memory accesses on GPU.
Bo WuZhijia ZhaoEddy Zheng ZhangYunlian JiangXipeng ShenPublished in: PPOPP (2013)
Keyphrases
- complexity analysis
- data sets
- memory space
- theoretical analysis
- input data
- noisy data
- detection algorithm
- computational complexity
- worst case
- dynamic programming
- memory usage
- preprocessing
- np hard
- clustering method
- learning algorithm
- data reduction
- data transfer
- memory requirements
- times faster
- database
- expectation maximization
- data structure
- training data
- similarity measure
- spectral clustering
- evolutionary algorithm
- search space
- synthetic datasets
- machine learning
- optimal solution
- objective function