分布式计算环境下的并行体绘制算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本文研究得到国家自然科学基金资助.


PARALLEL VOLUME RENDERING ALGORITHM FOR DISTRIBUTED COMPUTING ENVIRONMENT
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    分布式计算环境中基于消息传递机制的分布式共享缓冲区中,Cache效率是算法性能的“瓶颈”.本文在分布式共享缓冲区上实现了一个并行体绘制算法.在数据空间,八叉树快速分类改善了Cache的空间相关性;在图象空间,Hilbert象素遍历方式改善了Cache的时间相关性.在曙光1000和SGI工作站网络上的实验结果都表明,算法的网络数据传送量大大减少,Cache效率明显提高,绘制时间大大缩短.

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

余盛明,李华,刘慎权.分布式计算环境下的并行体绘制算法.软件学报,1996,7(9):559-564

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:1996-03-04
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号