工程计算中大型稀疏矩阵存储方法研究.docx
快乐****蜜蜂
在线预览结束,喜欢就下载吧,查找使用更方便
相关资料
工程计算中大型稀疏矩阵存储方法研究.docx
工程计算中大型稀疏矩阵存储方法研究标题:工程计算中大型稀疏矩阵存储方法研究摘要:在工程计算领域,大型稀疏矩阵的存储是一个非常重要的问题。由于稀疏矩阵的特殊性,传统的存储方法会导致存储空间的巨大浪费,而且计算效率也会受到影响。因此,本论文基于大型稀疏矩阵存储方法的研究,通过对各种存储方式的比较与分析,总结出适用于工程计算的最优存储方法,从而提高计算效率,降低存储成本。1.引言大型稀疏矩阵在结构力学、流体力学、电磁场等领域中广泛应用。由于这些问题的特殊性,导致矩阵中大部分元素为零,只有少部分元素非零,因此传统
基于位图的稀疏矩阵压缩存储方法.pdf
本发明公开了一种基于位图的稀疏矩阵压缩存储方法,目的是减少存储空间,扩大图的规模,优化采用图结构的应用程序的性能。技术方案为:仅保留存储一个或者多个顶点或边的起始位置来压缩图的邻接矩阵按行压缩存储数据结构,并使用一个额外的位图来识别顶点的边信息。具体方法包括:读取图的邻接矩阵按行压缩存储数据结构,构建改进型位数组,计算偏移量,构建位图数组,由改进型位数组和位图数组压缩存储行数组全部信息。本发明建立的位图数组可以进一步压缩图的存储空间,可以将每个非零元的表示信息大小由32bit降低至1bit;可以将图数据存
稀疏矩阵的压缩存储.doc
稀疏矩阵的压缩存储(完整版)实用资料(可以直接使用,可编辑完整版实用资料,欢迎下载)稀疏矩阵的压缩存储(1)稀疏矩阵的定义:在矩阵中,多数的元素为0,则称此矩阵为稀疏矩阵三元组类://定义三元组publicclassTriple{introw;//行号intcol;//列号doubleval;//元素值//对各项数据进行初始化publicTriple(introw,intcol,doubleval){this.row=row;this.col=col;this.val=val;}publicStringt
稀疏矩阵的存储压缩.ppt
稀疏矩阵(SparseMatrix)稀疏矩阵(SparseMatrix)的抽象数据类型template<classType>classSparseMatrix{intRows,Cols,Terms;//行/列/非零元素数Trituple<Type>smArray[MaxTerms];public://三元组表SparseMatrix(intMaxRow,intMaxcol);SparseMatrix<Type>Transpose();//转置SparseMatrix<Type>//相加Add(Sparse
稀疏矩阵存储方法、向量计算方法和电子设备.pdf
本申请涉及一种在计算装置的存储器中存储用于向量计算的稀疏矩阵的稀疏矩阵存储方法、计算装置执行的向量计算方法、电子设备和计算机可读存储介质。该稀疏矩阵存储方法包括:确定计算装置中的用于向量计算的向量寄存器的栏数;确定所述稀疏矩阵的每行的非零元素的个数;基于所述稀疏矩阵的每行的非零元素的个数以及所述用于向量计算的向量寄存器的栏数,确定所述稀疏矩阵的包括多个矩阵行的组,其中,每个组中的所述多个矩阵行中的各个矩阵行的非零元素的数目之间的差值小于第一阈值,以及,将每个组中对应于同一矩阵行的非零元素分别按列存储在所述