GPU稀疏矩阵向量乘的性能模型构造

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wlszmf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
稀疏矩阵向量乘(Sparse matrix-vector multiplication,SPMV)是广泛应用于大规模线性求解系统和求解矩阵特征值等问题的基本运算,但在迭代处理过程中它也常常成为处理的瓶颈,影响算法的整体性能。对于不同形态的矩阵,选择不同的存储格式,对应的算法往往会产生较大的性能影响。通过实验分析,找到各种矩阵形态在不同存储结构下体现的性能变化特征,构建一个有效的性能度量模型,为评估稀疏矩阵运算开销、合理选择存储格式做出有效的指导。在14组CSR,COO,HYB格式和8组ELL格式的测试用例
其他文献
近年来,人机交互向着认知系统方向发展,以便提供自然与有效的交互原则。认知系统依靠来自多个传感器的数据的处理和融合算法的结合,通过动态地适应外界环境来改善人机交互体
针对蛋白质高维构象空间搜索问题,提出一种基于副本交换的局部增强差分进化蛋白质结构从头预测方法(融.DE)。首先,采用基于知识的Rosetta粗粒度能量模型显著降低构象空间优化变量
针对基于载体的秘密通信的需求,提出利用模型点Mean Shift聚类分析的三维模型载体信息隐藏算法。该算法将局部高度引入到模型点显著性衡量中,用以描述顶点的能量和结构特性,
地理传感数据的预测在经济、工程、自然科学和社会科学中被广泛应用。数据中不同站点的空间相关性和同一站点的时间相关性给传统的预测方法带来了极大的挑战。文中提出了一种将数据中时间信息和空间信息有效融合,同时考虑了各传感序列独特性的knnVAR模型,来对地理传感数据进行预测。该模型通过计算时空距离量化数据中的时间信息和空间信息,并基于时空距离寻找K近邻,最后再将近邻结果应用于向量自回归模型中完成预测。kn
通过一定方法对陀螺仪的性能进行预测,是提高惯性器件的精度及保证整个控制系统可靠性的有效方法之一,论文在分析基于混沌分析的非线性预测方法的基础上,将陀螺仪误差系数随时间
信任是人类社会的基础,在科技、商业、日常生活等领域发挥着重要作用,一个健全的社会离不开信任。在研究现有信任模型缺陷的基础上,结合现实生活中的各种信任场景,提出了网络
通过综合考虑集合中元素的隶属度、非隶属度和犹豫度,定义了直觉模糊信息系统的加权得分函数。基于此得分函数,定义了直觉模糊信息下的优势关系,运用“逻辑且”的方式将变精度粗
PC/104总线秉承了许多IBM-PC开放式总线结构的优点,针对列车运行的特点和安全性的要求,设计了基于PC/104总线的列车运行监控系统,给出了列车运行监控系统的基本组成和软件结构设计
消息认证码(MAC)是保证信息完整性传输的重要手段,目前已广泛应用于各种安全系统中。iPMAC和VPMAC由于其平行的结构模式成为了消息认证码的典型代表。而iPMAC和VPMAC是否存在新
针对百度外卖行业具有的客户数量大、消费数据多、维度多等特点,提出一种基于客户消费行为视角的改进RFM模型。采用层次分析算法确定模型中各个变量的权重,并在此基础上采用K