Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 16.01.2013
Сообщений: 8
1

MPI. Как распараллелить алгоритм нахождение нормы матрицы

27.12.2014, 21:30. Просмотров 1716. Ответов 3
Метки нет (Все метки)

собственно задача описана в заголовке. разобрал все функции MPI, но как применить к этому алгоритму - хз. везде в примерах легкотня одна.
сам алгоритм
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <cmath>
#include<stdio.h>
#include "conio.h"
#include <mpi.h>
const int N=10;
 int max,sum,t;
 int a[N][N],b[N];//задаем массив
 int proc_count, proc_this, quant, ibeg;
 
int main()
{
    
sum=0;    
max=0; 
    for ( int i = 0; i < N; i++ ) {
        for ( int j = 0; j < N; j++) {
           a[i][j]=rand()%20;
        }//заполняем массив
    }
 
//MPI_Init(&argc,&argv);
//MPI_Comm_size(MPI_COMM_WORLD,&proc_count);
//MPI_Comm_rank(MPI_COMM_WORLD,&proc_this);
//t = MPI_Wtime();
 
    for ( int i = 0; i < N; i++) {
        for ( int j = 0; j < N; j++)
        {
            sum += abs( a[ i ][ j ] );
        } //вышли из вложенного цикла
        b[i] = sum; //здесь будем хранить наши суммы
        sum = 0; //обнуляем счётчик sum, чтобы начать подсчёт с новой строки
    }
 
    
    max=b[0];
 
    for ( int k=1; k < N; k++ ) {
        if ( b[ k ] > max ) {
            max = b[ k ];
        }
    }
 printf("norma=%d",max);
   
//MPI_Finalize();
 
    getch();
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.12.2014, 21:30
Ответы с готовыми решениями:

Нахождение нормы матрицы.
Задание: Даны три квадратных матрицы A, B, C n-го порядка. Вывести на печать ту из них, норма...

Нахождение нормы матрицы
Помогите решить задачу: дана матрица, необходимо найти ее норму. Вот написал, проверьте если не...

Нахождение евклидовой нормы матрицы
Заданная квадратная матрица А размером n*n. Необходимо найти евклидову норму матрицы А по формуле:

Задачка на нахождение нормы матрицы
Здравствуйте добрые люди! Сисадмин просит вшей помощи! Крч, пошел тут на вышку учится и в...

__________________

Записывайтесь на профессиональные курсы C++ разработчиков
3
DU
1492 / 1138 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
28.12.2014, 00:16 2
вы случайно OpenMP c OpenMPI не перепутали?
0
0 / 0 / 0
Регистрация: 16.01.2013
Сообщений: 8
28.12.2014, 00:38  [ТС] 3
Цитата Сообщение от DU2 Посмотреть сообщение
вы случайно OpenMP c OpenMPI не перепутали?
нет, тут MPI, просто циклы не трогал и расставил функции инициализации и т.д. они же закомментированы.

тут вообще нужно использовать функции типа Bcast или можно обойтись простым условием для номеров процессов? как в примерах типа сложения элементов векторов
0
DU
1492 / 1138 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
28.12.2014, 00:54 4
имел весьма небольшой опыт работы с OpenMP и OpenMPI и было это давно.
OpenMPI использовалось для координации работы кластерных узлов.
А вот внутри узлов для распараллеливания задач уже использовали OpenMP.
Так что ничем помочь не могу
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.12.2014, 00:54

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Как распараллелить сечения массивов с применением технологии MPI
Есть следующий код: subroutine MATRIX_R(F,Fpl) ...

Нахождение нормы матрицы nxm из TextBox
Возникла проблема, мне нужно найти норму матрицы, сама матрица вводится в textbox, (собственно...

Как распараллелить алгоритм Гаусса через библиотеку thread?
Всем привет. Для зачета дали задачу распараллелить на потоки алгоритм Гаусса, но только без MPI....

Алгоритм обработки матрицы: Нахождение максимального элемента матрицы и его номера.
Алгоритм обработки матрицы: Нахождение максимального элемента матрицы и его номера.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.