This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Time Dependent Processing in a Parallel Pipeline Architecture
November/December 2007 (vol. 13 no. 6)
pp. 1376-1383
Pipeline architectures provide a versatile and efficient mechanism for constructing visualizations, and they have been implemented in numerous libraries and applications over the past two decades. In addition to allowing developers and users to freely combine algorithms, visualization pipelines have proven to work well when streaming data and scale well on parallel distributed-memory computers. However, current pipeline visualization frameworks have a critical flaw: they are unable to manage time varying data. As data flows through the pipeline, each algorithm has access to only a single snapshot in time of the data. This prevents the implementation of algorithms that do any temporal processing such as particle tracing; plotting over time; or interpolation, fitting, or smoothing of time series data. As data acquisition technology improves, as simulation time-integration techniques become more complex, and as simulations save less frequently and regularly, the ability to analyze the time-behavior of data becomes more important. This paper describes a modification to the traditional pipeline architecture that allows it to accommodate temporal algorithms. Furthermore, the architecture allows temporal algorithms to be used in conjunction with algorithms expecting a single time snapshot, thus simplifying software design and allowing adoption into existing pipeline frameworks. Our architecture also continues to work well in parallel distributed-memory environments. We demonstrate our architecture by modifying the popular VTK framework and exposing the functionality to the ParaView application. We use this framework to apply time-dependent algorithms on large data with a parallel cluster computer and thereby exercise a functionality that previously did not exist.

[1] G. Abram and L. Treinish, An extended data-flow architecture for data analysis and visualization. SIGGRAPH Comput. Graph., 29 (2): 17–21, 1995.
[2] J. Ahrens, K. Brislawn, K. Martin, B. Geveci, C. C. Law, and M. Papka, Large scale data visualization using parallel data streaming IEEE Computer Graphics and Applications 21 (4): 34–41, 2001.
[3] J. P. Ahrens, N. Desai, P. S. McCormick, K. Martin, and J. Woodring, A modular, extensible visualization system architecture for culled, prioritized data streaming. In R. F. Erbacher, J. C. Roberts, M. T. Grohn, and K. Borner, editors, Visualization and Data Analysis 2007, volume 6495, pages 64950I-1 – 64950I-12. SPIE, 2007.
[4] F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal, Pattern-Oriented Software Architecture, Volume 1: A System of Patterns. Wiley, October 1996. ISBN 0-471-95869-7.
[5] G. Cameron, Modular visualization environments: Past, present, and future. Computer Graphics, 29 (2): 3–4, 1994.
[6] E. H. Chi, A taxonomy of visualization techniques using the data state reference model. In IEEE Symposium on Information Visualization, 2000, pages 69–75, October 2000.
[7] H. Childs, E. S. Brugger, K. S. Bonnell, J. S. Meredith, M. Miller, B. J. Whitlock, and N. Max, A contract-based system for large data visualization. In Proceedings of IEEE Visualization 2005, pages 190–198, 2005.
[8] D. Ellsworth, B. Green, and P. Moran, Interactive terascale particle visualization. In VIS '04: Proceedings of the conference on Visualization '04, pages 353–360. IEEE Computer Society, 2004.
[9] E. Gamma, R. Helm, R. Johnson, and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995. ISBN 0-201-63361-2.
[10] A. Gerndt, B. Hentschel, M. Wolter, T. Kuhlen, and C. Bischof, Viracocha: An efficient parallelization framework for large-scale CFD post-processing in virtual environments. In Proceedings of the 2004 ACM/IEEE conference on Supercomputing, 2004.
[11] R. B. Haber and D. A. McNabb, Visualization idioms: A conceptual model for scientific visualization systems. In Visualization in Scientific Computing, pages 74–93, 1990.
[12] A. Henderson, ParaView Guide, A Parallel Visualization Application. Kitware Inc., 2005.
[13] D. V. Hutton, Applied Mechanical Vibrations McGraw-Hill, 1981.
[14] R. Kaeler, S. Prohaska, A. Hutanu, and H. Hege, Visualization of time-dependent remote adaptive mesh refinement data. In Proceedings IEEE Visualization conference 2005. VIS2005, pages 175–182. IEEE Computer Society, 2005.
[15] B. King, VTK 5 pipeline architecture. Kitware Source Quarterly Newsletter 1, Kitware, Inc., July 2006.
[16] Kitware. The VTK User's Guide. Kitware, Inc., 2006.
[17] M. Krogh and C. Hansen, Visualization on Massively Parallel Computers using CM/AVS. In AVS Users Conference, Orlando, Fl., May 1993.
[18] B. Lucas, G. D. Abram, N. S. Collins, D. A. Epstein, D. L. Gresh, and K. P. McAuliffe, An architecture for a scientific visualization system. In VIS '92: Proceedings of the 3rd conference on Visualization '92, pages 107–114, Los Alamitos, CA, USA, 1992. IEEE Computer Society.
[19] K. Ma, Visualizing time varying volume data. Computing in Science and Engineering, pages 34–42, March 2003.
[20] M. Miller, C. D. Hansen, and C. R. Johnson, The SCIRun problem solving environment: Implementation within a distributed environment. In Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999.
[21] M. Schirski, A. Gerndt, T. van Reimersdahl, T. Kuhlen, P. Adomeit, O. Lang, S. Pischinger, and C. Bischof, Vista flowlib - framework for interactive visualization and exploration of unsteady flows in virtual environments. In EGVE '03: Proceedings of the workshop on virtual environments 2003, pages 77–85, New York, NY, USA, 2003. ACM Press.
[22] W. Schroeder, K. Martin, and B. Lorensen, The Visualization Toolkit, An Object Oriented Approach to 3D Graphics. Kitware Inc., fourth edition, 2004.
[23] B. Szabo and I. Babuska, Finite Element Analysis. John Wiley & Sons, 1991.
[24] H. Theisel, T. Weinkauf, H.-C. Hege, and H.-P. Seidel, Topological methods for 2d time-dependent vector fields based on stream lines and path lines. IEEE Transactions on Visualization and Computer Graphics, 11 (4): 383–394, 2005.
[25] C. Upson, J. Thomas Faulhaber, D. Kamins, D. H. Laidlaw, D. Schlegel, J. Vroom, R. Gurwitz, and A. van Dam, The application visualization system: A computational environment for scientific visualization. IEEE Comput. Graph. Appl., 9 (4): 30–42, 1989.

Index Terms:
data-parallel visualization pipeline, time-varying data
Citation:
John Biddiscombe, Berk Geveci, Ken Martin, Kenneth Moreland, David Thompson, "Time Dependent Processing in a Parallel Pipeline Architecture," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1376-1383, Nov.-Dec. 2007, doi:10.1109/TVCG.2007.70600
Usage of this product signifies your acceptance of the Terms of Use.