基于动态数据分布的并行Shear-Warp体绘制算法  

Parallel Shear Warp Volume Rendering Algorithm Based on Dynamic Data Distribution

作　　者：任继成[1,2] 袁晓君 李华[1,2] 刘慎权 

机构地区：[1]中国科学院计算技术研究所CAD开放实验室,北京100080 [2]中国科学院科学与工程计算国家重点实验室,北京100080

出　　处：《计算机辅助设计与图形学学报》2000年第4期241-244,共4页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"八六三"高技术研究发展计划 !( 863 -3 0 6-ID-0 1-3 );国家自然科学基金!( 69673 0 2 0 )

摘　　要：提出了基于动态数据分布的并行 Shear- Warp体绘制算法和新的动态数据分布策略 ,利用空闲的广播通信线路使数据重分布与绘制并行进行 ,提高了通信线路的利用率 ,避免了数据的冗余存储 ,减少了资源浪费 ,并避免了对算法效率的影响 ;改进的任务分配与负载平衡策略 ,避免了节点机负载的不平衡和流水线作业的积压 。This paper proposes a new parallel shear warp volume rendering algorithm based on dynamic data distribution. As a result of the dynamic data distribution strategy, the algorithm can make use of the idle broadcast communication line to perform data distributing and rendering in parallel. The new algorithm improves utilization of the communication lines, avoids redundant data storage and reduces resource waste. The improved task distribution and load balancing strategy avoid imbalance load on computing nodes and job jam in pipeline, and improve the efficiency of the algorithm.

关 键 词：体绘制 并算法 流水线 图像处理 数据分布 

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