基于机群的光线投射并行体绘制算法的研究

摘要：

体绘制是科学计算可视化中极具挑战性的研究领域,光线投射体绘制算法是体绘制中最基本的算法之一。机群等高性能计算机的应用为并行体绘制算法带来了新的发展契机。本文结合机群体系结构的特点,建立了一种新的负载平衡模型并在此基础上高效地实现了光线投射并行体绘制算法。该算法首先基于屏幕图像空间块进行任务划分,然后根据新的负载平衡模型把不同任务分配给相应计算结点计算颜色值,同时收集图像结果,从而很好地掩盖了通信延迟。该算法在曙光4000A服务器共享平台上实现,获得了较好的加速比,具有较好的可扩展性。

关键词： 光线跟踪 并行体绘制算法 负载平衡模型 任务分配 可扩展性

作者: 黄波 谭光明 邱振戈 冯圣中

作者单位: 中国科学院计算技术研究所 计算机系统结构重点实验室,北京 100080 中国科学院研究生院,北京 100080 中国科学院计算技术研究所 计算机系统结构重点实验室,北京 100080

会议类型: 国内会议

会议名称: 2007年全国高性能计算学术年会

会议地点: 深圳

会议语种:中文

页码: 239-244

在线出版日期: 2007-10-26（万方平台首次上网日期，不代表论文的发表时间）