Pertanyaan tentang algoritma atau program yang menghitung pada beberapa unit pemrosesan secara bersamaan. Jangan bingung dengan komputasi bersamaan atau didistribusikan!
Beberapa tahun yang lalu, MapReduce dipuji sebagai revolusi pemrograman terdistribusi. Ada juga kritikus tetapi pada umumnya ada hype antusiasme. Bahkan dipatenkan! [1] Namanya mengingatkan mapdan reducedalam pemrograman fungsional, tetapi ketika saya membaca (Wikipedia) Langkah peta: Node...
Saya sering mendengar orang berbicara tentang komputasi paralel dan komputasi terdistribusi , tetapi saya mendapat kesan bahwa tidak ada batasan yang jelas antara keduanya, dan orang-orang cenderung bingung dengan cukup mudah, sementara saya percaya itu sangat berbeda: Komputasi paralel lebih...
Ketika melihat pemrograman konkuren, dua istilah yang umum digunakan yaitu konkuren dan paralel. Dan beberapa bahasa pemrograman secara khusus mengklaim dukungan untuk pemrograman paralel, seperti Java . Apakah ini berarti pemrograman paralel dan konkuren sebenarnya
Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan...
Adakah algoritma yang sangat sulit untuk diparalelkan atau penelitiannya masih aktif? Saya ingin tahu tentang algoritma atau bidang penelitian apa pun dalam komputasi paralel. Apa pun, saya mencari, telah dilakukan implementasi 'paralel'. Hanya ingin melakukan studi pada bidang komputasi paralel...
Saya baru-baru ini membaca tentang algoritma untuk memeriksa bisimilaritas dan membaca bahwa masalahnya adalah P-complete . Selain itu, konsekuensi dari ini adalah bahwa masalah ini, atau masalah P-lengkap, tidak mungkin memiliki algoritma paralel yang efisien. Apa intuisi di balik pernyataan...
Saya mengalami masalah dalam menerima pandangan teoritik kompleksitas "dipecahkan secara efisien oleh algoritma paralel" yang diberikan oleh kelas NC : NC adalah kelas masalah yang dapat diselesaikan dengan algoritma paralel dalam waktu pada prosesor dengan .p ( n ) ∈ O ( n k ) c , k ∈ NO (...
Saya bertanya-tanya apakah unit komputasi paralel masif yang disediakan dalam kartu grafis saat ini (yang diprogram dalam OpenCL , misalnya) cukup baik untuk mensimulasikan 1D seluler automata (atau mungkin 2D seluler automata?) Secara efisien. Jika kita memilih kisi hingga apa pun yang cocok...
Pertimbangkan program komputer yang sangat sederhana berikut ini: for i = 1 to n: y[i] = x[p[i]] Di sini dan adalah elemen array byte, dan adalah array elemen kata. Di sini berukuran besar, misalnya, (sehingga hanya sebagian kecil dari data yang cocok dengan segala jenis memori...
Mari kita mengatakan bahwa kita memiliki koleksi besar tugas τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n dan koleksi identik (dalam hal kinerja) prosesor ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m yang beroperasi sepenuhnya secara paralel. Untuk skenario yang menarik, kita dapat...
Saya memiliki sejumlah pertanyaan terkait tentang kedua topik ini. Pertama, sebagian besar teks kompleksitas hanya menutupi kelas . Apakah ada sumber daya yang baik yang mencakup penelitian lebih mendalam? Sebagai contoh, sesuatu yang membahas semua pertanyaan saya di bawah ini. Juga, saya...
Saya telah menerapkan jenis topologi berdasarkan artikel Wikipedia yang saya gunakan untuk resolusi dependensi, tetapi mengembalikan daftar linier. Algoritma apa yang dapat saya gunakan untuk menemukan jalur
Saya pikir pertanyaan ini lebih baik disajikan di bagian CS Stack Exchange. Sekarang kita memiliki GPGPU dengan bahasa seperti CUDA dan OpenCL, apakah ekstensi SIMD multimedia (SSE / AVX / NEON) masih melayani tujuan? Saya membaca sebuah artikel baru-baru ini tentang bagaimana instruksi SSE dapat...
Saya mencoba memecahkan 25k klausa 5k variabel masalah SAT. Karena sudah berjalan selama satu jam (precosat) dan saya ingin menyelesaikan yang lebih besar setelah itu, saya mencari SAT-Solver multi-core. Karena sepertinya ada banyak SAT-Solver, saya sangat tersesat. Adakah yang bisa menunjukkan...
Satu diperlukan untuk menemukan kekuatan (bilangan bulat positif) dari matriks bilangan real. Ada banyak algoritma multiplikasi matriks yang efisien (mis. Beberapa algoritma paralel adalah Cannon's, DNS ) tetapi apakah ada algoritma yang ditujukan tepat untuk menemukan kekuatan matriks dan yang...
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...
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...
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...
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...
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...