«parallel-computing» etiketlenmiş sorular

Birkaç yıl önce, MapReduce dağıtılmış programlama devrimi olarak selamlandı. Aynı zamanda eleştirmenler de vardı, ancak genel olarak hevesli bir yutturmaca vardı. Hatta patentli bile oldu! [1] Adı anımsatır mapve reducefonksiyonel programlamada, ama ben okuduğumda (Vikipedi) Harita adımı: Ana düğüm girişi alır, daha küçük alt problemlere böler ve bunları çalışan düğümlere …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

İnsanların paralel hesaplamalardan ve dağıtılmış bilgisayarlardan bahsettiğini sık sık duyuyorum , ancak bu ikisi arasında net bir sınır olmadığı izlenimini edindim ve insanlar çok farklı olduğuna inanırken, bunu oldukça kolay karıştırıyorlar: Paralel hesaplama, çoklu iş parçacığına veya tek bir CPU'dan nasıl tam olarak yararlanılacağına daha sıkı bir şekilde bağlıdır. Dağıtılmış …

61 terminology  distributed-systems  parallel-computing 

Eşzamanlı programlamaya bakıldığında, iki terim sıklıkla kullanılır, yani eşzamanlı ve paralel. Bazı programlama dilleri, özellikle Java gibi paralel programlama için destek talep eder . Bu paralel ve eşzamanlı programlamanın aslında farklı olduğu anlamına mı geliyor?

44 terminology  parallel-computing  concurrency 

Vikipedi ile birlikte bulduğum diğer kaynaklar voidgibi boş bir türe karşılık C tipi tipini birim tipi olarak buldum . Bu kafa karıştırıcı buluyorum ki voidboş / alt tip tanımına daha iyi uyuyor. voidSöyleyebileceğim kadarıyla hiçbir değer yok . Geri dönüş tipi boşluğu olan bir işlev, işlevin hiçbir şey döndürmediğini ve …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Paralelleştirmesi çok zor olan bir algoritma var mı, yoksa araştırma hala aktif mi? Paralel hesaplamada herhangi bir algoritma veya herhangi bir araştırma alanı hakkında bilgi edinmek istedim. Aradığım her şey, 'paralel' bir uygulama yaptı. Sadece keşfedilmemiş herhangi bir paralel hesaplama alanı üzerinde biraz araştırma yapmak istiyorum.

24 algorithms  parallel-computing 

Son zamanlarda, benzerliği kontrol etmek için algoritmalar hakkında okuyordum ve sorunun P-eksiksiz olduğunu okudum . Ayrıca, bunun bir sonucu olarak, bu problemin veya herhangi bir P-tamamlanma probleminin, verimli bir paralel algoritmaya sahip olma olasılığı yoktur. Bu son ifadenin ardındaki sezgi nedir?

23 complexity-theory  parallel-computing 

Ben NC sınıfı tarafından verilen "paralel algoritma ile verimli bir şekilde çözüldü" karmaşıklık teorik görünümünü kabul sorunları vardı : Kuzey Carolina zaman paralel bir algoritma ile çözülebilir sorunların sınıfıdır ile işlemciler .p ( n ) ∈ O ( n k ) c , k ∈ NO(logcn)O(logc⁡n)O(\log^cn)p(n)∈O(nk)p(n)∈O(nk)p(n) \in O(n^k)c,k∈Nc,k∈Nc,k \in \mathbb{N} …

20 complexity-theory  reference-request  parallel-computing 

Günümüzde grafik kartlarında sağlanan büyük ölçüde paralel hesaplama birimlerinin ( örneğin OpenCL'de programlanabilir olan ) 1D hücresel otomatları (veya belki de 2B hücresel otomatları?) Verimli bir şekilde simüle etmek için yeterince iyi olup olmadığını merak ediyorum . Eğer çipin hafızasına uygun sonlu ızgarayı seçersek, bu ızgarada tanımlanan bir hücresel otomasyonun …

20 computer-architecture  parallel-computing  cellular-automata 

Aşağıdaki çok basit bilgisayar programını düşünün: for i = 1 to n: y[i] = x[p[i]] Burada ve y , baytların n- elementli dizileridir ve p , n- elementli bir kelime dizisidir. Burada n büyüktür, örneğin, n = 2 31 (böylece verilerin sadece ihmal edilebilir bir kısmı herhangi bir önbellek türüne …

18 parallel-computing  cpu-cache  memory-hardware 

Diyelim ki geniş bir görev koleksiyonumuz var . . . , Τ nτ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n ve işlemci (performans açısından) özdeş bir koleksiyon ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m tamamen paralel çalışır. İlgilendiğiniz senaryolar için olduğunu varsayabiliriz m≤nm≤nm \leq n. Her τiτi\tau_i bir işlemci atanan bir kez tamamlamak için zaman / döngü …

16 probability-theory  scheduling  parallel-computing 

Bu iki konuyla ilgili birkaç sorum var. İlk olarak, çoğu karmaşıklığı metinleri yalnızca sınıf geçiştirmeye . Araştırmayı daha derinlemesine kapsayan iyi bir kaynak var mı? Örneğin, aşağıdaki tüm sorularımı tartışan bir şey. Ayrıca, N C'nin paralelleşme bağlantısı nedeniyle hala oldukça fazla araştırma gördüğünü varsayıyorum , ancak yanlış olabilirim. Karmaşık hayvanat …

14 complexity-theory  reference-request  parallel-computing  complexity-classes 

Bağımlılık çözümü için kullandığım Wikipedia makalesine dayalı bir topolojik sıralama uyguladım , ancak doğrusal bir liste döndürür. Bağımsız yolları bulmak için ne tür bir algoritma kullanabilirim?

13 algorithms  graphs  parallel-computing  scheduling 

Bu sorunun Stack Exchange'in CS bölümünde daha iyi sunulduğunu düşündüm. Artık CUDA ve OpenCL gibi dillere sahip GPGPU'larımız olduğuna göre, multimedya SIMD uzantıları (SSE / AVX / NEON) hala bir amaca hizmet ediyor mu? Kısa süre önce, sınıflandırma ağlarını hızlandırmak için SSE talimatlarının nasıl kullanılabileceği hakkında bir makale okudum. Bunun …

13 computer-architecture  parallel-computing 

25k cümle 5k değişken SAT sorunu çözmeye çalışıyorum. Bir saattir koşuyor (precosat) ve daha sonra daha büyük olanları çözmek istiyorum, çok çekirdekli bir SAT Çözücü arıyorum. Birçok SAT Çözücü olduğu için oldukça kayboldum. Biri bana davam için en iyisini gösterebilir mi? Birisi bana yaklaşık zamanı verebilirse de mutlu olurum (mümkünse).

12 algorithms  reference-request  parallel-computing  sat-solvers 

Gerçek sayı matrisinin gücünü (pozitif tamsayı) bulmak için gereklidir. Çok sayıda verimli matris çarpma algoritması vardır (örneğin, bazı paralel algoritmalar Cannon'un, DNS'dir ), ancak matrisin gücünü tam olarak bulmaya yönelik olan ve matris çarpımının sıralı yürütülmesinden daha verimli olan algoritmalar var mı? Özellikle paralel algoritmalarla ilgileniyorum.

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms