Нахождение максимального значения редуцированных чисел массива, равномерно распределенного по процессам (OpenMP)

@GalinaMineeva · Регистрация: 15.05.2016

Author24 — интернет-сервис помощи студентам

Посмотрите, пожалуйста, это правильный вариант?
Не понятно, что такое редуцированные числа массива((
Напишите программу нахождения максимального значения
редуцированных чисел массива, равномерно распределенного по
процессам. Редукцию выполнить в модели OpenMP. Присвоение значений
массивам выполнить в модели OpenMP псевдо случайными числами

C++

#include <omp.h>
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
 
#define SIZE_ARR 30
 
int main() {
 
    srand(time(NULL));
 
    int a[SIZE_ARR];
 
    int base_max = -1;
    for (int i = 0; i < SIZE_ARR; i++){
        a[i] = rand() % SIZE_ARR;
        printf("%d\n", a[i]);
 
        if (base_max < a[i]) {
            base_max = a[i];
        }
    }
 
    int max_val = -1;
#pragma omp parallel for reduction(max : max_val)
    for (int i = 0; i < SIZE_ARR; i++) {
        if ( max_val < a[i]) {
#pragma omp critical
            {
                max_val = a[i];
            }
        }
    }
    printf("max ellement of array:\n");
    printf("%d\n", max_val);
    if (base_max == max_val) {
 
        printf("correct\n");
    }
}

@oleg-m1973 · 29.04.2020, 21:09

Сообщение от GalinaMineeva

Посмотрите, пожалуйста, это правильный вариант?

#pragma omp critical здесь не нужна

@GalinaMineeva · 30.04.2020, 10:46 **[ТС]**

Спасибо!а редуцированные числа массива не подскажите, что это?

@oleg-m1973 · 30.04.2020, 10:49

Сообщение от GalinaMineeva

Спасибо!а редуцированные числа массива не подскажите, что это?

Какие-то примитивные алгоритмы openmp умеет синхронизировать. Тип алгоритма указывается в reduction.
Кстати, visual c++ не поддерживает reduction(max)

@oleg-m1973 6770 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	29.04.2020, 21:09	2
	Сообщение от GalinaMineeva Посмотрите, пожалуйста, это правильный вариант? #pragma omp critical здесь не нужна 1

@GalinaMineeva 1 / 1 / 0 Регистрация: 15.05.2016 Сообщений: 28
	30.04.2020, 10:46 [ТС]	3
	Спасибо!а редуцированные числа массива не подскажите, что это? 0

@oleg-m1973 6770 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	30.04.2020, 10:49	4
	Сообщение от GalinaMineeva Спасибо!а редуцированные числа массива не подскажите, что это? Какие-то примитивные алгоритмы openmp умеет синхронизировать. Тип алгоритма указывается в reduction. Кстати, visual c++ не поддерживает reduction(max) 0