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

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