《多核程序设计》学习笔记：矩阵乘法并行化

最新推荐文章于 2024-06-12 11:45:00 发布

Ritajiaojiao

最新推荐文章于 2024-06-12 11:45:00 发布

阅读量1.7k

点赞数 3

分类专栏：并行化文章标签：矩阵乘法并行

本文链接：https://blog.csdn.net/Ritajiaojiao/article/details/78308617

版权

本文是关于《多核程序设计》的学习笔记，重点探讨如何将矩阵乘法进行并行化处理。首先介绍了传统的串行算法实现，然后详细阐述了利用行列相乘法，将矩阵A的每一行分配到不同处理器上，配合B矩阵的移位，以实现高效并行计算的策略。这种并行化方法旨在提高计算速度和效率。

摘要由CSDN通过智能技术生成

说到矩阵乘法，最先想到的就是用两个for循环，循环矩阵A的行再循环矩阵B的列，从而实现矩阵A与B的相乘。

（1）下面是串行算法的实现代码：

#include<stdlib.h>
#include<stdio.h>
typedef struct
{
	int** mat;		//指向指针的指针
	int row,col;
}matrix;
void initial(matrix &M,int row,int col)  
{  
    int i,j = 0;  
    M.mat = (int **)malloc(row*sizeof(int *));		//分配列空间
    for (i = 0; i < row; i++)   
        M.mat[i] = (int *)malloc(col*sizeof(int));	//分配行空间
    M.row = row;  
    M.col = col;  
}
void initValue(matrix &M, int row, int col)  
{  
    int i, j;  
    initial(M,row,col);  
    for (i = 0; i < row; i++)  
    {  
		printf("请输入第%d行的数据:",i);
        for (j = 0; j < col; j++)    
            scanf("%d",&M.mat[i][j]);  
    }  
} 
void Matrix_Multiply(matrix &A,matrix &B,matrix &C)
{
	int i,j,k;
	fo