主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
余盛明,李华,刘慎权.分布式计算环境下的并行体绘制算法.软件学报,1996,7(9):559-564
分布式计算环境下的并行体绘制算法
PARALLEL VOLUME RENDERING ALGORITHM FOR DISTRIBUTED COMPUTING ENVIRONMENT
  修订日期:1996-03-04
DOI:
中文关键词:  并行体绘制  八叉树  象素遍历  光线追踪  
英文关键词:Parallel volume rendering  octree  pixel traversal  ray tracing.
基金项目:本文研究得到国家自然科学基金资助.
作者单位
余盛明 中国科学院计算技术研究所CAD开放实验室,北京,100080 
李华 中国科学院计算技术研究所CAD开放实验室,北京,100080 
刘慎权 中国科学院计算技术研究所CAD开放实验室,北京,100080 
摘要点击次数: 2226
全文下载次数: 2594
中文摘要:
      分布式计算环境中基于消息传递机制的分布式共享缓冲区中,Cache效率是算法性能的“瓶颈”.本文在分布式共享缓冲区上实现了一个并行体绘制算法.在数据空间,八叉树快速分类改善了Cache的空间相关性;在图象空间,Hilbert象素遍历方式改善了Cache的时间相关性.在曙光1000和SGI工作站网络上的实验结果都表明,算法的网络数据传送量大大减少,Cache效率明显提高,绘制时间大大缩短.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利