基于MapReduce的高阶矩阵乘法分布式并行算法研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ZHY19641030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高阶矩阵的存储和处理在信息、经济、生物等学科领域都有十分重要的应用,但是由于单节点计算机CPU、内存等资源的限制,导致了对高阶矩阵的处理存在一定的困难.在研究云计算平台Hadoop及其核心组件MapReduce的基础上,研究实现了处理高阶矩阵乘法的通用并行算法(内积法),在此基础上,对内积法进行了改进,提出一种基于缓存的分布式并行算法(缓存法),通过实验仿真表明,缓存法相比内积法执行效率更高,不仅适合处理高阶稀疏矩阵,而且可以处理高阶稠密矩阵,并且在并行效果上接近理论线性加速比.
其他文献
“十五”期间中学体育教师职后培训参与状况要好于小学和高校,而小学要好于高校。培训中存在着功利主义思想和培训师资与管理较差等问题。研究认为:2005~2010年体育教师职后
增强现实技术利用计算机生成一种逼真的视、听、力、触和动等感觉的虚拟环境,通过各种传感设备让用户"沉浸"到该环境中,实现用户和环境直接进行自然交互,是一项能"把现实带入
为了开发一种“三带”的通用性防腐蚀涂料 ,采用预先制铁锈转化液和有机成膜液的方法 ,成功制备了水溶性环保涂料 ,介绍了其配方及其制备工艺 ,着重讨论了各重要组分对涂料性
德国是刑事政策理论的发祥地 ,也是刑事政策思想学说最为深刻、系统的国家。它将刑事政策的任务定位于 :基于不同时期的社会状况和犯罪态势指导包括刑法、刑事诉讼法和刑罚执
为了掌握内蒙古极端气候事件的发生趋势与时空格局,本文运用内蒙古自治区境内46个国家级气象站点的日值记录数据,计算与植被生长的水热条件及寒旱灾害直接相关的极端气候事件
朱砂叶螨[7btranyctlus cinnadarinus(Bcisdural)]是一种主要为害蔬菜的多食性害螨。该螨在吉林省白城地区发生5~6代,在长春地区发生6~8代。对朱砂叶螨的发生规律及综合防治进行了
为了适应现代电子光学及装饰等领域的需要 ,根据侯氏槽法和正交试验法研究了镀铑新技术及工艺 ,探讨了镀液中成分及工艺条件对镀液和镀层的影响 ,并对其镀液和镀层的性能进行
铁路作为国家重要基础设施、大众化的交通工具,安全工作关系到广大人民群众的生命和财产安全,关系到国家与社会的和谐稳定。在铁路施工过程中我们要注重科学管理,处处按标准
采用文献资料、问卷调查等方法,从不同角度对河南省全面建设小康社会进程中城市基层群众体育社团管理体制及运行机制的现状进行了调查研究。结果显示:体育社团组织呈多样化状
当前,我国运动训练中出现一种盲目提高训练强度的倾向,试图通过提高训练的强度,解决长期存在的训练质量问题。"急功近利"的训练导向,对"专项强度特征"的错误判断,以及对高水