主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
邓俊辉,唐泽圣.基于虚拟机的并行体绘制.软件学报,2000,11(8):1087-1093
基于虚拟机的并行体绘制
Parallel Volume Rendering on a Virtual Machine
投稿时间:1999-12-09  修订日期:2000-03-06
DOI:
中文关键词:  体绘制,并行虚拟机,负载平衡,可扩展性.
英文关键词:Volume rendering, parallel virtual machine, load balancing, scalability.
基金项目:本文研究得到清华大学骨干青年人才计划资助.
作者单位
邓俊辉 清华大学计算机科学与技术系软件研究所,北京,100084 
唐泽圣 清华大学计算机科学与技术系软件研究所,北京,100084 
摘要点击次数: 4432
全文下载次数: 3198
中文摘要:
      介绍了一种基于并行虚拟机结构的体绘制算法.该算法以切片为单位来划分和组织体数据,既 降低了通信代价,也保证了各子任务的数据局部性.在任务分配时,维护并使用性能指数数据 库,自适应式地确定各个子任务,实现了负载平衡.使用一种异步二分方法,所有局部图像可以 在O(logn)时间内完成合并.针对可视化算法在虚拟机环境中的并行化实现,自行设 计并实现了一个基于TCP/IP和Socket标准开发平台.所提出的算法利用该平台而实现,系统采 用客户/服务器结构.对系统在任务规模、虚拟机规模方
英文摘要:
      An algorithm for volume rendering in an environment of parallel virtual machines is presented in this paper. In order to reduce the communication cost, as well as to guarantee the locality of all subtasks, the volume data are divided and or ganized as a series of slices. By maintaining and employing a database of the pe rformance index, the task subdivision algorithm produces an acceptable load bala ncing. An asynchronous binary method is introduced, which merges all partial ima ges in O(logn) time. An efficient developing platform based on the TCP/I P and Socket standards is built. It helps researchers to parallelize various ren dering algorithms on a virtual machine. The algorithm introduced in this paper h as been implemented on this platform, exploiting the classical client/server par adigm. The scalabilities of both the task size and the number of hosts are teste d. The experimental results are demonstrated and analyzed.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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