«dc.parallel-comp» etiketlenmiş sorular

MapReduce çerçevesini, senkronizasyonlar arasındaki işlemcilerde yerel bellek tutması olmayan bir tür toplu senkron paralel programlama çerçevesi olarak adlandırmak doğru mu? Değilse, hangi paralel programlama modeli mapReduce çerçevesini en doğru şekilde kapsar?

11 dc.parallel-comp  machine-models 

Sadece veri türleri sayısal skalerler ve dizilerin keyfi yuvaları olan işlevsel bir programlama dili düşünün. Dilin sınırsız yinelemeden yoksun olması nedeniyle aşağıdakilere izin verilmez: Açık döngüler (yan etkiler olmadan fazla kullanılmaz) yineleme keyfi birinci sınıf fonksiyonlar (y birleştirici yok) Bununla birlikte, dil: üst düzey fonksiyonlar lexically scoped izin bağlamaları dallanma …

11 complexity-classes  functional-programming  dc.parallel-comp 

Sınıf BPNC ( ve kombinasyonu ) sınırlı hata olasılığı ve rasgele bir kaynağa erişim ile günlük derinliği paralel algoritmalar olsun (farklı bir ada sahip olduğundan emin değilim). Tüm süreçlerin algoritma başlangıcında sabitlenmiş rastgele bir bit akışına rasgele erişimleri dışında DBPNC sınıfını benzer şekilde tanımlayın.BPPBPP\mathsf{BPP}NCNC\mathsf{NC} Başka bir deyişle, BPNC'deki her işlem …

10 cc.complexity-theory  complexity-classes  dc.parallel-comp  randomness  pseudorandomness 

Bilgisayar bilimindeki temel sınıfların paralel analogu gibi, paralel programlamaya iyi bir giriş sağlayan çevrimiçi kullanılabilir Ders notları veya diğer kaynakları arıyorum. Odak noktam şu: böl ve fethet, açgözlü algoritmalar, dinamik programlama ve benzerleri, yani sıralı algoritmaların (ve problemlerin) temel kalıpları hakkında konuşabiliyorum ve yaklaşımları paralel algoritmalarda sınıflandırmak için uygun bir …

10 reference-request  soft-question  dc.parallel-comp  survey 

Gelen yazıda bu soruya aynıdır başlıkla, yazarlar nasıl oluşturulacağını açıklayan tıkanmasızdır lineerleşebilirdir çok kelimeli CAS sadece tek kelimelik CAS kullanarak işlemi. İlk önce çift karşılaştırma-tek değiştirme işlemini (RDCSS) aşağıdaki gibi tanıtırlar: word_t RDCSS(RDCSSDescriptor_t *d) { do { r = CAS1(d->a2, d->o2, d); if (IsDescriptor(r)) Complete(r); } while (IsDescriptor(r)); if (r …

10 dc.parallel-comp  concurrency 

Hangi makine öğrenimi sınıflandırıcıları en paralelleştirilebilir? Zor bir sınıflandırma sorunu, sınırlı bir süre, ancak çalışmak için iyi bir bilgisayar LAN varsa, hangi sınıflandırıcılar denemek istiyorsunuz? El dışında bana aşağıdaki gibi yığını bildiğim bazı standart sınıflandırıcılar gibi görünüyor ama tamamen yanlış olabilir: Rastgele Ormanlar - Her makine tüm verileri tutabildiği sürece …

10 lg.learning  machine-learning  dc.parallel-comp 

Giriş boyutuna göre bir dizi işlemci gerektirmeyen bir paralel algoritma kullanarak bir sorunun hesaplama karmaşıklığını azaltmak mümkün mü (bir örnek sağlayabilir misiniz?)?

10 cc.complexity-theory  dc.parallel-comp