· 2012
Ölçeklenebilir GPU Grafik Taraması
Scalable GPU graph traversal
- 513atıf
- 2012yıl
Kısa özet
Yeni bir GPU hızlandırmalı BFS algoritması, önemsiz olmayan çapa sahip grafiklerde önceki yöntemlere göre 1.7 kat hızlanma sağlıyor.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Genişlik-Öncelikli Arama (BFS) için yeni bir GPU algoritması sunuluyor.
- Önemsiz olmayan çapa sahip grafiklerde önceki GPU BFS yöntemlerinin sınırlamalarını ele alıyor.
- Mevcut tekniklere kıyasla 1.7 kat hızlanma elde ediyor.
- Düzensiz bellek erişimini ve veriye bağlı iş dağılımını yönetiyor.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Breadth-first search (BFS) is a core primitive for graph traversal and a basis for many higher-level graph analysis algorithms. It is also representative of a class of parallel computations whose memory accesses and work distribution are both irregular and data-dependent. Recent work has demonstrated the plausibility of GPU sparse graph traversal, but has tended to focus on asymptotically inefficient algorithms that perform poorly on graphs with non-trivial diameter.
Yazarların özeti; kaynağından alınmıştır., 2012 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Donanım ve Mimari
Hardware and ArchitectureComputer Science