未找到相关数据
分布式计算环境下的并行体绘制算法
被引：4
作者：
余盛明
李华
刘慎权
机构：
[1] 中国科学院计算技术研究所ＣＡＤ开放实验室
来源：
关键词：
并行体绘制;
八叉树;
象素遍历;
光线追踪;
D O I：
10.13328/j.cnki.jos.1996.09.009
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
分布式计算环境中基于消息传递机制的分布式共享缓冲区中，Ｃａｃｈｅ效率是算法性能的“瓶颈”．本文在分布式共享缓冲区上实现了一个并行体绘制算法．在数据空间，八叉树快速分类改善了Ｃａｃｈｅ的空间相关性；在图象空间，Ｈｉｌｂｅｒｔ象素遍历方式改善了Ｃａｃｈｅ的时间相关性．在曙光１０００和ＳＧＩ工作站网络上的实验结果都表明，算法的网络数据传送量大大减少，Ｃａｃｈｅ效率明显提高，绘制时间大大缩短．
引用
收藏
页码：559 / 564
页数：6
相关论文