Как я могу использовать openmp для распараллеливания моего кода агрегации?

Question

Как я могу использовать openmp для распараллеливания моего кода агрегации?

0

На самом деле, я хочу сделать агрегацию в таблице, каждый столбец которой является массивом. Мне нужно отсканировать таблицу и сделать агрегацию. Но, как представляется, Openmp не поддерживает это использование имени массива после директивы сокращения. Так, Как я могу использовать openmp для параллелизации моего агрегирующего кода? спасибо

YOung 20 нояб. 2014, в 03:35

Источник

0

Я правильно понимаю, вы хотите получить сумму в столбце?
NikolayKondratyev 20 нояб. 2014, в 06:52
0

Получить сумму одного столбца, я могу использовать это: сокращение (+: сумма), но в моем коде есть 8 столбцов, и мне нужно получить сумму столбцов в соответствии с двумя столбцами из 8 столбцов. В соответствии со значением двух столбцов, у меня есть переменная хеш-таблицы [2] [3]. Эта хеш-таблица хранит сумму различных ситуаций (а это всего лишь 6 ситуаций) двух столбцов.
YOung 20 нояб. 2014, в 07:49
0

Не могли бы вы предоставить бесподобный код? Вы уже что-то пробовали?
NikolayKondratyev 20 нояб. 2014, в 07:58
0

int i; for (i = 0; i <n; i ++) {if (p_shipdate [i] <= hi_date) {Entry.count_order ++; Entry.sum_qty + = p_quantity [i]; Entry.sum_disc + = p_discount [i]; Entry.sum_base_price + = p_extendedprice [i]; Entry.sum_disc_price + = (p_extendedprice [i] * = (1-p_discount [i])); Entry.sum_charge + = p_extendedprice [i] * (1 - p_tax [i]); }} если вы знаете TPCH, это Query1, но данные ориентированы на столбцы
YOung 20 нояб. 2014, в 08:27
0

#define Entry hashtable [p_linestatus [i]] [p_returnflag [i]], linestatus и returnflag - это два столбца
YOung 20 нояб. 2014, в 08:28

Показать ещё 3 комментария

Теги:

c++

aggregate

openmp

aggregate-functions

1 ответ

Ещё вопросы

Я правильно понимаю, вы хотите получить сумму в столбце?
Получить сумму одного столбца, я могу использовать это: сокращение (+: сумма), но в моем коде есть 8 столбцов, и мне нужно получить сумму столбцов в соответствии с двумя столбцами из 8 столбцов. В соответствии со значением двух столбцов, у меня есть переменная хеш-таблицы [2] [3]. Эта хеш-таблица хранит сумму различных ситуаций (а это всего лишь 6 ситуаций) двух столбцов.
Не могли бы вы предоставить бесподобный код? Вы уже что-то пробовали?
int i; for (i = 0; i <n; i ++) {if (p_shipdate [i] <= hi_date) {Entry.count_order ++; Entry.sum_qty + = p_quantity [i]; Entry.sum_disc + = p_discount [i]; Entry.sum_base_price + = p_extendedprice [i]; Entry.sum_disc_price + = (p_extendedprice [i] * = (1-p_discount [i])); Entry.sum_charge + = p_extendedprice [i] * (1 - p_tax [i]); }} если вы знаете TPCH, это Query1, но данные ориентированы на столбцы
#define Entry hashtable [p_linestatus [i]] [p_returnflag [i]], linestatus и returnflag - это два столбца

mastov · Accepted Answer · 2014-11-20T08-39-00.000Z

Я думаю, что вы сталкиваетесь с двумя отдельными ограничениями в OpenMP, которые мешают вам выполнять свою работу:

Ваша переменная сумма аккумулятора - это не простая переменная, а запись массива, которую вы хотели бы передать OpenMP "по имени". OpenMP не поддерживает это. Получите значение из массива, запишите его в локальную переменную, уменьшите локальную переменную и запишите значение обратно в массив.
"Enter" имеет пользовательский тип данных. OpenMP не поддерживает сокращение по сравнению с ними. Таким образом, все 6 членов "Входа", которые вы хотите подвести, должны стать отдельными локальными переменными. Вы можете передать список из 6 переменных в предложение OpenMP "сокращение".

спасибо за ваш ответ. Вы хотите сказать, что единственный способ, которым я могу это сделать, - это объявить некоторую другую переменную-аналог переменной var в массиве struct. Это означает, что если у меня есть "struct aggr_t {long a, double b, double c } хеш-таблица [2] [3] ", я должен переопределить 24 var, чтобы использовать директиву сокращения? Есть ли другой способ не кажется неуклюжим?
Хм, я не видел, чтобы твой макрос "Entry" содержал ссылку на переменную цикла "i". Это еще более усложняет ситуацию, вы правы, вам понадобится много, много локальных переменных. Поэтому, если вы не хотите этого делать, я бы сказал, что у вас есть 2 варианта: 1.) Не используйте никаких сокращений, а вместо этого позвольте всем потокам работать с одними и теми же общими данными, что означает, что вам потребуется синхронизация с избегайте потерянных обновлений, которые, вероятно, убьют ваше ускорение. 2.) Напишите свой собственный код сокращения.
Дополнительная информация для варианта 2: создайте длинную охватывающую "параллельную" прагму, внутри которой у вас есть 3 части: A. создайте копию оригинальной хеш-таблицы для каждого потока, B. затем создайте цикл "omp for" (все еще внутри внешнего параллельной прагмы), в которой каждый поток работает только со своей локальной копией, C. затем после этого (все еще в пределах внешней параллельной прагмы) выполняйте сокращение, используя синхронизацию. Вы можете найти пример общей структуры здесь: stackoverflow.com/questions/12754485/…
спасибо, это мне очень помогает ...