Parallel and distributed visualization the state of the art

Proceedings - Computer Graphics, Imaging and Visualisation, Modern Techniques and Applications, CGIV

Volumn , Issue , 2008, Pages 329-336

  Meligy, Ali ^a  

^a MIDDLE EAST UNIVERSITY   (Jordan)

Author keywords

Autonomic computing; Cluster computers; Distributed processing; Mobile visualization; Parallel processing; Parallel rendering algorithms; Visual supercomputing; Visualization

Indexed keywords

APPLICATIONS; COLOR IMAGE PROCESSING; COMPUTATIONAL GEOMETRY; COMPUTER APPLICATIONS; COMPUTER GRAPHICS; COMPUTERS; DATA STORAGE EQUIPMENT; PARALLEL ALGORITHMS; TECHNOLOGY TRANSFER;

AUTONOMIC COMPUTING; CLUSTER COMPUTERS; DISTRIBUTED PROCESSING; MOBILE VISUALIZATION; PARALLEL PROCESSING; PARALLEL RENDERING ALGORITHMS; VISUAL SUPERCOMPUTING;

VISUALIZATION;

EID: 55249127696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGIV.2008.31     Document Type: Conference Paper

References (104)

1. [Aga03] M. Agarwal and M. Parashar. Enabling autonomic compositions in Grid environments. In Proc. 4th Int. Workshop on Grid Computing, pp. 34-41, 2003.
2. [Aib04] S. Aiber, D. Gilat, A. Landau, N. Razinkov, A. Sela and S. Wasserkrug. Autonomic self-optimization according to business objectives. In Proc. 1st Int. Con?. on Autonomic Comp. pp 206-213, 2004.
3. [AIM] G.Allen, W.Benger, T.Dramlitsch, T.Goodale, H.-C.Hege, G. Lanfermann, A. Merzky, T. Radke, E. Seidel and J. Shalf. Cactus tools for Grid applications. Cluster Computing 4(3): 179-188, 2001.
4. [And03] S. Anderson, M. Hartswood, R. Procter, M. Rounce field, R. Slack, J. Soutter and A. Voss. Making autonomic computing systems accountable: the problem of human computer interaction. Proc.14th Int Workshop on Database and Expert Systems Applications, pp. 718-724, 2003.
5. [Asp07] "Aspect," http://www.aspect-sdm.org/, 2007.
6. rd ed., London, 2003.
7. [Bar0l] D. Bartz and C. Silva, Rendering and Visualization in Parallel Environments. In Eurographics Tutorials, 2001.
8. [Bet03a] E. W. Bethel, G. Humphreys, B. Paul and J. D. Bred-erson. Sort-first, distributed memory parallel visualization and rendering. Proc. IEEE Symp. Par. and Large Data Vis. and Graphics, pp. 41- 50, 2003.
9. [Bet03b] W. Bethel and J. Shalf. Consuming network bandwidth with visapult. The Visualization Handbook, C Hansen, C. Johnson, (Eds.) Academic Press, 2003.
10. [B0e03] Boerner, Katy, Chen, Chaomei & Boyack, Kevin. Visualizing knowledge domains. Annual Review of Information Science & Technology, Volume 37. Medford, NJ:Information Today, Inc. (2003)
11. [Br003] K. Brodlie, J. Wood, D. Duce, J. Gallop, J. Walton. Distributed and collaborative visualization. In Eurographics 2003 State of the Art Report, 2003.
12. [Br004] K. Brodlie, D. Duce, J. Gallop, M. Sagar, J. Walton and J. Wood. Visualization in grid computing environments. In Proc. IEEE Visualization, pp. 155-162, 2004.
13. [Br005] Ken Brodlie, et. al. Visual Supercomputing: Technologies, Applications and Challenges. COMPUTER GRAPHICS forum, Vol 24 (2005) number 2 pp. 217-245
14. [Bur03] G. Burdea and P. Coiffet. Virtual Reality Technology, 2nd ed. Wiley, 2003.
15. [Che00] M. Chen and J. V. Tucker. Constructive volume geometry. Computer Graphics Forum 19(4): 281-293, 2000.
16. [Che03] M.Chen, J.V.Tucker, R.H. Clayton and A. V. Holden. Constructive volume geometry applied to visualization of cardiac anatomy and electrophysiology. Int. J. Bifurcation and Chaos 13(12): 3591-3604, 2003.
17. [Che04] M. Chen, A. X. Zheng, J. Lloyd, M. I. Jordan and E. Brewer. Failure diagnosis using decision trees. In Proc. 1st Int. Con?. on Autonomic Computing, pp. 36-43, 2004.
18. [Com07] "Computational Engineering International," hltp://www.ceill. com/products/ensight.html, 2007.
19. [Con03] Z. Constantinescu. Towards an autonomic distributed computing environment. Proc. 14th Int. Workshop on DB and Expert Systems Applications, pp. 699- 703, 2003.
20. [Cor03] W. T. Corr -ea, J. T. Klosowski and C. T. Silva. Visibility-based prefetching for interactive out-of-core rendering. In Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics, pp. 2-8, 2003.
21. [Cul99] David E. Culler and J. Pak Singh Parallel Computer Architecture. Morgan Kaufmann Publ., 1999.
22. [Dam03] B.D?mora and F.Bernardini. Pervasive 3D viewing for product data management. IEEE CG&A 23(2): 14- 19, 2003.
23. [Dan03] G. W. Daniel and M. Chen. Video visualization. In Proc. IEEE Visualization, pp. 409-416, 2003.
24. [Dee03] G. Deen, T. Lehman and J. Jaufman. The almaden opti-malgrid project. In Autonomic Computing Workshop Proc. 5th Int. Workshop on Active Middleware Services, 2003.
25. [DeM03] D.E. DeMarle et al. Distributed Interactive Ray Tracing for Large Volume Visualization. IEEE Symposium on Parallel Visualization and Graphics, pages 87-94, October 2003.
26. [D0n03] X. Dong, S. Hariri, L. Xue, H. Chen, M. Zhang, S. Pavuluri and S. Rao. Autonomia: an autonomic computing environment. Proc. IEEE Int. Con?. on Performance, Computing, and Communications, pp. 61-68, 2003.
27. [Dun04] J. Dunagan, R. Roussev, B. Daniels, A. J. C. Verbowski and Y. Wang. Towards self-managing software patching process using black-box persistent-state manifestes. Proc. 1st Int. Con?. on Autonomic Computing, pp. 106-113, 2004.
28. [Erw0l] D.W. Erwin and D.F.Snelling. UNICORE: a Grid computing environment. Lecture Notes in Computer Science 2150, 825-834, 2001.
29. [Eym03] T.Eymann, M.Reinicke, O.Ardaiz, P.Artigas, F.Freitag and L. Navarro. Self-organizing resource allocation for autonomic network. In Proc. 14th Int. Workshop on Database and Expert Systems Applications, pp. 656- 660, 2003.
30. [Far01] R. Farias and C. T. Silva. Out-of-core rendering of large, unstructured grids. IEEE CG&A 21(4): 42-50, 2001.
31. [F0s02] I . Foster, C. J. N. Kesselman and S. Tuecke. The physiology of the Grid: an open Grid services architecture for distributed system integration. In Open Grid Services Infrastructure WG, 2002.
32. [Had03] M.Hadwiger, C.Berger and H.Hauser. High-quality two level volume rendering of segmented data sets on consumer graphics hardware. In Proc. IEEE Visualization, pp. 301-308, 2003.
33. [Har02] Mark J. Harris et al. Physically-based visual simulation on graphics hardware. In Proceedings of the conference on Graphics hardware 2002, pages 109-118. Eurographics Association, 2002.
34. [Hua06] Huang, J. et. al. A distributed execution environment for large data visualization., Journal of Physics: Conference Series 46 (2006) 570-576
35. [Hum01] G. Humphreys, M. Eldridge, I. Buck, G. Stoll, M. Everett and P. Hanrahan. WireGL: a scalable graphics system for clusters. In Proc. ACM SIGGRAPH, 2001.
36. [Hum02] G. Humphreys, M. Houston, R. Ng, R. Frank, S. Ah-ern, P. D. Kirchner and J. T. Klosowski. Chormium: a stream-processing framework for interactive rendering on clusters. In Proc. ACM SIGGRAPH, 2002.
37. [Iza02] S.Izadi, P.Coutinho, T.Rodden and G. Smith. The FUSE platform: supporting ubiquitous collaboration within diverse mobile environments. Automated Software Engineering 9(2): 167-186, 2002.
38. [Kan04] N. Kandasamy, S. Abdelwahed and J. Hayes. Self-optimization in computer systems via on-line control: applications to power management. In Proc. 1st Int. Conf. on Autonomic Computing, pp. 54-61, 2004.
39. [Kei02] D. A. Keim, W. Muller and H. Schumann. Visual data mining. In Eurographics State of the Art Reports, 2002.
40. [Kel02] J. Kelso, L. E. Arsenault, S. G. Satterfield and R. D. Kriz. DIVERSE: a framework for building extensible and reconfigurable device independent virtual environments. In Proc. IEEE Virtual Reality, pp. 183-190. 2002.
41. [Kep03] J. 0 . Kephart and D. M. Chess. The vision of autonomic computing. IEEE Computer, pp. 41-50, 2003.
42. [Kir95] Kirste, T.: An infrastructure for mobile information systems based on a fragmented object model. Distrib. Syst. Engng. 2 (1995), pp. 161-170.
43. [Kl000] J. T. Klosowski and C. T. Silva. The prioritized-layered projection algorithm for visible set estimation. IEEE Trans. Visualization and Computer Graphics 6(2): 108-123, 2000.
44. [K0u03] M. Koutek. Scientific Visualisation in Virtual Reality: Interaction Techniques and Application Development. Deln University of Technology, 2003.
45. [K0u99] E. E. Koutsofio. Visualizing large-scale telecommunication networks and services. In Proc. IEEE Visualization, 1999.
46. [Kur0l] T. Kurc, C. Chang, A. Sussman and J.Saltz. Visualization of large data sets with the active data repository. IEEE CG&A 21(4): 24-33, 2001.
47. [Lam0l] E. LaMar, B. Hamann and K. I. Joy. A magnification lens for interactive volume visualization. Proc. IEEE Pacific Conf Comp. Graphics and Appl., pp. 223-231, 2001.
48. [Lam03] F.Lamberti, C.Zunino, A.Sanna, A.Fiume and M.Maniezzo. An accelerated remote graphics architecture for PDAS. Proc. 8th Int Conf on 3D Web Techn., pp. 55-ffi 2003.
49. [Lee03] A. Lee and M. Ibrahim. Emotional attributes in autonomic computing systems. In Proc. 14th Int. Workshop on Database and Expert Systems Applications, pp. 681- 685, 2003.
50. [Lin00] P. Lindstrom. Out-of-core simplification of large polygonal models. Proc. ACM SIGGRAPH, pp. 259-262, 2000.
51. [Lin02] p. Lindstrom and V. Pascucci. Terrain simplification simplified:A general framework for view-dependent out-of-core visualization. IEEE Trans. Visualization and Computer Graphics 8(3): 239-254, 2002.
52. [Lin03] C. Linn. Semantic reliability in distributed systems: ontology issues and system engineering. Proc. IEEE/WIC Int. Conf on Web Intelligence, pp. 292-300, 2003.
53. [Ma01] K.-L. Ma and S. Parker. Massively parallel software rendering for visualizing large-scale data sets. IEEE CG&A 21(4): 72-83, 2001.
54. [Mah03] Mahovsky, J. and Bendicenti, L An Architecture for Java-Based Real-Time Distributed Visualization. IEEE Transactions on Visualization and Computer Graphics. Vol. 9 No. 4 (2003) [McC03] R. F. McCloy and N. W. John Remote Visualization of Patient Data in the Operating Theatre during helpatopancreatic surgery Computer Assisted Radiology and Surgery, pp. 53-58, 2003.
55. [Mei01a] M. Meissner, S.Grimm, W. Strab er, J. Packer and D.Latimer Parallel Volume Rendering on a Single-Chip SIMD Architecture. IEEE 2001 Symposium on Parallel and Large-Data Visuallization and Graphics, San Diego, Ca, October, 2001.
56. [Mei01b] M. Meissner, et. al. Accelerating Volume Rendering on a Single-Chip SIMD Architecture. Proc. IEEE Int. Symposium on Circuits and Systems, Vol. 2, pp. 757-760, 2001.
57. [Me197] A. M. Meligy and H. Nassar A Parallel Algorithm for Computer Graphics on Systems with Shared Memory. Annual Conf Stat. Comp. Sci. OR, Cairo University, 1997.
58. [Me105] Meligy, Aly M. Reuse-Based Software Development for Parallel Graphics on Hybrid Architectures. European J. Sci. Res. Vol. 11, Nr. 2, Nov. 2005
59. [Me106] Meligy, Aly M. Parallel Computer Graphics. Dar EINahda, Cairo, 2006.
60. [Min00] N. Minsky and V. Ungureanu. Law-governed interac tion: a coordination and control mechanism for hetero geneous distributed systems. In ACMTrans. Software Engineering and Methodology, 2000.
61. [Min03] N. H. Minsky. On conditions for self-healing in distributed software systems. Autonomic Computing Workshop Proc. 5thlnt. Workshop on Active Middle-ware Services, 2003.
62. [M0194] S. Molnar, C. M, D. Ellsworth and H. Fuchs. A sorting classification of parallel rendering. IEEE CG&A 14(4): 23-32, 1994.
63. [Mor03] K. Moreland and D. Thompson. From cluster to wall with VTK. Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics, pp. 25-32, 2003.
64. [Mur03] S. Muraki, E. B. Lum, K.-L. Ma, M. Ogata and X. Liu. APC cluster system for simultaneous interactive volumetric modeling and visualization. In Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics, pp. 95-102, 2003.
65. [Nae03] M. Naef, E. Lamboray, O. Staadt and M. Gross. The blue-c distributed scene graph. In Proc. IEEE Virtual Reality, pp. 275-276, 2003. [N0r03] A. Norton and A. Rockwood. Enabling view-dependant progressive volume visualization on the grid. IEEE CG&A 23(2): 22-31, 2003.
66. [N0r04] J. Norris, K.Coleman, A.Fox and G.Candea. OnCall: defeating spikes with a free-market application cluster. Proc. 1st Int. Conf. on Autonomic Computing, pp. 1198-205, 2004.
67. [Pan03] S. L. Pan and J.-N. Lee. Using e-CRM for a unified view of the customer. Communications
68. [Par07] "Paraview," Migl//www?a?M?ew, OTg/KlMl./ladgJLhlml, 2007.
69. [Pas00] J.Pascoe, N.Ryan and D.Morse. Using while moving: HCI issues in fieldwork environments. ACMTrans. Computer-Human Interaction 7(3): 417-437, 2000.
70. [Pf196] H. Pfister and A. Kaufman. Cube-4-a scalable architecture for real-time volume rendering. In Proc. ACM/IEEE Symp. Volume Rendering, pp. 47-54, 1996.
71. [Pf199] H. Pfister, J. Hardenbergh, J. Knittel, H. Lauer and L. Seiler. The VolumePro real-time ray-casting system. In Proc. ACM SIGGRAPH, pp. 251-260, 1999.
72. [Pf100] H. Pfister and A. Kaufman Surfels: surface elements as rendering primitives. In Proc. ACM SIGGRAPH, pp. 335-342, 2000.
73. [Pin01] C. Pinhanez. Augmenting reality with projected interactive displays. Proc.Int. Symp. Virtual and Augmented Architecture, 2001.
74. [P0s03] Post, F.; Nilson, G.; and Bonneau, G. Data Visualization, the State of the Art. Kluer Academic Publisher, Boston.(2003)
75. [P0u02] I . Poupyrev, D. S. Tan, M. Billinghurst, H. Kato, H. Regenbrecht and N. Tetsutani. A survey of augmented reality. IEEE Computer, 2-9, 2002.
76. [Rez00] C. Rezk-Salama, K. Engel, M. Bauer, G. Greiner and T. Ertl. Interactive volume rendering on standard PC graphics hardware using multi-textures and multi-stage-rasterization. Proc. Eurographics/SIGGRAPH Workshop on Graphics Hardware, pp. 109-118, 147, 2000.
77. [R0e03] S. Roettger, S. Guthe, D. Weiskopf, T. Ertl and W. Strasser. Smart hardware accelerated volume rendering. In Proc. EUROGRAPHICS/IEEE-TCVG Symp. Visualization, 2003.
78. [Sha03] J. Shalf and E. W. Bethel. The Grid and future visualization systems architectures. IEEE CG&A 23(2): 6-9, 2003.
79. [Shr04] Shriffin, Richard & Boμrner, Katy. Mapping knowledge domains. PNAS, vol. 101, suppl. 1, pp.5183-5 (2004).
80. [Sis07] R Sisneros, C. Jones, J. Huang, J. Gao, B.Park, and N. F. Samatova A Multilevel Cache Model for Runtime Optimization of Remote Visualization IEEE Trans. Vis. Computer Graphics, VOL. 13, NO. 5, 2007
81. [Sla02] M. Slater, A. Steed and Y. Chrysanthou. Computer Graphics and Virtual Environments. Addison Wesley, 2002.
82. [Sne01] D. Snelling. UNICORE: A grid computing environment. In Proc. EUROPAR August, 2001.
83. [S0g02] F.Sogandares. Stone axes and warhammers: a decade of distributed simulation in aviation research. Proc. 16th Workshop on Parallel and Distributed Simulation, pp. 125-132, 2002.
84. [Sta00] J. Stasko and E. Zhang. Focus+context display and navigation techniques for enhancing radial space-filling hierarchy visualization. In Proc. IEEE Information Visualization, pp. 57-65, 2000.
85. [St000] R. J. Stone. Haptic feedback: A potted history from telepresence to virtual reality. Proc. 1st Int. Workshop on Haptic Human-Computer Interaction, vol. LNCS 2058, pp. 1-7, 2000.
86. [St003] A. Stompel, K.-L. Ma, E. B. Lum, J. Ahrens and J. Patchett. SLIC: Scheduled linear image compositing for parallel volume rendering. In Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics, 2003.
87. [Sut00] P. M. Sutton and C. D. Hansen. Accelerated isosurface extraction in time-varying fields. IEEE Trans. Visual ization and Computer Graphics 6(2): 98-107, 2000.
88. [Tel03] A. Telea and J. J. van W?k. 3D IBFV: hardware-accelerated 3D flow visualization. Proc. IEEE Visualization, pp. 233-240, 2003.
89. [Tre00] S. M. F. Treavett and M. Chen. Pen-and-ink rendering in volume visualization. Proc. IEEE Visualization 2000, pp. 203-210, 2000.
90. [Tzi03] G. Tziallas and B. Theodoulidis.Building autonomic computing systems based on ontological component models. Proc. 14th Int. Workshop on Database and Expert Systems Applications, pp. 674-680, 2003.
91. [Vid04] F. P. Vidal, F. Bello, K. Brodlie, N. W. John, D. Gould, R. Phillips and N. Avis. Medical visualization and virtual environments. In Eurographics State of the Art Reports, 2004.
92. [Vis07] "Vis5d+," http://vis5d.sourceforge.net/, 2007.
93. [Vit01] J. S. Vitter. External memory algorithms and data structures: dealing with massive data. ACM Computer Survey 33(2): 209-271, 2001.
94. [V0k07] Vokorokos, L.; Perha?, J.; and Mados, B., Data Visualization in Parallel Environment Based on the OpenGL Standard. 5th Slovakian-Hungarian Joint Symposium on Applied Machine Intelligence and Informatics January 25-26, 2007, Poprad, Slovakia
95. [Whi96] S. R. Whitman. A survey of parallel algorithms for graphics and visualization. In Proc. Int. Workshop on High Performance Computing for Computer Graphics and Visualisation, pp. 3-22, 1996.
96. [Wil03] A. Wilen, J. P. Schade and R. Thornburg. Introduction to PCI Express: A Hardware and Software Developer's Guide. Intel Press, 2003.
97. [Win01] A. S. Winter and M. Chen, vlib: a volume graphics API. In Proc. Volume Graphics, pp. 133-147, 2001.
98. [Wit94] C. M. Wittenbrink and M. Harrington. A scalable MIMD volume rendering algorithm. In Proc. 8th Int. Parallel Processing Symp., pp. 916-922, 1994.
99. [W0l02] M.Wolf, Z.Cai, W.Huang and K.Schwan. Smartpointers: personalized scientific data portals in your hand. In Proc. ACM/IEEE Conf. on Supercomputing, pp. 1-16, 2002.
100. [W0n99] P. Wong Visual Data Mining. IEEE CG&A 19(5): 20-21, 1999.
101. [W0003] J.Wood, K. Brodlie and J.Walton. gViz-visualization and steering for the Grid. In Proc. e-Science All Hands Meeting, 2003.
102. [Wu08] Q . Wu, J. Gao, M. Zhu, N. S.V. Rao, J. Huang, and S. S. Iyengar, Self-Adaptive Configuration of Visualization Pipeline over Wide -Area Networks. IEEE Trans. Computers, VOL. 57, NO. 1, 2008
103. [Wy101] B. Wylie, C. Pavlakos, V. Lewis and K. Moreland. Scalable rendering on PC clusters. IEEE CG&A 10(5): 60- 67, 1990.
104. [Zh002] H. Zhou, M. Chen and M. Webster. Comparative evaluation of visualization and experimental results using image comparison metrics. In Proc. IEEE Visualization, pp. 315-322, 2002.