PofoliaPofolia ile paylaşıldı

Proceedings of the ACM on Programming Languages· 2026Q1

Modern Donanımda Programlanabilir Böl-Fethet-Birleştir Çıkarımı ile Olasılıksal Programlama

Probabilistic Programming with Programmable Divide-Conquer-Combine Inference on Modern Hardware

Markus Böck, Jürgen Cito

Kısa özet

Upix, yeni bir olasılıksal programlama sistemi, karmaşık modelleri hızlandırıcılar üzerinde çıkarım için otomatik olarak alt modellere ayırarak, aynı zaman bütçesi içinde önceki yöntemlere göre 1070 kata kadar daha fazla hesaplama gerçekleştirir.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • Upix, böl-fethet-birleştir (DCC) çıkarımını etkinleştiren yeni bir olasılıksal programlama sistemidir.
  • Evrensel PPL modellerini otomatik olarak statik destek yapısına sahip alt modellere ayırır.
  • Modeller, hızlandırıcı donanımda (CPU'lar ve GPU'lar) yürütme için JAX ile derlenir.
  • Upix, önceki yöntemlere göre aynı zaman bütçesi içinde 1070 kata kadar daha fazla hesaplama gerçekleştirdi.
  • Daha önce CPU'lar ve mevcut yöntemler için pratik olmayan iş yüklerine çıkarım algoritmalarının ölçeklenmesini sağlar.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

Universal probabilistic programming languages (PPLs) enable the specification of models with stochastic support structure. Posterior inference is notoriously hard for this class of models and remains difficult to accelerate on modern hardware. In response to these challenges, we introduce Upix - the first probabilistic programming system that realises the divide-conquer-combine (DCC) inference algorithm as a framework. In Upix, a model expressed in a universal PPL is automatically split into multiple sub-models with static support structure, which are then compiled with JAX for execution on accelerator hardware. The system allows extensive customisation of inference algorithms by incorporating established concepts from programmable inference literature. To evaluate our system, we implemented two existing DCC algorithms in Upix and instantiated three novel algorithms. We show that our implementation can result in better approximation quality compared to existing approaches by achieving up to 1070 times more computation within the same time budget. On machines with up to 64 CPU cores and 8 GPU devices, we demonstrate that Upix enables the scaling of inference algorithms to workloads that are impractically slow for CPUs and prior methods.

Yazarların özeti; kaynağından alınmıştır. Proceedings of the ACM on Programming Languages, 2026 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ü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 et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Bilgisayar Ağları ve İletişim

Computer Networks and CommunicationsComputer Science