An Efficient Bread First Search Algorithm on CPU and GPU
Subject Areas : electrical and computer engineering
پریسا کشاورزی
1
,
حسین دلداری
2
,
سعید ابریشمی
3
1 -
2 -
3 -
Keywords:
Abstract :
Graphs are powerful data representations used in enormous computational domains. In graph-based applications, a systematic exploration of graph such as a breath first search often is a fundamental component in the processing of the vast data sets. In this paper we presented a hybrid method that in each level of processing of graph chooses the best implementation of algorithms implemented on CPU or GPU, while avoid poor performance on low and high degree graphs. Our method shows improved performance over the current state-of-the-art implementation and our results proves it.
