Вопросы по теме 'reduction'
Простая редукция (полнота NP)
Я ищу средство, чтобы доказать, что проблема кратчайшего пути бикритерии np завершена. То есть, учитывая граф с длинами и весами, мне нужно знать, существует ли путь в графе из s в t с общей длиной ‹= L и весом ‹= W.
Я знаю, что должен взять...
1195 просмотров
schedule
14.05.2022
CUDA, поиск Макса с помощью редукции, ошибка
вот мой код, пытающийся выполнить сокращение, чтобы найти максимум массива из 50 значений в блоке. Я дополнил массив до 64.
Для потоков 1-31 у меня есть правильный вывод maxVal, но для потоков 32-49 это совершенно случайное число. Я не знаю, что...
1687 просмотров
schedule
29.05.2023
Thrust::reduce_by_key производительность с несколькими повторениями клавиш
Мне приходится выполнять ключевое сокращение массивов с множеством разных ключей, которые повторяются только время от времени:
keys = {1,2,3,3,4,5,6,7,7, 8, 9, 9,10,11,...}
array = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,...}
// after reduction
result...
1309 просмотров
schedule
07.07.2023
Сокращение логического выражения
У меня есть выражение, предположим,
a = 1 && (b = 1 || b != 0 ) && (c >= 35 || d != 5) && (c >= 38 || d = 6)
Я ожидаю, что он будет сокращен до
a = 1 && b != 0 && (c >= 38 || d = 6)...
761 просмотров
schedule
19.08.2022
Пример Reduce3 в CUDA SDK
Я читаю оптимизацию сокращения в CUDA SDK, и у меня возникла проблема с тем, что происходит от сокращения 2 до сокращения 3:
/*
This version uses sequential addressing -- no divergence or bank conflicts.
*/
template <class T>
__global__...
491 просмотров
schedule
07.04.2023
Пример параллельного сокращения
Я нашел это параллельное сокращение код из Стэнфорда, использующий разделяемую память.
Код является примером 1‹‹18 элементов, что равно 262144 и дает правильные результаты.
Почему для определенного количества элементов я получаю правильные...
4881 просмотров
schedule
13.06.2023
Использование сокращений NP
У меня возникли некоторые трудности с пониманием сокращений с использованием задач NP, и я хотел бы получить разъяснения. Рассмотрим следующую проблему:
Show that the following problem is NP-Complete by designing
a polynomial-time reduction...
72 просмотров
schedule
22.02.2023
NP-полнота и сводимость
Я новичок на этом веб-сайте, поэтому прошу прощения, если этот вопрос не в том разделе. Я беру класс анализа алгоритмов и застрял на одной из моих домашних задач, и был бы признателен, если бы я мог получить некоторые рекомендации.
Проблема, на...
954 просмотров
schedule
18.06.2022
Каким будет правильное назначение переменных (личных и общих) в распараллеленном цикле выполнения данной подпрограммы GAUSSLEG?
Я новичок в openmp. Я пытаюсь распараллелить цикл do в подпрограмме GAUSSLEG. Переменные Xg, Wg и Ng берутся из матрицы модуля. Я получаю неожиданные результаты. Я запутался в правильном назначении переменных (частных и общих). Кто-нибудь может...
118 просмотров
schedule
01.12.2022
Сокращение в OpenACC
Вот подпрограмма Фортрана для умножения матрицы на вектор. Вероятно, это старомодно и неэффективно во многих отношениях, но сейчас я просто пытаюсь заставить его работать с директивами OpenACC и пытаюсь понять, как работает сокращение:
subroutine...
767 просмотров
schedule
26.12.2022
Преобразование изображения BMP в набор инструкций для плоттера?
У меня есть такой плоттер:
Задача, которую мне предстоит реализовать, - это преобразование 24-битного BMP в набор инструкций для этого плоттера. В плоттере я могу изменить 16 распространенных цветов. Первая сложность, с которой я сталкиваюсь,...
1083 просмотров
schedule
22.05.2023
Почему мы останавливаемся после достижения этого срока? Лямбда-исчисление
Я вычисляю нормальную форму лямбда-терма. У меня также есть решение, поэтому я знаю, что мои шаги до «конца» были правильными. Данный термин
(\a.\b.(\x.a b x)(\y. b y x) a) (\f. f f)g
и нормальная форма этого
g g (\y. g y x)(\f. f...
39 просмотров
schedule
26.10.2023
Матричное сокращение, пользовательские операторы сокращения в OpenMP
Мне нужно собрать матрицу, используя два цикла for на основе матриц из разных библиотек, используя следующий алгоритм (здесь на основе броненосца):
inline void loop_over_matrix_serial(const size_t &size, arma::mat &matrix)
{
for...
230 просмотров
schedule
15.02.2023
Fortran OpenMP с несколькими одновременными сокращениями приводит к ошибке seg
Некоторое время назад я использовал учебные пособия Intel OpenMP. Я написал сокращение программы pi и сейчас работаю над кодом на фортране, используя openMP. Я хочу суммировать 4 количества сразу с предложением о сокращении. код выглядит так:...
429 просмотров
schedule
19.09.2022
Сокращение OpenMP, переменная не частная?
У меня есть такой массив (0,0 внизу слева):
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 1 0 1 0 1 0 0
0 0 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
Моя цель - получить индекс более высокой строки, которая не полностью...
1210 просмотров
schedule
15.12.2023
Когда L2 является NP полным, а L1 может быть уменьшен до L2
Если L2 является NP-полным и L1 ≤p L2, я могу видеть, что L1 является NP в любой момент времени. И я считаю, что L1 может быть сложным для NP (хотя и не всегда). Теперь мой вопрос: кажется, что в некоторых случаях NP hard можно свести к NP. Я...
158 просмотров
schedule
13.08.2023
MPI_Reduce C/C++ — Сигнал: ошибка сегментации (11)
Я плохо понимаю, как MPI_Reduce работает с массивом. Мне нужно сделать поэлементную сумму.
Чтобы протестировать функцию MPI_Reduce , я написал этот простой код, и он работает:
double a[4] = {0,1,2,(double)process_id};
double b[4];...
99 просмотров
schedule
12.08.2023