«parallel-computing» etiketlenmiş sorular

Biz bilgisayar ile zaman karmaşıklığında paralel bir dizi maksimum bulmak için bir algoritma ile sınıfta sunuldu .O(1)O(1)O(1)n2n2n^2 Algoritma: N uzunluğunda bir A dizisi verildiğinde: N uzunluğunda bir bayrak dizisi yapın ve bilgisayarlı sıfırlarla başlatın .nnn Her 2 öğeyi karşılaştırın ve bilgisayarla minimum dizine B'de 1 yazın .n2n2n^2 bilgisayarlı A'da 0 …

11 algorithms  search-algorithms  parallel-computing 

Çarpışma algılama sınıfımın performansını artırmaya çalışırken, gpu'da harcanan sürenin ~% 80'inin, döngüden geçmesi gereken kovaların sınırlarını anlamaya çalışıp çalışmadığı / başka koşulların harcandığını gördüm. Daha kesin: her iş parçacığı bir kimlik alır, bu kimlikle üçgeni bellekten alır (her biri 3 tamsayı) ve bu 3 tarafından köşelerini alır (her biri 3 …

10 computer-architecture  parallel-computing 

Girard'ın İspat ve Türlerinde şunları okuyabiliriz: Algoritmik bir bakış açısından, ardışık hesaplamanın aynı kanıtı yazmanın birçok yolu nedeniyle Curry-Howard izomorfizmi yoktur. Bu, onu yazılı olarak kullanmamızı engellerλλ\lambdahesabı, her ne kadar muhtemelen paralelizmle bağlantılı bu tür derin bir yapıyı anlasak da. İspatlar ve Türleri , JY Girard (Sayfa 28) Ancak şunu …

9 reference-request  logic  parallel-computing 

Yapay bir sinir ağı algoritması, harita azaltma işlemleri açısından ifade edilebilir mi? Ayrıca daha genel olarak YSA'lara uygulandığı şekliyle paralelleştirme yöntemleri ve bunların bulut bilişimine uygulanmasıyla ilgileniyorum. Bir yaklaşımın her bir düğümde tam bir YSA çalıştırmayı ve sonuçları bir şekilde tek bir varlık gibi (girdi / çıktı ve makine öğrenme …

9 parallel-computing  artificial-intelligence  neural-networks 

Varsayalım ki iki ilişkide bir yüklem üzerine katılmak istiyoruz. Bu NC'de mi? NC'de olmadığına dair bir kanıtın, P≠NCP≠NCP\not=NC, bu yüzden açık bir sorun olduğuna dair kanıtları bir cevap olarak kabul ediyorum. Genel durumun yanı sıra belirli vakalarla da ilgileniyorum (örneğin, belki bazı belirli veri yapısı ile paralelleştirilebilir). EDIT: Bu yazıya …

9 complexity-theory  time-complexity  parallel-computing  database-theory  descriptive-complexity