没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
并行与分布式作业
“OpenMP、MPI 编程”
第五次作业
姓名:TRY
班级:18
级计科
7
班
学号:
一、 问题描述
1.OpenMP 计算稀疏矩阵和向量的乘法
2.Open-MP 实现生产者-消费者模型
3.利用 MPI 通信程序测试本地进程以及远程进程之间的通信时延和
带宽
二、解决方案
实验一:OpenMP 计算稀疏矩阵和向量的乘法
下面使用矩阵市场交易格式来表示稀疏矩阵。
在矩阵市场中,可以看到如下 MM 格式的稀疏矩阵。其中,左边的%括起来的
是注释,右边的是下载下来的矩阵的实际内容。
所以,需要设计循环语句以跳过注释。
本实验中,要求我们用“行压缩储存格式 Compressed Row Storage(CRS)”
来表示稀疏矩阵。也就是说,需要将上面从矩阵市场下载的 MM 格式的稀疏矩阵
转为行压缩储存格式的稀疏矩阵。
(其实,以上面的 MM 格式就可以构造出矩阵来与向量进行乘法,但是这样
的空间并没有最大的节省;如果使用行压缩储存格式,则可使用最少的空间来储
存稀疏矩阵,使空间复杂度最低)
以下为行压缩格式的矩阵表示:
val 数组,大小为矩阵 A 的非零元素的个数,保存矩阵 A 的非零元素(按
从上往下,从左往右的行遍历方式访问元素)。
col_ind 数组,和 val 数组一样,大小为矩阵 A 的非零元素的个数,保
存 val 数组中元素的列索引。
row_ptr 数组,大小为矩阵 A 的行数,保存矩阵 A 的每行第一个非零元
素在 val 中的索引。
例子:
剩余11页未读,继续阅读
资源评论
精准小天使
- 粉丝: 30
- 资源: 347
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功