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

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

1
Параллельный алгоритм нахождения максимума за времени с использованием процессоров
Мы были представлены в классе с алгоритмом нахождения максимума в массиве параллельно в временной сложности с компьютерами.O(1)O(1)O(1)n2n2n^2 Алгоритм был: Дан массив A длины n: Создайте массив флагов B длиной n и инициализируйте его нулями с компьютерами.nnn Сравните каждые 2 элемента и напишите 1 в B по минимальному индексу с компьютерами.n2n2n^2 …

1
Почему сравнения на GPU так дороги?
Пытаясь улучшить производительность моего класса обнаружения столкновений, я обнаружил, что ~ 80% времени, проведенного в графическом процессоре, тратится на условия if / else, просто пытающиеся определить границы для сегментов, через которые он должен проходить. Точнее: каждый поток получает идентификатор, по этому идентификатору он выбирает свой треугольник из памяти (по 3 …

2
Каково текущее состояние параллельных или параллельных программ в изоморфизме Карри-Ховарда?
В « Доказательствах и типах» Жирара мы можем прочитать: С алгоритмической точки зрения, секвенциальное исчисление не имеет изоморфизма Карри-Ховарда из-за множества способов написания одного и того же доказательства. Это мешает нам использовать его в качестве типизированного исчисления, хотя мы видим некоторую глубокую структуру такого рода, вероятно, связанную с параллелизмом.λλ\lambda Доказательства …

1
Может ли алгоритм искусственной нейронной сети быть выражен в терминах операций сокращения карт?
Может ли алгоритм искусственной нейронной сети быть выражен в терминах операций сокращения карт? Мне также более интересны методы распараллеливания применительно к ANN и их применение в облачных вычислениях. Я бы подумал, что один подход будет включать в себя запуск полной ANN на каждом узле и каким-то образом интегрировать результаты, чтобы …

1
Могут ли объединения быть распараллелены?
Предположим, мы хотим объединить два отношения в предикате. Это в NC? Я понимаю, что доказательство того, что он не находится в NC, будет равносильно доказательству того, что п≠ NСп≠NСP\not=NC , поэтому я бы принял доказательство того, что это открытая проблема, в качестве ответа. Меня интересует как общий случай, так и …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.