【摘 要】
：
光线跟踪(RayTracing)，也称为光迹追踪，是计算机图形学的核心算法之一，用于从三维场景生成逼真的二维图像.追踪光线是计算密集型操作，同时二维图像的每个像素需要投射一条甚至多条光线与场景求交，导致光线追踪计算量大效率低.对于大型场景的高精度成像问题情况变得更加糟糕.本文针对大型场景的高精度光线追踪成像耗时大效率低的问题，提出了一种分布式并行渲染的光线追踪算法.在32个CPU核上最高取得了30
【机 构】
：
Laboratory of Parallel Software and Computational Science, Institute of Software, Chinese Academy of
论文部分内容阅读
光线跟踪(RayTracing)，也称为光迹追踪，是计算机图形学的核心算法之一，用于从三维场景生成逼真的二维图像.追踪光线是计算密集型操作，同时二维图像的每个像素需要投射一条甚至多条光线与场景求交，导致光线追踪计算量大效率低.对于大型场景的高精度成像问题情况变得更加糟糕.本文针对大型场景的高精度光线追踪成像耗时大效率低的问题，提出了一种分布式并行渲染的光线追踪算法.在32个CPU核上最高取得了30.7的加速比，算法具有良好的效率和扩展性.
其他文献
近年来,功耗是处理器设计领域的关键问题之一.由于片上缓存占有了越来越多的CPU 芯片面积和功耗,本文提出了通过过滤不必要的缓存路访问来降低缓存动态功耗的方法.方法包括采用无效访问过滤器(Invalid Filter)来消除对含无效数据块的缓存路的访问；采用指令数据访问过滤器(I/D Filter)来消除对与访问类型(指令或数据)不匹配的数据块所在的缓存路的访问；以及采用tag低位过滤器(Tag-2
指令调度优化是编译器代码生成优化中最主要的部分之一。针对一些精简结构处理器核的特点，文中提出了一种基于多版本技术的指令调度优化方法，该方法根据对程序执行过程中的别名分析结果选择高效或者保守的指令调度版本去执行，克服了精简结构处理器在进行指令调度时静态信息获取不足的问题。
云计算是一种新型的计算模式,它将因特网上的数据、应用作为服务通过网络提供给用户。同时,云计算也是一种新的基础架构管理方法。它能够把大量高度虚拟化的资源组成一个庞大的资源池，统一管理。提供基础设施即服务。如何有效地管理虚拟资源,最大化使用率已成为当前云计算研究的热点。针对这一问题,本文总结了云计算平台(CCP,Cloud Computing Platform)的基础架构,讨论了几种流行CCP的系统架
深度包检测(Deep Pacekt Inspcetion,DPI)是网络入侵检测与防御系统(Network Intruison Detcetion and Prevention System,NIDS/NIPS)中的关键技术,如何快速而又准确的识别有威胁的网络安全事件成为近年来的研究热点,本文提出了一种基于CPU+GPU异构平台下的深度包检测系统,充分利用GPU的高性能的并行计算能力和高存储器带宽
All_to_All 操作是一种重要的集合操作。本文通过实验研究了两种典型的All_to_All 算法在Infibinband 网络中的性能，发现这些算法在传输大消息时带宽利用率仅有30％-70％。分析发现这是由于网络中产生了严重的拥塞造成的。本文尝试通过将大消息拆分成小消息、调度小消息的发送来减少网络拥塞。实验结果表明该优化算法的带宽利用率可以达到80％。
本文首先介绍了Kirchhoff 叠前时间偏移的原理，然后描述了该方法的物理实现过程。由于方法本身计算量巨大所以要加强该方法的并行算法研究，文中详细介绍了输入道并行方法、输出道并行方法和共炮检距并行方法，以地震数据网络流量和传输速率为关键因素衡量三种方法的优缺点，并指出共炮检距并行方法代表该领域发展的方向，最后用一些实际应用数据对三种方法进行了综合评价。
GPU由于其计算能力高达数TFLOPS,被高性能计算领域用于加速并行运算.然而,GPU较低的峰值性能利用率和功耗效率,已经成为了系统性能进一步提升的瓶颈.为了解决这个问题,开始研究将TFLOPS级的DSP用于通用高性能计算领域.为了高效支撑通用高性能计算,本文提出了TFLOPS DSP的结构框架,并通过映射GotoBLAS库到该结构上,建立了GEMM在该结构上的性能模型.研究了影响GEMM效率的主
本文提出了在MPI并行程序中使用三值光学计算机(TOC)的技术.在这个技术中,TOC节点作为服务端,运行等待连接的进程：CPU上运行的MPI进程作为客户端,使用有SHDX前缀的一类扩充指令来请求同TOC的连接.TOC和CPU连接之后,MPI进程将运算请求和数据在一次通信中发送给TOC节点,TOC发挥自身特长来处理数据.并将计算结果回送MPI进程.这个过程实现了TOC与CPU的协同工作.实验表明了该
集成电路进入到纳米时代，微处理器的软错误问题越来越严重。地面应用的商用微处理器难以像工作在恶劣环境中的系统那样采取激进的保护措施，需要在性能，功耗和可靠性之间取得平衡。新出现的3D集成电路具有芯片间屏蔽效应，能够降低内层电路的软错误率。本文分析了微处理器软错误率，基于3D集成技术，将微处理器的不同功能部件放置在受软错误影响较小的内层电路，以此来降低芯片整体的软错误率；通过量化分析可知，对于四种基于
超级计算在“高、精、尖”的前沿科学、工程研究之中广泛应用。但由于我国超算中心大多采用“地方政府投资、以市场为导向开展应用”的建设思路，与国际知名超算中心的运作模式相比，我国超算中心的应用领域范围和应用模式具有很大差异，核心应用导向往往不是高端的计算密集型应用，而是常常追求服务密集型应用。本文初步探讨了国内超算中心核心应用所面临的挑战，提出了超算中心核心应用服务地方建设的几点建议。