80 likes | 237 Views
2008 ~ 2009 第 3 学期. 算法 设计 基础 —— 课上报告. 目标. 利用已经掌握的算法知识,学习、体会工业界流行的相关技术 锻炼自主学习、研究(科研)的能力 培养团队合作的能力 表达能力 …. 内容. 介绍 Google 公司发明,近些年新兴的分布式计算模型 ——MapReduce ,相关的原理、实现与应用 提示:与学过的 Divide and Conquer 之间的联系. 安排. 1. 分布式计算概述 2. MapReduce 基本原理介绍 3. MapReduce 实现 4. 案例研究与应用 参考 《MapReduce 综述 》.
E N D
2008~2009第3学期 算法设计基础——课上报告
目标 • 利用已经掌握的算法知识,学习、体会工业界流行的相关技术 • 锻炼自主学习、研究(科研)的能力 • 培养团队合作的能力 • 表达能力 • …
内容 • 介绍Google公司发明,近些年新兴的分布式计算模型——MapReduce,相关的原理、实现与应用 • 提示:与学过的DivideandConquer之间的联系
安排 • 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日周三课上,每组10~15分钟,ppt报告 • 按照ppt准备充分程度,报告精彩程度评比 • 平时成绩 • 全班受益 • 个人受益
传统的并行编程 • 基于消息传递的编程 • MPI并行编程 • PVM并行编程 • 基于数据并行的并行编程 • HPF并行编程