Запитання з тегом «dc.parallel-comp»

Чи правильно називати структуру mapReduce тип об'ємної синхронної рамки паралельного програмування без локального збереження пам'яті в процесорах між синхронізаціями? Якщо ні, то яка паралельна програма програмування найбільш точно інкапсулює карту mapReduce?

11 dc.parallel-comp  machine-models 

Уявіть функціональну мову програмування, єдиним типом даних якої є чисельні скаляри та довільні вставки масивів. У мові відсутні будь-які засоби безмежної ітерації, тому заборонено наступне: явні петлі (не так багато використання без побічних ефектів) рекурсія довільні функції першого класу (без у-комбінатора) Однак мова має: функції верхнього рівня лексично охоплені нехай …

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

Нехай клас BPNC (комбінаціяBPPBPP\mathsf{BPP} і ) є алгоритмами глибини журналу паралельними з обмеженою ймовірністю помилок та доступом до випадкового джерела (я не впевнений, чи має це інше ім'я). Визначте клас DBPNC аналогічно, за винятком того, що всі процеси мають випадковий доступ до випадкового потоку бітів, зафіксованого при запуску алгоритму.NCNC\mathsf{NC} Іншими …

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

Я шукаю доступні в Інтернеті конспекти лекцій чи інші ресурси, які добре вводять у паралельне програмування, як і паралельний аналог основних класів з інформатики. Моя увага полягає в наступному: хоча я можу говорити про поділ і перемогти, жадібні алгоритми, динамічне програмування тощо, тобто основні шаблони послідовних алгоритмів (і проблеми), і …

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

У статті з такою ж назвою, що й у цьому питанні, автори описують, як побудувати неблокуючу лінійну операцію з декількома словами CAS, використовуючи лише односкладне CAS. Вони спочатку запроваджують операцію подвійного порівняння-один-своп - RDCSS, наступним чином: word_t RDCSS(RDCSSDescriptor_t *d) { do { r = CAS1(d->a2, d->o2, d); if (IsDescriptor(r)) Complete(r); …

10 dc.parallel-comp  concurrency 

Які класифікатори машинного навчання є найбільш паралельними? Якщо б у вас була складна проблема класифікації, обмежений час, але гідна локальна мережа комп'ютерів для роботи, які класифікатори ви б спробували? З іншого боку, мені здається, що це якихось стандартних класифікаторів, про які я знаю, як описано нижче, але я можу бути …

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

Чи можливо (слэш можна навести приклад), щоб зменшити обчислювальну складність проблеми, використовуючи паралельний алгоритм, який не потребує кількості процесорів відносно вхідного розміру?

10 cc.complexity-theory  dc.parallel-comp