Parallel Volume Rendering on a Virtual Machine
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by [6]
  • | |
  • Comments
    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.

    Reference
    1  Jacq J J, Roux C J. A direct multi-volume rendering method aim ing at comparisons of 3-D images and models. IEEE Transactions on Information T echnology in Biomedicine, 1997,1(1):30~43 2  Anderson T E, Culler D E, Patterson D A. A case for NOW (networks of wo rkstation). IEEE Micro, 1995,15(1):54~64 3  Cap C H, Strumpen V. Efficient parallel computing in distributed workst ation environments. Parallel Computing, 1993,19(9):1221~1234 4  Giertsen C, Peterson J. Parallel volume rendering on a network of works tations. IEEE Computer Graphics and Applications, 1993,13(6):16~23 5  Deng Jun-hui, Tang Ze-sheng. Parallel frequency domain volume renderi ng on workstation cluster. Chinese Journal of Advanced Software Research, 1997,4 (4):331~342 6  Singh J P, Gupta A, Levoy M. Parallel visualization algorithms: perform ance and architectural implications. IEEE Computer, 1994,27(7):45~55 7  Sen V, Sen M K, Stoffa P L. PVM based 3-D kirchhoff depth migration us ing dynamically computed travel-times: an application in seismic data proce ssing. Parallel Computing, 1999,25(3):231~248 8  Elenbogen B S, Maxim B R, Tsui L et al. Parallel and dist ributed algorithms laboratory assignments in Joyce/Linda. Engineering Science an d Education Journal, 1999,8(2):81~88 9  Wyatt B B, Kavi K. Hufnagel S. Parallelism in object-oriented language s: a survey. IEEE Software, 1992,9(6):56~66 10  Zalewski J. MPI: the complete reference book review. IEEE Concurrency, 1997, 5(1):80~81 11  Wang Cho-li, Bhat P B, Prasanna V K. High-Performance computing for vision . Proceedings of the IEEE, 1996,84(7):931~946 12  Aversa R, Mazzeo A, Mazzocca N et al. Heterogeneous system per formance prediction and analysis using PS. IEEE Concurrency, 1998,6(3):20~29 13  Kafil M, Ahmad I. Optimal task assignment in heterogeneous distributed compu ting systems. IEEE Concurrency, 1998,6(3):42~50 14  Balsamo S, Donatiello L, Van Dijk N M. Bound performance models of heterogen eous parallel processing systems. IEEE Transactions on Parallel and Distributed Systems, 1998,9(10):1041~1056 15  Ma Kwan-liu, Painter J S, Hansen C D et al. Parallel volume r endering using binary-swap compositing. IEEE Computer Graphics and Applications , 1994,14(4):59~68
    Comments
    Comments
    分享到微博
    Submit
Get Citation

邓俊辉,唐泽圣.基于虚拟机的并行体绘制.软件学报,2000,11(8):1087-1093

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 09,1999
  • Revised:March 06,2000
You are the first2033206Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063