上传者: 42157567
|
上传时间: 2022-05-15 22:07:18
|
文件大小: 956KB
|
文件类型: ZIP
并行 C 程序
挪威科技大学并行计算课程中的练习。
介绍
作为对 C 的简单介绍以帮助我们入门,本练习在 C 中实现了一些与矩阵相关的计算。
区域随着 MPI 增长
在这个练习和以下许多练习中,我们被要求解决一个区域增长问题。 问题如下。 您有一个二维像素网格,每个像素都有一个灰度颜色(0 到 255 之间的一个字节)。 给定一个阈值和一些位置(种子),如果颜色差异低于阈值,您将把种子“生长”到相邻像素。 继续扩大该地区,直到它不再增长。
在本练习中,我们将使用MPI实现它, MPI是一种用于并行计算的消息传递协议。
串行优化
引用练习:“在这个问题中,你应该编写一个函数来尽可能快地执行稀疏矩阵向量乘法。你应该通过在文件 spmv.c 中实现乘法函数来做到这一点。你的函数应该比包含的函数更快乘以天真。您可以使用 struct s 矩阵 t 创建自己的稀疏矩阵格式。”
使用 pth