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

PARALLEL VOLUME RENDERING ALGORITHM FOR DISTRIBUTED COMPUTING ENVIRONMENT

作　　者：余盛明[1] 李华[1] 刘慎权[1] 

机构地区：[1]中国科学院计算技术研究所CAD开放实验室

出　　处：《软件学报》1996年第9期559-564,共6页Journal of Software

基　　金：国家自然科学基金

摘　　要：分布式计算环境中基于消息传递机制的分布式共享缓冲区中，Ｃａｃｈｅ效率是算法性能的“瓶颈”．本文在分布式共享缓冲区上实现了一个并行体绘制算法．在数据空间，八叉树快速分类改善了Ｃａｃｈｅ的空间相关性；在图象空间，Ｈｉｌｂｅｒｔ象素遍历方式改善了Ｃａｃｈｅ的时间相关性．在曙光１０００和ＳＧＩ工作站网络上的实验结果都表明，算法的网络数据传送量大大减少，Ｃａｃｈｅ效率明显提高，绘制时间大大缩短．This paper presents a distributed shared buffer paradigm based on message passing in distributed computing environment. According to this paradigm, this paper implements a parallel volume rendering algorithm. In order to improve the efficiency of the cache, the parallel algorithm take advantage of octree classification to increase local coherence of the cache in data space. In image space, the parallel algorithm use the Hilbert pixel traversal order to increase the temporal coherence of the cache. The experiments demonstrate good speedup and salability of this approach.

关 键 词：并行体绘制 八叉树 分布式 计算环境 图象分割 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]