基于现代处理器的并行立方体算法

来源 :2010年全国高性能计算学术年会(HPC china2010) | 被引量 : 0次 | 上传用户:wangli7313981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  近年来,计算机硬件技术获得了很大发展,尤其是大内存和多核,但算法效率并没有随着硬件技术的发展 而提高.根本原因是没有充分利用CPU 缓存以及单线程程序设计的局限.在数据仓库和OLAP 领域,数据立方体计 算是一个重要而又耗时的操作,如何提高数据方体的计算效率是人们不断追求的目标.基于现代CPU 特征,我们提 出了两种并行算法TASK_PMW和DATA_SSMW,TASK_PMW采用基于任务划分的并行算法,CPU 每个核心负责 一个Cuboid的计算; DATA_SSMW 采用数据划分方法,并共享扫描原始数据,保证负载均衡,可以获得更高的效率,具有很好的扩展性.通过实验,在双核CPU 上TASK_PMW比原有算法提高1/3,DATA_SSMW比原有算法提高2/3.
其他文献
  双语术语抽取技术是自然语言处理的一项基础研究技术,其依赖于双语语料库。双语语料库可分为平行语料库与非平行语料库。非平行语料库中包含了可比语料库与准可 比语料库
从利益相关者视角出发研究现代学徒制,将现代学徒制的利益相关者界定为“政府、行业企业、职业院校、学徒(学生)”四者.对各相关者进行利益诉求分析.然后就如何平衡现代学徒
洁消精对注射器与输液瓶除热原效果检测黎郁安蔡镇莲(湖北医科大学附属第二医院,武汉430071)本院1992年10月开始用洁消精溶液灭活注射器与输液瓶中的热原。洁消精主要成分为二氯异氰尿酸钠(优
本文通过对莫扎特《钢琴奏鸣曲KV.545》的分析研究,探析出莫扎特是如何对奏鸣曲套曲进行宏观把握与动机贯穿的,从而为我们的音乐创作、音乐欣赏以及钢琴演奏提供一些参考.
近几年来,随着电子商务的快速发展,社会对高素质电子商务专业的人才需求更加迫切,在此背景下各大高职院校也在积极创建电子商务专业,本文结合高职院校电子商务专业人才培养现
  稀疏矩阵向量乘(SpMV)是一个广泛应用在科学计算和工程计算中的核心操作。在 这篇文章里,我们提出了一个优化稀疏矩阵向量乘的新算法,对具有可变分块模式的稀疏 矩阵,我们的算
“立德树人”既是新时代中国特色社会主义教育的根本任务也是总体目标,我国任何形式的教育以及教育的各个环节都要围绕这个目标来设计.由此应运而生的以新时代中国特色社会主
在期货商品交易市场中,农产品的价格预测是一个重要的研究方向.本文提出一种基于经验模式分解(EMD)、支持向量回归模型(SVR)与长短期记忆模型(LSTM)相互结合的农产品价格预测
5月29日,九部委《关于调整住房供应结构稳定住房价格的意见》(“国十五条”)发布之后,最为各界关注的“两个70%”,在具体落实细则上给各地留下了回旋空间,由此引发了新一轮政
工期在建筑项目施工中占据着非常重要地位,直接决定了建筑工程的成本和质量,因此进一步优化工程工期进度拥有很高的现实意义.本文通过搜集分析国内外相关研究成果,并结合工程