//выделили верт измерение сетки int rowsFlags[2]={0, 1}; MPIComm rows;…
- User
//выделили верт измерение сетки int rowsFlags[2]={0, 1}; MPI_Comm rows; MPI_Cart_sub(custom_communicator, rowsFlags, &rows); //и гор оси int colsFlags[2]={1, 0}; MPI_Comm cols; MPI_Cart_sub(custom_communicator, colsFlags, &cols);
//раздача начальных значений А if(coords[X] == 0){ MPI_Scatter(a, numberRows * COLS_A, MPI_DOUBLE, partA, numberRows * COLS_A, MPI_DOUBLE, 0, cols); } MPI_Bcast(partA, numberRows * COLS_A, MPI_DOUBLE, 0, rows); MPI_Datatype column; MPI_Datatype resized_column; MPI_Type_vector(ROWS_B, numberColumns, COLS_B, MPI_DOUBLE, &column); MPI_Type_commit(&column); MPI_Type_create_resized(column, 0, (size_t)(numberColumns * sizeof(double)), &resized_column); MPI_Type_commit(&resized_column); //раздача начальных значений b if(coords[Y] == 0){ MPI_Scatter(b, 1, resized_column, partB, numberColumns * ROWS_B, MPI_DOUBLE, 0, rows); } MPI_Bcast(partB, numberColumns * ROWS_B, MPI_DOUBLE, 0, cols); //посчитали part_multiply(partC, partA, partB, numberRows, numberColumns); MPI_Datatype block; MPI_Datatype block_resized; MPI_Type_vector(numberRows, numberColumns, COLS_B, MPI_DOUBLE, &block); MPI_Type_commit(&block); MPI_Type_create_resized(block, 0, (size_t)(numberColumns * sizeof(double)), &block_resized); MPI_Type_commit(&block_resized); int recv_counts[size]; for(size_t i = 0; i < size; i++){ recv_counts[i] = 1; }как здесь распределяются данные
- Assistant
Здесь данные распределяются следующим образом:
- Используется двумерная решетка с коммуникатором
custom_communicator. - Выделяются два подкоммуникатора: один для строк (
rows) и один для столбцов (cols). - Начальные значения матрицы
Aраспределяются по столбцам. Процесс с координатами[0, Y](гдеY- номер столбца) отправляет свою часть матрицыAдругим процессам в подкоммуникатореcolsс использованием функцииMPI_Scatter. - Затем каждый процесс в подкоммуникаторе
rowsполучает свою часть матрицыAс помощьюMPI_Bcast. - Тип данных
columnсоздается для передачи столбцов матрицыB. - Начальные значения матрицы
Bтакже распределяются по столбцам. Процесс с координатами[X, 0](гдеX- номер строки) отправляет свою часть матрицыBдругим процессам в подкоммуникатореrowsс использованием функцииMPI_Scatter. - Затем каждый процесс в подкоммуникаторе
colsполучает свою часть матрицыBс помощьюMPI_Bcast. - Выполняется умножение матрицы
Aна матрицуB. - Создаются типы данных
blockиblock_resizedдля правильной передачи результатов умножения. - Для последующего сбора результирующих данных процесс создает массив
recv_counts, в котором указывается, сколько блоков данных каждый процесс должен получить в результате операции сбора.
- Используется двумерная решетка с коммуникатором
- User
и как это работает в двух словах
- Assistant
В данном коде параллельно вычисляется умножение матриц
AнаBс использованием двумерной решетки процессов. Данные распределяются по столбцам и передаются между процессами с помощью функцийMPI_ScatterиMPI_Bcast. Результаты умножения собираются с учетом размера блоков данных для каждого процесса. - User
и что происходит в 1 блоке что во 2 и как они распределяются логически
- Assistant
-
В первом блоке происходит распределение частей матрицы
Aпо столбцам между процессами в подкоммуникатореcolsи частей матрицыBпо столбцам между процессами в подкоммуникатореrows. После этого происходит умножение этих частей матриц для получения части результирующей матрицыC. -
Во втором блоке процессам отправляются и получаются части результирующей матрицы
C, полученной после умножения частей матрицAиB. Результаты умножения собираются с учетом размеров блоков данных для каждого процесса.
Распределение данных логически происходит следующим образом:
- Первоначальные данные матриц
AиBразбиваются на части и отправляются процессам внутри подкоммуникаторовcolsиrows. - После умножения процессы обмениваются частями результирующей матрицы
Cс учетом объема данных, который каждый процесс должен получить при операции сбора.
-
- User
зачем здесь resized_column
- Assistant
В данном коде
resized_columnиспользуется для правильного определения типа данных при передаче столбцов матрицыBс использованием функцииMPI_Scatter.Тип данных
columnсоздается с помощью функцииMPI_Type_vectorдля описания передачи столбцов матрицыB. Однако, при использованииMPI_Scatterтребуется указать смещение в битах от начала типа данных для каждого процесса, чтобы корректно разбить данные на части. Для этого и используется созданиеresized_columnс помощьюMPI_Type_create_resized, чтобы определить смещение в битах на основе размера элемента столбца матрицыB.Таким образом,
resized_columnпозволяет корректно передавать данные столбцов матрицыBмежду процессами при использовании операцииMPI_Scatter. - User
и как он здесь понимает какого размера это должно быть
- Assistant
Тип данных
resized_columnиспользуется для корректного определения смещения в битах для передачи столбцов матрицыBпри использовании функцииMPI_Scatter.При создании
resized_columnс помощьюMPI_Type_create_resized, указывается смещение в битах относительно начала типа данныхcolumn, чтобы определить, откуда начинается передаваемый столбец. Размер обрезанного типа данныхresized_columnопределяется автоматически на основе указанного смещения и размера столбца матрицыB, который передается в качестве аргумента функцииMPI_Scatter.Таким образом, благодаря использованию
resized_columnи указанию смещения в битах, MPI интепретирует правильно размер передаваемого столбца матрицыB. - User
в какой это строке
- Assistant
MPI_Type_create_resizedиспользуется в следующей строке кода:MPI_Type_create_resized(column, 0, (size_t)(numberColumns * sizeof(double)), &resized_column);В этой строке создается
resized_columnпутем изменения размера данных типаcolumnс указанием смещения в битах от начала типа данныхcolumnи нового размера данных, который равен размеру столбца матрицыBв битах. - User
а тут что MPI_Type_vector(ROWS_B, numberColumns, COLS_B, MPI_DOUBLE, &column);
- Assistant
В этой строке кода:
MPI_Type_vector(ROWS_B, numberColumns, COLS_B, MPI_DOUBLE, &column);функция
MPI_Type_vectorиспользуется для создания нового произвольного типа данныхcolumn, который описывает блок данных, в котором элементы расположены в виде вектора. Конкретно в данном случае, она создает тип данных для передачи столбцов матрицыB.Аргументы функции означают следующее:
ROWS_B- количество элементов в каждом блоке, в данном случае это количество строк в столбце матрицыB.numberColumns- количество блоков данных, в данном случае это количество столбцов в матрицеB.COLS_B- расстояние (шаг) между элементами в байтах внутри каждого блока.MPI_DOUBLE- тип данных элементов в блоке (в данном случае это вещественные числа типа double).&column- адрес, куда будет записан созданный произвольный тип данных.
Итак, эта строка создает тип данных
column, который описывает структуру столбцов матрицы `B для дальнейшей передачи между процессами. - User
так а как он здесь обрабатывает смещение MPI_Type_create_resized(column, 0, (size_t)(numberColumns * sizeof(double)), &resized_column);
- Assistant
MPI_Type_create_resizedиспользуется для создания нового произвольного типа данных, основанного на существующем типеcolumn, но с измененным смещением.В данном конкретном случае:
- Исходный тип данных
columnописывает структуру столбцов матрицыB. - Смещение в битах от начала типа данных
columnустановлено равным 0, что означает, что первый столбец начинается с начала типа. - Новый размер данных, указанный как
(size_t)(numberColumns * sizeof(double)), вычисляется как размер столбца матрицыBв битах, что является правильным смещением от начала типа для корректной передачи столбцов матрицыB.
Таким образом,
MPI_Type_create_resizedпозволяет создать новый тип данныхresized_column, который является производным от типаcolumnс учетом правильного смещения для корректной передачи данных столбцов матрицы `B. - Исходный тип данных
- User
а зачем все-таки было писать так сложно //выделили верт измерение сетки int rowsFlags[2]={0, 1}; MPI_Comm rows; MPI_Cart_sub(custom_communicator, rowsFlags, &rows); //и гор оси int colsFlags[2]={1, 0}; MPI_Comm cols; MPI_Cart_sub(custom_communicator, colsFlags, &cols);
//***раздача начальных значений А и B if(coords[X] == 0){ MPI_Scatter(a, numberRows * COLS_A, MPI_DOUBLE, partA, numberRows * COLS_A, MPI_DOUBLE, 0, cols); } MPI_Bcast(partA, numberRows * COLS_A, MPI_DOUBLE, 0, rows); //создаем и тип данных "столбец" и раздаем MPI_Datatype column; MPI_Datatype resized_column; //кусок строки нужного размера MPI_Type_vector(ROWS_B, numberColumns, COLS_B, MPI_DOUBLE, &column);//сделали созданный тип вектором MPI_Type_commit(&column);//и закрепили MPI_Type_create_resized(column, 0, (size_t)(numberColumns * sizeof(double)), &resized_column);//смещаем в битах от начала столбец MPI_Type_commit(&resized_column); if(coords[Y] == 0){ MPI_Scatter(b, 1, resized_column, partB, numberColumns * ROWS_B, MPI_DOUBLE, 0, rows); } MPI_Bcast(partB, numberColumns * ROWS_B, MPI_DOUBLE, 0, cols);а не просто скатер и бкаст
- Assistant
Использование сложных операций передачи данных, таких как создание типов данных
MPI_Type_vectorиMPI_Type_create_resized, а затем их комбинация с функциямиMPI_ScatterиMPI_Bcast, имеет свою цель и позволяет более гибко управлять передачей данных в параллельной среде. На практике это может обеспечить оптимизацию обмена данных и улучшение производительности параллельного алгоритма.Более простые операции
MPI_ScatterиMPI_Bcastобычно используются для простой передачи данных, но когда требуется передача сложных структур данных, например, столбцов матрицы, или когда необходимо управление смещением и размером передаваемых данных, такие более сложные методы становятся необходимыми.Кроме того, использование созданных типов данных может помочь в унификации кода и обеспечении его более строгой структуры, что делает его более понятным и поддерживаемым.