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
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...
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...
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...