【摘 要】
：
矩阵乘法是许多应用中的核心计算,在这些应用中只是少量矩阵元素发生改变,如果全量重新计算则工作量很大,因此增量计算是解决该问题的有效手段.本文提出了一种基于Map Reudce
【机 构】
：
中国科学技术大学计算机科学与技术学院,中国科学技术大学安徽省高性能计算重点实验室
【基金项目】
：
国家自然科学基金(61033009)
论文部分内容阅读
矩阵乘法是许多应用中的核心计算,在这些应用中只是少量矩阵元素发生改变,如果全量重新计算则工作量很大,因此增量计算是解决该问题的有效手段.本文提出了一种基于Map Reudce模型的增量矩阵乘法计算方法,以及计算矩阵中变化元素的高效识别方法,通过利用矩阵元素的摘要信息快速计算出变化元素,然后将矩阵乘法计算过程转换为一系列等价的连接问题,实现了一种有效的矩阵乘法增量计算.对于矩阵元素变化率较小的情形,计算实验表明提出的方法计算时间上明显优于全量重新计算方法.
其他文献
初中化学是学生学习化学的开端,在化学学习中具有重要的基础作用。学生学好初中阶段化学,对以后的深层次学习及实验研究至关重要。而信息技术能够灵活辅助教师教学,营造优质
由于我国的乡镇企业普遍规模较小，组织机构不健佥＋以及管理理念的落后，导致乡镇企业普遍不重视人力资源管理，大多乡镇企业，尤其是中小型乡镇企业普遍存在对员工激励不足和不当的问
目的：探讨真两性畸形的发病机制、临床特点及诊治措施。方法对我院收治的真两性畸形妊娠足月产1例的临床资料进行回顾分析，并复习相关文献。结果患者孕38＋4周临产，妇科检查发现外
采用改良CTAB法研究经硅胶干燥法和保鲜法保存的五唇兰叶片DNA降解规律,并比较两种保存方法叶片DNA的保存时间,为叶片的野外远距离采集提供指导。结果显示,采取硅胶干燥法进
“教育之没有情感，没有爱，如同池塘没有水一样。没有水，就不成其池塘，没有爱就没有教育。”意大利作家亚米契斯一语道破了教育的本质，诠释了“爱的教育”的真谛。然而，最近发生在山
【正】 存在主义是西方哲学的重要流派,也是现代西方人本主义思想的典型代表。存在主义作为一种哲学思潮曾席卷了西方国家·并且给其他一些国家(包括七、八十年代的中国)
本文以体育社会学、消费行为学、体育经济学等理论为基础,采用文献资料、社会调查等研究方法,就辽宁省居民体育消费现状进行研究,提出促进体育消费发展的对策。
青年亚文化作为中国文化的一种形态，是在以主流文化为主导的社会语境中，展现了处于边缘地带的青年群体的特有文化体系。青年亚文化具有鲜明的两面性，在其积极地与社会靠拢的同时
大师工作室具有技能指导、团队培育、差异化培养、促进知识向技能转化等功能,在高职院校中广泛应用。从建立大师工作室的必要性入手,分析了它的运行过程和管理模式。以湖南湘
甘肃省农业扶贫产业产销协会的成立,打造出了一个发挥龙头企业、专业市场、农民专业合作社与终端大市场进行产销对接的平台,建立协会的目的就是聚焦贫困地区、聚焦产业扶贫、