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

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

11 algorithms  search-algorithms  parallel-computing 

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

10 computer-architecture  parallel-computing 

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

9 reference-request  logic  parallel-computing 

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

9 parallel-computing  artificial-intelligence  neural-networks 

Предположим, мы хотим объединить два отношения в предикате. Это в NC? Я понимаю, что доказательство того, что он не находится в NC, будет равносильно доказательству того, что п≠ NСп≠NСP\not=NC , поэтому я бы принял доказательство того, что это открытая проблема, в качестве ответа. Меня интересует как общий случай, так и …

9 complexity-theory  time-complexity  parallel-computing  database-theory  descriptive-complexity