%0 Journal Article %T 分布式计算环境下的并行体绘制算法 %A 余盛明? %A 李华? %A 刘慎权? %J 软件学报 %P 559-564 %D 1996 %X 分布式计算环境中基于消息传递机制的分布式共享缓冲区中,cache效率是算法性能的“瓶颈”.本文在分布式共享缓冲区上实现了一个并行体绘制算法.在数据空间,八叉树快速分类改善了cache的空间相关性;在图象空间,hilbert象素遍历方式改善了cache的时间相关性.在曙光1000和sgi工作站网络上的实验结果都表明,算法的网络数据传送量大大减少,cache效率明显提高,绘制时间大大缩短. %K 并行体绘制 %K 八叉树 %K 象素遍历 %K 光线追踪 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19960909&flag=1