Вопросы с тегом «parallel-computing»

Вопросы об алгоритмах или программах, выполняющих вычисления на нескольких процессорах одновременно. Не следует путать с параллельными или распределенными вычислениями!

4
Какая новинка в MapReduce?
Несколько лет назад MapReduce был провозглашен революцией в распределенном программировании. Также были критики но в целом был восторженный ажиотаж. Он даже запатентован! [1] Название напоминает mapи о reduceфункциональном программировании, но когда я читаю (Википедия) Шаг отображения: главный узел принимает входные данные, разделяет их на более мелкие подзадачи и распределяет их …

6
Распределенные и параллельные вычисления
Я часто слышу, как люди говорят о параллельных вычислениях и распределенных вычислениях, но у меня сложилось впечатление, что четкой границы между этими двумя понятиями нет, и люди склонны запутывать это довольно легко, хотя я считаю, что это совсем другое: Параллельные вычисления более тесно связаны с многопоточностью, или как в полной …

5
Разница между параллельным и параллельным программированием?
При рассмотрении параллельного программирования обычно используются два термина: параллельный и параллельный. А некоторые языки программирования специально заявляют о поддержке параллельного программирования, например, Java . Означает ли это, что параллельное и параллельное программирование на самом деле отличаются?

2
Почему пустой тип C не аналогичен пустому / нижнему типу?
Википедия, а также другие источники, которые я обнаружил в списке voidтипа C как тип единицы, а не пустой тип. Мне кажется, что это сбивает с толку, так как мне кажется, что оно voidлучше подходит под определение пустого / нижнего типа voidНасколько я могу судить, ценности не обитают . Функция с …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

3
Какие алгоритмы нельзя распараллелить?
Есть ли какой-нибудь алгоритм, который очень трудно распараллелить, или исследование все еще активно? Я хотел знать о любом алгоритме или любой области исследований в параллельных вычислениях. Все, что я искал, имеет «параллельную» реализацию. Просто хочу изучить некоторые неизученные области параллельных вычислений.

5
P-полнота и параллельные вычисления
Недавно я читал об алгоритмах проверки на сходство и читал, что проблема в P-полноте . Кроме того, следствием этого является то, что эта проблема или любая P-полная проблема вряд ли будут иметь эффективные параллельные алгоритмы. Какая интуиция стоит за этим последним утверждением?

2
Как уменьшить параллельную сложность результатов до постоянного количества ядер?
У меня были проблемы с принятием теоретического представления о сложности «эффективно решаемого параллельным алгоритмом», которое задается классом NC : NC - это класс задач, которые могут быть решены параллельным алгоритмом за время на процессорах с .O ( журналсн )O(logc⁡n)O(\log^cn)c , k ∈ Np ( n ) ∈ O ( nК)p(n)∈O(nk)p(n) …

3
Могут ли современные массивные параллельные процессоры эффективно управлять клеточными автоматами?
Интересно, достаточно ли хороши массивно-параллельные вычислительные блоки, предоставляемые в настоящее время в графических картах (например, программируемые в OpenCL ), чтобы эффективно моделировать одномерные клеточные автоматы (или, может быть, двумерные клеточные автоматы?). Если мы выберем любую конечную сетку, которая поместится в памяти чипа, можем ли мы ожидать, что один переход сотового …

3
Распараллеливание случайного чтения, кажется, работает хорошо - почему?
Рассмотрим следующую очень простую компьютерную программу: for i = 1 to n: y[i] = x[p[i]] Здесь и y - это n- элементные массивы байтов, а p - это n- элементный массив слов. Здесь n большое, например, n = 2 31 (так что только незначительная часть данных помещается в любой тип …

2
Как разница во времени выполнения задачи влияет на продолжительность работы?
Давайте предположим , что у нас есть большой набор задач τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n и сборник идентичны (с точки зрения производительности процессоров) ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m которые работают полностью параллельно. Для интересующих нас сценариев мы можем принять m≤nm≤nm \leq n . Каждый τiτi\tau_i занимает некоторое количество времени / циклов, чтобы …

2
Некоторые вопросы по параллельным вычислениям и классу NC
У меня есть ряд связанных вопросов по этим двум темам. Во- первых, большинство текстов сложности только замазывать класс NCNC\mathbb{NC} . Есть ли хороший ресурс, который более подробно освещает исследования? Например, то, что обсуждает все мои вопросы ниже. Кроме того, я предполагаю, что NCNC\mathbb{NC} все еще видит значительный объем исследований из-за …

1
Получение параллельных элементов в разрешении зависимостей
Я реализовал топологическую сортировку на основе статьи в Википедии, которую я использую для разрешения зависимостей, но она возвращает линейный список. Какой алгоритм я могу использовать, чтобы найти независимые пути?

1
Зачем использовать SIMD, если у нас есть GPGPU?
Я думал, что этот вопрос лучше обслуживать в CS-части Stack Exchange. Теперь, когда у нас есть GPGPU с такими языками, как CUDA и OpenCL, мультимедийные расширения SIMD (SSE / AVX / NEON) все еще служат цели? Недавно я прочитал статью о том, как можно использовать инструкции SSE для ускорения сортировки …

3
Multicore SAT Solver
Я пытаюсь решить проблему SAT переменных 25k пунктов 5k переменных. Так как он работал в течение часа (precosat), и я хотел бы потом решить более крупные, я ищу многоядерный SAT-Solver. Кажется, что есть много SAT-Solvers, я совершенно потерян. Кто-нибудь может указать мне лучший вариант для моего случая? Я также был …

3
Существуют ли параллельные матричные алгоритмы возведения в степень, которые более эффективны, чем последовательное умножение?
Требуется найти степень (целое положительное число) матрицы действительных чисел. Существует множество эффективных алгоритмов умножения матриц (например, некоторые параллельные алгоритмы - Кэннона, DNS ), но существуют ли алгоритмы, предназначенные именно для определения мощности матрицы и более эффективные, чем последовательное выполнение умножения матриц? Я особенно заинтересован в параллельных алгоритмах.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.