Pertanyaan yang diberi tag «dc.parallel-comp»

Apakah akurat untuk menyebut kerangka mapReduce jenis kerangka kerja pemrograman paralel paralel massal tanpa retensi memori lokal di dalam prosesor di antara sinkronisasi? Jika tidak, model pemrograman paralel apa yang paling akurat merangkum kerangka mapReduce?

11 dc.parallel-comp  machine-models 

Bayangkan sebuah bahasa pemrograman fungsional yang hanya tipe datanya berupa skalar numerik dan susunan array yang sewenang-wenang. Bahasa tidak memiliki sarana iterasi tanpa batas, jadi yang berikut ini tidak diizinkan: loop eksplisit (tidak banyak digunakan tanpa efek samping) pengulangan fungsi kelas satu yang arbitrer (tidak ada kombinator) Namun, bahasa tersebut …

11 complexity-classes  functional-programming  dc.parallel-comp 

Biarkan kelas BPNC (kombinasi dan ) menjadi algoritma paralel kedalaman log dengan probabilitas kesalahan terbatas dan akses ke sumber acak (saya tidak yakin apakah ini memiliki nama yang berbeda). Tentukan kelas DBPNC dengan cara yang sama, kecuali bahwa semua proses memiliki akses acak ke aliran acak bit yang diperbaiki pada …

10 cc.complexity-theory  complexity-classes  dc.parallel-comp  randomness  pseudorandomness 

Saya mencari catatan Kuliah yang tersedia online atau sumber daya lain yang memberikan pengenalan yang baik ke pemrograman paralel, seperti analog paralel dari kelas dasar dalam ilmu komputer. Fokus saya adalah sebagai berikut: sementara saya dapat berbicara tentang divide & conquer, algoritma serakah, pemrograman dinamis dan sejenisnya, yaitu pola dasar …

10 reference-request  soft-question  dc.parallel-comp  survey 

Dalam makalah dengan judul yang sama dengan pertanyaan ini, penulis menggambarkan bagaimana membangun operasi CAS multi-kata linearizable nonblocking hanya menggunakan CAS kata tunggal. Mereka pertama kali memperkenalkan operasi penukaran ganda-bandingkan-tunggal - RDCSS, sebagai berikut: word_t RDCSS(RDCSSDescriptor_t *d) { do { r = CAS1(d->a2, d->o2, d); if (IsDescriptor(r)) Complete(r); } while …

10 dc.parallel-comp  concurrency 

Klasifikasi pembelajaran mesin apa yang paling bisa diparalelkan? Jika Anda memiliki masalah klasifikasi yang sulit, waktu yang terbatas, tetapi LAN komputer yang layak untuk digunakan, klasifikasi apa yang akan Anda coba? Secara tidak langsung kelihatannya bagi saya seperti beberapa pengklasifikasi standar yang saya tahu menumpuk sebagai berikut tetapi saya bisa …

10 lg.learning  machine-learning  dc.parallel-comp 

Apakah mungkin (slash dapat Anda berikan contoh) untuk mengurangi kompleksitas komputasi dari suatu masalah dengan menggunakan algoritma paralel yang tidak memerlukan sejumlah prosesor relatif terhadap ukuran input?

10 cc.complexity-theory  dc.parallel-comp 

Saya memahami konsistensi yang ketat dan berurutan secara mandiri dengan cukup baik. Strict C pada dasarnya menegakkan urutan aktual di mana instruksi dijalankan pada jam global. Sequential Consistency pada dasarnya memberlakukan pesanan hanya pada satu prosesor. Saya mengalami kesulitan mengumpulkan beberapa literatur. http://www.cs.nmsu.edu/~pfeiffer/classes/573/notes/consistency.html menjelaskan konsistensi sekuensial yang memungkinkan memori 'lag'. …

8 pl.programming-languages  dc.parallel-comp  concurrency