论文部分内容阅读
稀疏矩阵的乘法运算可用于解决许多实际的应用问题。提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用三元组和少量的额外辅助空间实现稀疏矩阵的相乘。实验结果表明了该算法的有效性。
稀疏矩阵相乘的一个改进算法
【摘 要】
：
稀疏矩阵的乘法运算可用于解决许多实际的应用问题。提出一种新颖的稀疏矩阵相乘算法,算法实现中将计算单元由单个元素扩展至行向量,避免了矩阵的转置,减少了扫描次数。利用
【机 构】
：
上海第二工业大学计算机与信息学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年19期
【基金项目】
：
“上海市教育高地——计算机科学与技术建设项目”资助
其他文献
在引入RS码编译码原理的基础上,通过对二维条码PDF417码和四一七国家条码规范的分析和研究,将RS码技术应用到PDF417码纠错码的编码、译码算法过程中,完成了PDF417纠错的实现,
基于整车模型设计的主动悬架控制系统,控制器阶数往往较高.在保证主动悬架闭环系统性能的情况下如何尽可能地降低控制器的阶数,是有待解决的问题.本文首先建立汽车7自由度整
文章研究了移动OA模型中的安全问题。首先,该文详细分析了目前可用于移动OA的VPN技术和CDMA1X-VPDN等技术以及基于PKI的移动OA安全模型框架,然后提出了应用于海关OA中的基于P
目的研究肿节风与可溶性淀粉、微晶纤维素(MCC)的混合粉的粉体学基本性质与吸湿性的相关性。方法通过4种工艺、2种处方得到8种肿节风混合粉,以粒径(D90)、比表面积(SSA)、孔
目的:探讨个性化心理护理对脑卒中偏瘫患者发生卒中后抑郁的干预效果并分析患者生存质量。方法:将107例脑卒中偏瘫患者按住院顺序交替纳入到对照组62例和观察组45例。对照组
目的：评价临床护理路径在超声乳化白内障吸除术联合人工晶状体植入术中治疗年龄相关性白内障的应用效果。方法：采用对照临床试验研究,将75例年龄相关性白内障分为应用临床护理
<正>中国与东盟之间一体化程度的加深,以及金融服务在亚洲重要性的日益上升,进而巩固了新加坡作为金融中心的两大重要趋势:离岸人民币市场的增长和基础设施融资的发展。亚洲
朴素贝叶斯分类是一种简单而高效的方法,但是它的属性独立性假设,影响了它的分类性能。通过放松朴素贝叶斯假设可以增强其分类效果,但通常会导致计算代价大幅提高。提出了属
目的:探讨大剂量甲氨蝶呤(HD-MTX)治疗儿童急性淋巴细胞白血病(ALL)的不良反应。方法:对40例ALL患儿采用HD-MTX 2.0~5.0 g/m2治疗,观察治疗后患儿的临床症状和体征,并统计不
心血管疾病是目前对人类危害最大的一种疾病,而心电图是检查、诊断和预防该类疾病的重要手段和依据。本文介绍了一种基于XScale PXA270微处理器和Windows CE操作系统的嵌入式