首页 > 其他分享 > 稀疏矩阵向量乘

稀疏矩阵向量乘

时间:2023-01-28 21:12:40浏览次数:40  
标签:const int float 矩阵 稀疏 omp include 向量

#include<stdio.h>
#include<omp.h>
#include<stdlib.h>
#include<math.h>
#include <iostream>
using namespace std;
inline void smmSerial(const int numRows,const int *rowIndex,
const int *columnIndex,const float *val,const float *x,float *r)
{
	int rowStart;
	int rowEnd;double t0 = omp_get_wtime();
	#pragma omp parallel for schedule(dynamic)
		for(int i=0;i<numRows;i++){
		rowStart = rowIndex[i];
		rowEnd = rowIndex[i+1];
		float sum = 0.0f;
		for(int j=rowStart;j<rowEnd;j++){
			sum += val[j] * x[columnIndex[j]];
		}
		r[i] = sum;
	}
	double t1 = omp_get_wtime();
	double T1 = (t1-t0)*1000;
	printf("优化后运行耗时: %lf ms\n", T1);	
}
	
int main(){
	const int rowIndex[5]={0,2,4,7,8};
	const int columnIndex[8]={0,1,1,3,2,3,4,5};
	const float val[8]={10,20,30,40,50,60,70,80};
	const int numRows=4;
	const float x[6]={1,2,3,4,5,6};
	float r[4];
	smmSerial(numRows,rowIndex,columnIndex,val,x,r);
	return 0;
	}

标签:const,int,float,矩阵,稀疏,omp,include,向量
From: https://www.cnblogs.com/sunyang13763857269/p/17071263.html

相关文章

  • 矩阵树定理
    简述Kirchhoff矩阵树定理(简称矩阵树定理)解决了一张图的生成树个数计数问题。主要步骤无向图假设现在给定一个无向图\(G\)定义度数矩阵\(D\):若存在边\((u,v,w)\),则\(D......
  • Fibonacci数列,从递归,O(N)迭代,动态规划,O(logN)矩阵快速幂到O(1)通项公式
    题目链接:剑指Offer10-I.斐波那契数列-力扣(LeetCode)朴素递归做法核心是一个递归边界和递归体,复杂度分析可画递归树可得,时间复杂度是O(2N),这是一个估算的上界,递归树......
  • 蓝桥杯 统计子矩阵
    题目描述给定一个N×M的矩阵A,请你统计有多少个子矩阵(最小1×1,最大N×M)满足子矩阵中所有数的和不超过给定的整数K? 输入格式第一行包含三个整......
  • leetcode_数据结构_入门_566. 重塑矩阵
    566.重塑矩阵 在MATLAB中,有一个非常有用的函数reshape,它可以将一个 mxn矩阵重塑为另一个大小不同(rxc)的新矩阵,但保留其原始数据。给一个由二维数组mat表示......
  • 矩阵乘法优化
    #include<stdio.h>#include<omp.h>#include<stdlib.h>#include<math.h>constintN=500;doublea[500][500];doubleb[500][500];doublec_0[500][500];doubl......
  • 向量叉积判断三角形是否进行了三维旋转
    2023牛客寒假算法一E叉积判断三维旋转鸡在玩铁丝。具体来说,二维平面上有一根L型的铁丝,由AB和BC两条线段组成,鸡可以用以下三种操作玩铁丝:1、在平面内任意地平移铁丝,即......
  • hdu:Kiki & Little Kiki 2(矩阵快速幂)
    ProblemDescriptionTherearenlightsinacirclenumberedfrom1ton.Theleftoflight1islightn,andtheleftoflightk(1<k<=n)isthelightk-1.A......
  • 单载波频域均衡matlab仿真,包括卷积编码维特比译码,矩阵交织,QPSK调制解调,导频插入,M
    1.算法描述        频域均衡是从校正系统的频率特性出发,利用一个可调滤波器的频率的频率特性去补偿信道或系统的频率特性,使包括可调滤波器在内的基带系统的总特性......
  • 矩阵分析
    一、知识点1、奇异矩阵与非奇异矩阵前提:矩阵A为方阵,即m=n定义:奇异矩阵:非奇异矩阵:等价于可逆矩阵。奇异矩阵判别:若行列式|A|=0,则矩阵A为奇异矩阵矩阵A(方阵)半......
  • 【Matlab】求解复合材料层合板刚度矩阵及柔度矩阵
    1.matlab文件结构2.main.m代码clcclear;warningoff;%%%铺层角度数组angles=[0900];%°%单层厚度ply_thickness=0.125;%mm%lamina性能参数E11=1000......