Pertanyaan yang diberi tag «parallel-computing»

Kami disajikan di kelas dengan algoritma untuk menemukan maksimum dalam array secara paralel dalam kompleksitas waktu dengan n 2 komputer.O ( 1 )O(1)O(1)n2n2n^2 Algoritma itu adalah: Diberikan array A dengan panjang n: Buat array flag B dengan panjang n dan inisialisasi dengan nol dengan komputer.nnn Bandingkan setiap 2 elemen dan …

11 algorithms  search-algorithms  parallel-computing 

Ketika mencoba untuk meningkatkan kinerja kelas deteksi tabrakan saya, saya menemukan bahwa ~ 80% dari waktu yang dihabiskan di GPU, dihabiskan untuk jika kondisi lain hanya mencoba mencari batas untuk ember yang harus dilingkari. Lebih tepatnya: setiap utas mendapat ID, dengan ID itu ia mengambil segitiga dari memori (masing-masing 3 …

10 computer-architecture  parallel-computing 

Dalam Girard's Proofs and Types kita dapat membaca: Dari sudut pandang algoritmik, kalkulus sekuensial tidak memiliki isomorfisma Curry-Howard, karena banyaknya cara penulisan bukti yang sama. Ini mencegah kita untuk menggunakannya sebagai -calculus yang diketik , walaupun kita melihat sekilas struktur yang dalam dari jenis ini, mungkin terkait dengan paralelisme.λλ\lambda Bukti …

9 reference-request  logic  parallel-computing 

Bisakah algoritma jaringan saraf tiruan diekspresikan dalam hal operasi pengurangan peta? Saya juga lebih tertarik pada metode paralelisasi sebagaimana diterapkan pada JST dan aplikasinya pada komputasi awan. Saya akan berpikir satu pendekatan akan melibatkan menjalankan JST penuh pada setiap node dan entah bagaimana mengintegrasikan hasil untuk memperlakukan grid seperti entitas …

9 parallel-computing  artificial-intelligence  neural-networks 

Misalkan kita ingin menggabungkan dua relasi dengan predikat. Apakah ini di NC? Saya menyadari bahwa buktinya tidak berada di NC akan menjadi bukti bahwa , jadi saya akan menerima bukti itu menjadi masalah terbuka sebagai jawaban.P≠NCP≠NCP\not=NC Saya tertarik pada kasus umum serta kasus-kasus tertentu (misalnya mungkin dengan beberapa struktur data …

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

Tampaknya perbedaan antara serat dan benang adalah bahwa serat dijadwalkan secara kooperatif, sedangkan benang dijadwalkan sebelumnya. Inti dari penjadwal tampak seperti cara untuk membuat sumber daya prosesor serial bertindak secara paralel, dengan "membagi waktu" CPU. Namun, pada prosesor dual-core dengan masing-masing core menjalankan utasnya sendiri, saya berasumsi tidak perlu menghentikan …

8 parallel-computing  threads  multi-tasking 

Pada grafik , kami melakukan proses berikut:G(V,E)G(V,E)G(V,E) Awalnya, semua node di berwarna.VVV Sementara ada node yang tidak berwarna dalam , setiap node yang tidak berwarna melakukan hal berikut: VVV Memilih bilangan real acak dan mengirimkannya ke semua tetangganya; Membandingkan jumlahnya dengan jumlah tetangganya; jika nomornya sendiri benar-benar terkecil, maka tetangganya …

8 algorithm-analysis  graphs  distributed-systems  parallel-computing  randomized-algorithms 

Nick's Class (NC) adalah kelas masalah yang dapat diputuskan dalam waktu poly-log menggunakan sejumlah prosesor polinomial. Saya ingin tahu tentang analog eksponensial, yang akan mencakup masalah yang dapat diputuskan dalam waktu polinomial menggunakan jumlah prosesor yang eksponensial. Apa yang saya cari adalah nama untuk kelas ini dan hubungan yang diketahui …

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

Model paralel teoretis mana yang paling dekat dengan model pemrograman CUDA / OpenCL? Misalnya, ini cocok pada tingkat tertentu dengan model Mesin Akses Acak Paralel (PRAM) generik. Namun, itu terlalu umum, karena membuat abstraksi dari berbagai latensi akses memori dan masalah sinkronisasi. Pertanyaan saya adalah model teoretis mana yang paling …

8 parallel-computing  machine-models