Direction-Optimizing Breadth-First Search on CPU-GPU Heterogeneous Platforms.

Dan Zou Yong Dou Qiang Wang Jinbo Xu Baofeng Li

Published in: HPCC/EUC (2013)

Keyphrases

breadth first search
heterogeneous platforms
graphics processing units
depth first search
gpu implementation
graphics processors
web services
search algorithm
external memory
shared memory
routing problem
np hard
main memory
search tree
heuristic function