Описание тега reduction
1
ответ
Генерация пар с одинаковыми атрибутами из списка
Предположим, у вас есть список предметов, каждый с набором атрибутов. Каков эффективный алгоритм генерации всех пар из списка, имеющих одинаковые атрибуты? Например, дан список: [('item1', {'a','b'}), ('item2', {'a'}), ('item3', {'c','b'}), ('item4'…
28 май '16 в 14:07
1
ответ
Алгоритм максимального сокращения CUDA не работает
В предыдущем вопросе спрашивалось, как найти максимальное значение массива в CUDA эффективно: найдя максимальное значение в CUDA, верхний ответ дал ссылку на презентацию NVIDIA по оптимизации ядер сокращения. Если вы используете Visual Studio, прост…
25 сен '11 в 20:27
2
ответа
Уменьшение доли в с
#include <stdio.h> #include <stdlib.h> int main(){ system("color f0"); int a,b,c,d,e,f,g,h,z; printf("First numerator:"); scanf("%d",&a); printf("First denominator:"); scanf("%d",&b); printf("Second numerator:"); scanf("%d",&…
15 ноя '16 в 17:18
1
ответ
Почему нужно инициализировать наименьшее представимое число для предложения REDUCTION для MAX в OpenMP?
Я прочитал правило инициализации для переменных, включенных в предложения сокращения в OpenMP, из PDF: Параллельное программирование на Фортране 95 с использованием OpenMP, 2002. В таблице 3.1 сказано, что для операции MAX значение init должно быть …
30 июн '15 в 19:34
0
ответов
Правильный способ переопределения минимальных / максимальных сокращений OpenMP с помощью сброса
Несколько дней назад мне пришло в голову, что фрагмент кода для реализации минимального / максимального сокращения OpenMP, который я использовал довольно часто, может на самом деле быть неправильным: В некоторых случаях, когда условие сокращения Ope…
19 ноя '14 в 09:26
1
ответ
Код медленнее, когда я использую OpenMP
Я пытаюсь распараллелить код, используя OpenMP, я просто использую два сокращения, и я не понимаю, почему мой код OpenMP медленнее, чем последовательный код. Это просто разделение массива между процессорами. У кого-нибудь есть идеи, почему это так? …
01 фев '16 в 19:19
0
ответов
OpenMP сокращение многомерных массивов в Фортране
У меня есть эти циклы здесь, где я рассчитываю массив "вкладка". Я попытался использовать сокращение openmp, но оно не работает. Я получаю сег. ошибка с OMP_NUM_THREADS больше 1. Что я делаю не так? С уважением. !$OMP PARALLEL DO DEFAULT(SHARED) &am…
10 апр '15 в 09:40
1
ответ
Редукция OpenCL - 2D матрица в одномерный массив
У меня есть двумерный массив размером MxN, где N - это степень 2, которая больше или равна 16, а M - произвольное целое число, которое не является степенью 2. Например, размер массива A может быть 200x32. Я хотел бы уменьшить массив A до размера 1x3…
04 окт '16 в 01:27
1
ответ
CUDA: перегрузка разделяемой памяти для реализации подхода сокращения с несколькими массивами
У меня есть 5 массивов больших размеров A(N*5), B(N*5), C(N*5), D(N*5), E(N*2) номер 5 и 2 представляет компоненты этих переменных в разных плоскостях / осях. Вот почему я структурировал массивы таким образом, чтобы я мог визуализировать данные, ког…
19 дек '17 в 22:18
4
ответа
Посмотреть шаги по сокращению в Haskell
Есть ли способ просмотреть шаги сокращения в haskell, то есть отследить выполненные рекурсивные вызовы функций? Например, схема chez предоставляет нам trace-lambda. Есть ли эквивалентная форма в Haskell?
28 апр '09 в 21:45
1
ответ
CUDA Reduction: Warp Unrolling (Школа)
В настоящее время я работаю над проектом, в котором развертываю последний перекос сокращения. Я закончил код выше; Тем не менее, некоторые изменения были сделаны путем угадывания, и я хотел бы объяснить, почему. Код, который я написал, является толь…
08 мар '18 в 00:24
2
ответа
Временная сложность алгоритма параллельного сокращения
В настоящее время я изучаю архитектуру GPU и ее концепции. В методе параллельного сокращения, как сложность времени, показанная на 29-м слайде в следующем руководстве NVIDIA, равна O(N/P + log N)? Я знаю, что для N потоков это будет O(log N). Если у…
19 ноя '18 в 10:23
2
ответа
CUDA: как сложить все элементы массива в одно число в GPU?
Прежде всего, позвольте мне заявить, что я полностью осознаю, что мой вопрос уже задан: Сокращение блока в CUDA Однако, как я надеюсь прояснить, мой вопрос является продолжением этого, и у меня есть особые потребности, которые делают Решение, найден…
01 мар '17 в 07:31
1
ответ
Сокращение выражений на Haskell
Привет, я новичок в Haskell и в основном читаю от LYAH и Hutton. Недавно я наткнулся на этот фрагмент, где экземпляр Functor монады State, выраженный как: instance Functor (State st) where fmap f m = State $ \st -> let (a, s) = runState m st in (…
04 ноя '13 в 11:28
4
ответа
Как найти последние данные по переменной
Я хотел бы знать, как извлечь данные по самой последней дате путем кодирования. cname year x1 x2 x3 x4 Afghanistan 2015 3 2 6 3 Afghanistan 2016 4 7 NA 9 Afghanistan 2017 5 NA NA NA Albania 2015 2 3 4 3 Albania 2016 2 4 NA NA Albania 2017 4 NA 8 NA …
26 ноя '18 в 14:57
2
ответа
array_walk только частично удаляет совпадения
Я столкнулся со странной ситуацией, когда использование array_walk() лишь частично удалит совпадения из моего метода, не зная точно, что происходит. Я в настоящее время использую PHP v5.6.4. Кажется, проблема заключается в том, что он удаляет тольк…
26 фев '15 в 22:34
3
ответа
Pandas сокращение и объединение данных
Я работаю с DataFrame Pandas (версия 0.17.1), который выглядит следующим образом: time type module msg_type content 36636 2016-08-25 17:59:50.051 INFO MOD_1_NAME STATUS Received Status Monitoring from MODULE_1 'Property A' = some_value_1 36637 2016-…
10 сен '16 в 00:26
1
ответ
Сокращение зубров не сработало, как ожидалось
Я пытаюсь написать анализатор EPL, поэтому я изучаю flex и bison. Я пытаюсь использовать его по следующим правилам (SQL): SELECT { cout<<"SELECT detected"<<endl;return SELECT; } FROM { cout<<"FROM detected"<<endl;return FROM;…
21 май '13 в 03:47
2
ответа
Сокращение в CUDA
Я только начинаю изучать программирование на CUDA, и у меня возникло недоразумение по поводу сокращения. Я знаю, что глобальная память имеет большую задержку при посещении по сравнению с разделяемой памятью, но могу ли я использовать глобальную памя…
02 дек '13 в 08:57
6
ответов
Этапы сокращения функции предшественника лямбда-исчисления
Я застреваю с описанием Википедии функции предшественника в лямбда-исчислении. Википедия говорит следующее: ПРЕД:= λnfx.n (λgh.h (g f)) (λu.x) (λu.u) Может кто-нибудь объяснить пошаговые процессы сокращения? Благодарю.
09 янв '12 в 14:51