Figshare· 2018
Önek Toplamları: Paralel Algoritma Yapı Taşı
Prefix sums and their applications
- 383atıf
- 2018yıl
Kısa özet
Bu makale, görünüşte sıralı doğasına rağmen verimli paralel uygulamasını göstererek, paralel algoritmalar için temel bir yapı taşı olarak tüm-önek-toplamları işlemini tanıtmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Paralel algoritmalar için kilit bir yapı taşı olarak tüm-önek-toplamları işlemini tanıtır.
- İşlemi tanımlar ve bir P-RAM üzerinde uygulamasını örneklendirir.
- Tüm-önek-toplamları işleminin çok sayıda uygulamasını gösterir.
- Önek toplamlarını, verimli paralel çözümü olan, sıralı görünen bir hesaplama örneği olarak vurgular.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract: "Experienced algorithm designers rely heavily on a set of building blocks and on the tools needed to put the blocks together into an algorithm. The understanding of these basic blocks and tools is therefore critical to the understanding of algorithms. Many of the blocks and tools needed for parallel algorithms extend from sequential algorithms, such as dynamic-programming and divide-and-conquer, but others are new. This paper introduces one of the simplest and most useful building blocks for parallel algorithms: the all-prefix-sums operation. The paper defines the operation, shows how to implement it on a P-RAM and illustrates many applications of the operation.In addition to being a useful building block, the all-prefix-sums operation is a good example of a computation that seems inherently sequential, but for which there is an efficient parallel algorithm."
Yazarların özeti; kaynağından alınmıştır. Figshare, 2018 · 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