【摘 要】
：
在体绘制领域中,光线投射算法是一种应用广泛的体绘制算法.随着现代科技和计算技术的高速发展,来自医学、地质勘探、天体物理、气象学以及航空航天等领域的信息量都以几何级数的速度爆炸式地增长,加之光线投射算法直接对体素操作,本身的计算复杂度高,绘制速度慢,现有的单台处理机已经远远不能满足对海量数据集进行实时处理的请求.基于这个问题,本文介绍了基于一种简化的并行域遍历方法(称为DStep)的光线投射体绘制算
【机 构】
：
机器感知与智能教育部重点实验室,信息科学技术学院,北京大学,北京100871;科学与工程计算中心,北京大学,北京100871
论文部分内容阅读
在体绘制领域中,光线投射算法是一种应用广泛的体绘制算法.随着现代科技和计算技术的高速发展,来自医学、地质勘探、天体物理、气象学以及航空航天等领域的信息量都以几何级数的速度爆炸式地增长,加之光线投射算法直接对体素操作,本身的计算复杂度高,绘制速度慢,现有的单台处理机已经远远不能满足对海量数据集进行实时处理的请求.基于这个问题,本文介绍了基于一种简化的并行域遍历方法(称为DStep)的光线投射体绘制算法,利用三维标量数据产生二维图片.由于使用了并行计算方法,整个计算过程的速度得以大大加快.另一万面,本文还使用了客户端一服务器模式,能够快速满足用户的交互请求(如旋转、缩放等).
其他文献
图像去噪作为一种数字图像相关应用的重要预处理步骤,在各领域已得到了广泛应用.目前有许多图像去噪算法被提出,其中非局部均值法是目前效果最好的去噪算法之一,但它的计算复杂度较大,非常耗时.为解决此问题,本文基于目前流行的OpenCL异构计算框架,使用GPU并行计算技术,将非局部均值算法做并行化处理.经测试,在GPU的加速下核心算法可获得600倍左右的加速,整体加速比也可以达到400倍左右,是近年来非局
近年来,功耗是处理器设计领域的关键问题之一.本文提出了一种针对多线程共享缓存通过过滤不必要缓存路(Way)访问来降低CPU动态功耗的缓存结构,称为Thread id Cache.通过设置和预先访问Thread id过滤器来排除每次访问发生时不同线程对组相联缓存同一组(Set)中其它线程私有数据块的访问.在128KB 8路Thread id Cache上对传统并行程序和大数据处理并行程序进行的测试表
面对大数据时代的来临,互联网和智能终端的快速应用使全球数据量爆发式增长,极大地推动了以高速路由器,超级计算和存储为核心的高性能超算中心(HPC)和数据中心市场的发展.本文着重讨论了10Gbit/s并行光传输模块的原理、850nm垂直腔面激光器(VCSEL)器件和光电探测器(PIN)、多通道阵列耦合装配技术、并行光模块信号完整性高速PCB设计技术、多通道并行光传输模块测试平台;最后对并行光传输模块种
磁盘I/O的发展速度永远比不上CPU性能的提升,I/O常常成为数据处理的瓶颈.本文研究大规模超级并行计算系统基于I/OForwarding架构的I/O优化技术,在I/O中转节点设计并实现了一个基于主存+SSD的异构缓冲区,解决I/O中转节点入口网络带宽与出口网络带宽速率不匹配的矛盾.针对I/O中转节点多核多线程的特点对数据进行异步缓存、重组转发、并行压缩等,提高I/O中转节点到磁盘这段I/O路径的
作为计算机视觉领域的重要技术之一,图像矩(moments)方法广泛应用于图像匹配,模式识别,图像重建和压缩等方面.近年来GPU快速发展,凭借其高性能计算能力和相对低廉价格,在数字图像处理、医学、工业计算等领域的应用越来越多.OpenCV是目前全球最为权威、使用最为广泛的计算机视觉库.本文工作正式基于OpenCV中CPU版图像矩的算法开发完成基于OpenCL的矩函数并通过各种优化方法提升其在AMD
Qt模型/视图架构下，首先，在需求分析阶段，分析并确定软件界面模块的功能及功能之间的联系，确定界面设计特征。其次，根据界面设计特征建立Qt模型/视图和界面模板，其模板的构成包括控制参数、模型/视图以及界面操作控件集等。最后，为界面模板配置控制参数，生成具体界而。除此之外，通过控制对界而模板的组合和复用可以生成更复杂的界而。本文借鉴Qt模型/视图架构，将基于模型的参数化界面设计模式应用到界面开发中。
本文提出了一个基于流程图的调试器,用于实现开发调试JASMIN并行应用程序.描述了一个调试架构，可用于结构化流程调试。这种架构的结构图调试器显示定义一个中间数据结构的数据结构之间的关系，定义了结构文件名。从行号之间的映射流程转换成水平的信息源。代码生成引擎负责更新和维护数据，调试器采用双向代码和流程图结构的映射技术，结构化的流程图和源代码级调试信息之间的转换是自动完成的时候，需要调试。它会保持结构
云计算的成熟以及移动互联网的兴起,移动设备为用户提供了丰富的高质量及高可靠的服务.移动智能终端如智能手机、平台电脑已经成为最主要的电子消费品,且呈现快速增长的趋势.移动设备上运行的应用程序种类丰富多样,对硬件平台的需求也大不相同:而移动设备的硬件平台在性能和功耗上有其自身的局限性.因而,分析移动设备上的应用程序运行过程中体现出的体系结构特征,对于硬件平台如处理器的设计,以及指导应用程序的优化,具有
动态异构多核处理器的处理器核可动态调整的特征给操作系统调度算法带来了新的机遇和挑战.利用处理器核动态可调整的特征能更好地适应不同任务的运行需求,带来巨大的性能优化至间.然而也带来新的代价和更复杂的公平性的计算.为了解决面向动态异构多核处理器结构上的公平性调度问题,本文提出了一个基于集中式运行队列的调度模型,降低调度算法在动态处理器核变化所带来的维护开销.并重新思考在动态异构处理器结构下公平性的定义
在处于不同地理位置的数据中心之间进行虚拟机的在线迁移,有助于在较大范围内进行资源的优化调度,但是这目前还存在一些困难,其中一个主要问题是缺乏有效的方法在广域网上把虚拟机的内存状态跨数据中心进行拷贝,该问题的关键在于广域网上通信延迟较大、可用于迁移的数据传输速率较低,与内存数据变化较快之间的矛盾.针对该问题,本文提出了一种内存数据去冗余方法.该方法基于内存页面的统计结果,选取模板页面并建立索引.迁移