算法设计基础课上报告,20082009第3学期,目标,利用已经掌握的算法知识,学习、体会工业界流行的相关技术 锻炼自主学习、研究(科研)的能力 培养团队合作的能力 表达能力 ,内容,介绍Google公司发明,近些年新兴的分布式计算模型MapReduce,相关的原理、实现与应用提示:与学过的Divide and Conquer之间的联系,安排,1. 分布式计算概述 2. MapReduce基本原理介绍 3. MapReduce实现 4. 案例研究与应用参考MapReduce综述,参考资料,MapReduce综述 MapReduce: Simplied Data Processing on Large Clusters Map-Reduce Meets Wider Varieties of Applications Applications of Map-Reduce http:/en.wikipedia.org/wiki/MapReduce,考核,5月20日周三课上,每组1015分钟,ppt报告 按照ppt准备充分程度,报告精彩程度评比 平时成绩 全班受益 个人受益,Any Question?,传统的并行编程,基于消息传递的编程 MPI并行编程 PVM并行编程 基于数据并行的并行编程 HPF并行编程,