An effective GPU implementation of breadth-first search

Breadth-first search (BFS) has wide applications in electronic design automation (EDA) as well as in other fields. Researchers have tried to accelerate BFS on the GPU, but the two published works are both asymptotically slower than the fastest CPU implementation. In this paper, we present a new GPU...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Design Automation Conference S. 52 - 55
Hauptverfasser:	Lijuan Luo, Wong, Martin, Wen-mei Hwu
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 13.06.2010
Schlagworte:	Acceleration Application software BFS Central Processing Unit Compaction Computational complexity CUDA Electronic design automation and methodology GPU computing Kernel Mathematical programming Mathematics Permission
ISBN:	9781424466771, 1424466776
ISSN:	0738-100X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!