期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
利用超松弛预处理共轭梯度法求解大型稀疏方程组 被引量:5
1
作者 陈春香 尹洪东 《科学技术与工程》 2010年第10期2389-2391,2394,共4页
利用有限差分法构造大型稀疏方程组对井地电位成像测量非均质电阻率的三维正演进行研究。对于线性方程组Ax=b,A是大型稀疏的带状矩阵,解大型稀疏方程组的直接共轭梯度法,一般要求巨大的计算机内存来存储系数矩阵A,而且计算速度极其慢。... 利用有限差分法构造大型稀疏方程组对井地电位成像测量非均质电阻率的三维正演进行研究。对于线性方程组Ax=b,A是大型稀疏的带状矩阵,解大型稀疏方程组的直接共轭梯度法,一般要求巨大的计算机内存来存储系数矩阵A,而且计算速度极其慢。因此引入按行索引的稀疏存储模式及超松弛预处理共轭梯度算法,充分利用系数矩阵A的稀疏性,使得需要的内存大大减小,充分提高运算速度。这种方法对井地电位成像测量非均质电阻率的三维正演具有一定的实用价值。 展开更多
关键词 共轭梯度法 超松弛预处理 索引稀疏存储模式
在线阅读 下载PDF
基于改进Sparse Indexing的多负载消冗方法
2
作者 王灿 秦志光 +1 位作者 杨磊 杨皓 《电子科技大学学报》 EI CAS CSCD 北大核心 2013年第5期734-739,共6页
针对现有的Sparse Indexing方法不能有效处理小文件备份负载的问题,提出了一种以Broder扩展定理为理论依据的最小特征采样算法,该算法可以对不同形式的备份负载进行有效的特征采样。在此算法的基础上,设计了一种多负载重复数据消除方法... 针对现有的Sparse Indexing方法不能有效处理小文件备份负载的问题,提出了一种以Broder扩展定理为理论依据的最小特征采样算法,该算法可以对不同形式的备份负载进行有效的特征采样。在此算法的基础上,设计了一种多负载重复数据消除方法,该方法通过对备份负载进行特征采样,仅在内存中维护完整索引的一个很小的子集,并通过批量读入分块标识符,摊销了磁盘访问开销,提高了吞吐量。实验结果表明,该方法对混合备份负载的压缩比是Sparse Indexing的2.04倍,而吞吐量与Sparse Indexing相当。该方法适用于需要处理多种形式备份负载的高性能重复数据消除系统。 展开更多
关键词 重复数据消除 磁盘瓶颈 最小特征采样 稀疏索引 吞吐量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部