· 2012
GPU Programlarındaki Düzensizliğin Nicel Olarak İncelenmesi
A quantitative study of irregular programs on GPUs
- 381atıf
- 2012yıl
Kısa özet
Yeni metrikler, çoğu GPU çekirdeğinin, görünüşte düzenli olanların bile, performans için takas edilebilen bir miktar kontrol akışı veya bellek erişimi düzensizliği sergilediğini ortaya koyuyor.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- GPU'larda kontrol akışı ve bellek erişimi düzensizliği için nicel ölçütler tanıtıldı.
- Düzensizliğin kıyaslama programları genelinde çözgü (warp) düzeyinde geniş ölçüde değiştiği bulundu.
- Kontrol akışı ve bellek erişimi düzensizliği büyük ölçüde bağımsızdır.
- Düzenli olanlar da dahil olmak üzere çoğu GPU çekirdeği, bir dereceye kadar düzensizlik sergiler.
- Performans, daha iyi yerellik veya daha az iş için düzensizlikten ödün verilerek artırılabilir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
GPUs have been used to accelerate many regular applications and, more recently, irregular applications in which the control flow and memory access patterns are data-dependent and statically unpredictable. This paper defines two measures of irregularity called control-flow irregularity and memory-access irregularity, and investigates, using performance-counter measurements, how irregular GPU kernels differ from regular kernels with respect to these measures. For a suite of 13 benchmarks, we find that (i) irregularity at the warp level varies widely, (ii) control-flow irregularity and memory-access irregularity are largely independent of each other, and (iii) most kernels, including regular ones, exhibit some irregularity. A program's irregularity can change between different inputs, systems, and arithmetic precision but generally stays in a specific region of the irregularity space. Whereas some highly tuned implementations of irregular algorithms exhibit little irregularity, trading off extra irregularity for better locality or less work can improve overall performance.
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