基于MapReduce的分布式光线跟踪的设计与实现.pdfVIP

第33 卷 第22 期 计 算 机 工 程 2007 年11 月 Vol.33 No.22 Computer Engineering November 2007 ·软件技术与数据库· 文章编号：1000—3428(2007)22—0083—03 文献标识码：A 中图分类号：TP391 基于MapReduce 的分布式光线跟踪的设计与实现 郑欣杰，朱程荣，熊齐邦 ( 同济大学计算机科学与技术系，上海 200331) 摘 要：提出了基于MapReduce 架构实现分布式光线跟踪渲染的方案。该方案基于Hadoop 实现，利用MapReduce 架构简化了分布式程序 设计。使用分布式计算进行光线跟踪，充分利用了现有低端硬件设备的处理能力。实验表明，该方案通过并行计算大大加快了渲染速度。 关键词：MapReduce ；Hadoop ；分布式计算；光线跟踪 Design and Implementation of Distributed Ray Tracing Using MapReduce ZHENG Xin-jie, ZHU Cheng-rong, XIONG Qi-bang (Dept. of Computer Science and Technology, Tongji University, Shanghai 200331) 【Abstract 】An approach based on Hadoop is presented to speed up ray tracing by utilizing MapReduce. It improves the rendering speed considerably by employing distributed computing, and simplifies the design of the distributed application by using MapReduce paradigm. Hadoop implementation provides a convenient and flexible framework for distributed computing on a cluster of commodity machines. The design and implementation is presented. The results and some related discussions are also given. 【Key words 】MapReduce; Hadoop; distributed computing; ray tracing 随着计算量的激增，分布式计算应运而生。由于分布式 键值对集合到一起，传递给Reduce 函数。 计算将计算任务分配到各台机器上并行处理，整体运算速度 用户通过指定的Reduce 函数得到了一系列以I 为键的键 得到很大提高。但该方法在实际操作中，还存在诸多问题， 值对。Reduce 函数由这些键值对产生一个新的键值对集合。 例如如何有效地分割输入的数据和合理分配计算任务等。因 通常这个集合要比输入小一些，而且，一次Reduce 调用只产 此，如果有一种通用的分布式计算模型，由底层封装任务分 生一个输出，或者不产生输出。 配、并行