【摘 要】
：
稀疏矩阵向量乘SpMV在科学计算和工程问题中有着广泛的应用.稀疏矩阵的非零元素分布会极大地影响SpMV的计算效率,针对不同的数据分布模式使用特定算法进行加速可以获得显著的
【机 构】
：
北京理工大学计算机学院,北京,100081
论文部分内容阅读
稀疏矩阵向量乘SpMV在科学计算和工程问题中有着广泛的应用.稀疏矩阵的非零元素分布会极大地影响SpMV的计算效率,针对不同的数据分布模式使用特定算法进行加速可以获得显著的性能提升.CPU的控制能力强,适用于通用计算,而GPU的计算核心多,并行度高,适用于数据密集型计算.根据CPU和GPU的不同特点,充分发挥二者的优势,可以使SpMV获得更大的性能提升.研究CPU-GPU混合架构上SpMV的任务划分与优化方法,针对2种主要的稀疏矩阵数据分布模式:Quasi-diagonal和Tetris,提出了一种基于SVR的任务二次分配算法.研究的2种稀疏矩阵模式具有很好的代表性,在实际科学工程应用中占比达到66％.实验评测结果表明,采用本文的算法之后,与GPU相比,异构平台上Quasi-diagonal和Tetris的加速比平均值分别达到1.74×和2.15×.
其他文献
2012年5月22日讯：云南大理地处我国西南边陲，这里有4000年的历史文亿底蕴，风花雪月美景，多姿多彩的民族风情。在2．95万km2的土地上，生活着白、汉、彝、回等13个少数民族，是全国唯一
科罗拉多蓝杉(Picea pungens var.glauca),树姿优美,色彩艳丽,针叶为少有的蓝色或蓝绿色,可孤植或丛植,是欧美传统的彩叶观赏树种。自2006年以来,山东省一些地区,开始引种育
根据金色龟子趋色性,通过改进糖醋液罐的造型和颜色诱杀试验,结果表明,仿果实型和仿花瓣型有色液罐比常规液罐提高了防治效果2.7倍,减轻了金龟子对果木的危害,提高了产量效益
木麻黄(Casuarina equisetifolia J.R.Forst.&G.Forst.)木麻黄科(Casuarinaceae)木麻黄属(Casuari-na Adans.),乔木,高可达30 m,大树根部无萌蘖;树干通直,直径达70 cm;树冠狭
水稻有机栽培具有改良土壤理化性质、维护水资源、环境保护、废弃物再利用及适应大众消费需求等多重意义，现将目前应用于水稻有机栽培的可行技术分述如下，供农民朋友参考。 1.整地作业： 整地应力求平整，这有利于灌排水处理，并可利用淹水防治杂草发生。整地平整亦可确保秧苗成活率，避免造成补植时的成本浪费。 2.有机质肥料施用技术： 有机质肥料如果能够自行制造，是最符合经济成本，然而实际执行却不太容易。
目的了解2011年郴州市手足口病病原学特征及EV71型分离株基因特性,为郴州地区手足口病防治工作提供依据。方法收集郴州市手足口病临床诊断病例的咽拭子或肛拭子、粪便标本,采
系统介绍了松墨天牛的捕食性和寄生性天敌昆虫的种类、组成及其生防利用情况,重点阐述了管氏肿腿蜂、川硬皮肿腿蜂和花绒寄甲及几种具有开发应用潜力的天敌对松墨天牛的控制