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

На уроці нам було представлено алгоритм пошуку максимуму в масиві паралельно у часовій складності з ЕОМ.n 2O(1)O(1)O(1)n2n2n^2 Алгоритм: Дано масив довжиною n: Складіть масив прапора B довжиною n та ініціалізуйте його з нулями з комп'ютерів.nnn Порівняйте кожні 2 елементи і запишіть 1 в B з індексом мінімуму з комп’ютерів.n2n2n^2 знайдіть …

11 algorithms  search-algorithms  parallel-computing 

Намагаючись покращити продуктивність мого класу виявлення зіткнень, я виявив, що ~ 80% часу, витраченого на gpu, він витратив на умови if / else, просто намагаючись з'ясувати межі для відра, через який він повинен пройти цикл. Точніше: кожен потік отримує ідентифікатор, за допомогою цього ідентифікатора він отримує свій трикутник із пам'яті …

10 computer-architecture  parallel-computing 

У Доказаннях та видах Жирара ми можемо прочитати: З алгоритмічної точки зору, послідовне обчислення не має ізоморфізму Керрі-Говарда через безліч способів написання одного і того ж доказу. Це заважає нам використовувати його як типізований -calculus, хоча ми бачимо деяку глибоку структуру такого роду, ймовірно, пов'язану з паралелізмом.λλ\lambda Докази та типи …

9 reference-request  logic  parallel-computing 

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

9 parallel-computing  artificial-intelligence  neural-networks 

Припустимо, ми хочемо з'єднати два стосунки за присудком. Це в NC? Я усвідомлюю, що доказ того, що його немає в NC, буде означати доказ того, що , тому я б прийняв докази, що це відкрита проблема як відповідь.П≠ NСP≠NCP\not=NC Мене цікавлять загальний випадок, а також конкретні випадки (наприклад, можливо, з …

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