| 摘要: |
| 介绍了一种基于并行虚拟机结构的体绘制算法.该算法以切片为单位来划分和组织体数据,既 降低了通信代价,也保证了各子任务的数据局部性.在任务分配时,维护并使用性能指数数据 库,自适应式地确定各个子任务,实现了负载平衡.使用一种异步二分方法,所有局部图像可以 在O(logn)时间内完成合并.针对可视化算法在虚拟机环境中的并行化实现,自行设 计并实现了一个基于TCP/IP和Socket标准开发平台.所提出的算法利用该平台而实现,系统采 用客户/服务器结构.对系统在任务规模、虚拟机规模方 |
| 关键词: 体绘制,并行虚拟机,负载平衡,可扩展性. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到清华大学骨干青年人才计划资助. |
|
| Parallel Volume Rendering on a Virtual Machine |
|
DENG Jun-hui,TANG Ze-sheng
|
| Abstract: |
| 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. |
| Key words: Volume rendering, parallel virtual machine, load balancing, scalability. |
