分布式计算环境下的并行体绘制算法

分布式计算环境中基于消息传递机制的分布式共享缓冲区中，Ｃａｃｈｅ效率是算法性能的“瓶颈”．本文在分布式共享缓冲区上实现了一个并行体绘制算法．在数据空间，八叉树快速分类改善了Ｃａｃｈｅ的空间相关性；在图象空间，Ｈｉｌｂｅｒｔ象素遍历方式改善了Ｃａｃｈｅ的时间相关性．在曙光１０００和ＳＧＩ工作站网络上的实验结果都表明，算法的网络数据传送量大大减少，Ｃａｃｈｅ效率明显提高，绘制时间大大缩短