An Early Evaluation of the Scalability of Graph Algorithms on the Intel MIC Architecture.

Erik Saule Ümit V. Çatalyürek

Published in: IPDPS Workshops (2012)

Keyphrases

graph theory
graph search
data structure
computational complexity
significant improvement
computational cost
highly scalable
learning algorithm
partitioning algorithm
depth first search
evaluation methods
directed graph
computationally efficient
management system
random walk
np complete
bayesian networks
real time