Hybrid KNN-join: Parallel nearest neighbor searches exploiting CPU and GPU architectural features

Keyphrases

• Architectural Features 100%
• K Nearest Neighbor Join 100%
• Nearest Neighbor Search 100%
• Reference Implementation 50%
• Hybrid Algorithm 50%
• Job Queue 25%
• Scientific Domain 25%
• Relative Strength 25%
• Granularity 25%
• Multicore Processors 25%
• Heterogeneous CPU-GPU 25%
• Performance Gain 25%
• K-nearest Neighbor (K-NN) 25%
• Load Imbalance 25%
• Highest Density Region 25%
• CPU Architecture 25%
• Division of Work 25%
• GPU Architecture 25%
• Limit Load 25%
• GPU Utilization 25%
• Low-density Regions 25%
• Dataset Size 25%

Computer Science

• Neighbour Search 100%
• Reference Implementation 100%
• Hybrid Algorithm 100%
• Granularity 50%
• Scientific Domain 50%
• Multicore 50%
• Performance Gain 50%
• Relative Strength 50%
• Load Imbalance 50%
• Building-Blocks 50%