Time dependent processing in a parallel pipeline architecture

被引:17
|
作者
Biddiscombe, John [1 ]
Geveci, Berk [1 ]
Martin, Ken [1 ]
Moreland, Kenneth [1 ]
Thompson, David [1 ]
机构
[1] Sandia Natl Labs, Livermore, CA 94550 USA
关键词
data-parallel visualization pipeline; time-varying data;
D O I
10.1109/TVCG.2007.70600
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:1376 / 1383
页数:8
相关论文
共 50 条
  • [41] A VIRTUAL BUS ARCHITECTURE FOR DYNAMIC PARALLEL PROCESSING
    LEE, KC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (02) : 121 - 130
  • [42] MPIAB: A novel agent architecture for parallel processing
    Rahimi, S
    Narayanan, A
    Sabharwal, M
    IEEE/WIC INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2003, : 554 - 557
  • [43] Holographic associative memory with parallel processing architecture
    Zhang, YM
    Liu, W
    Li, HQ
    PHOTOREFRACTIVE FIBER AND CRYSTAL DEVICES: MATERIALS, OPTICAL PROPERTIES, AND APPLICATIONS II, 1996, 2849 : 271 - 279
  • [44] A Software Architecture for Parallel List Processing on Grids
    Hernandez, Apolo H.
    Roman-Alonso, Graciela
    Castro-Garcia, Miguel A.
    Aguilar-Cornejo, Manuel
    Dominguez-Dominguez, Santiago
    Buenabad-Chavez, Jorge
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2012, 7203 : 720 - 729
  • [45] Dynamic Parallel Computing Architecture for Video Processing
    Bharanitharan, K.
    Paul, Anand
    Jiang, Yung-Chuan
    Wang, Jhing-Fa
    JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (06): : 867 - 873
  • [46] MODELING A PARALLEL ARCHITECTURE FOR IMAGE-PROCESSING
    HOUEIX, P
    BECKER, M
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1988, 22 (01): : 45 - 65
  • [47] A FAULT TOLERANT MASSIVELY PARALLEL PROCESSING ARCHITECTURE
    BALASUBRAMANIAN, V
    BANERJEE, P
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1987, 4 (04) : 363 - 383
  • [48] Analysis of topologies of massively parallel processing architecture
    Chen, Yong
    Liu, Xinsong
    Su, Sen
    Dianzi Keji Daxue Xuebao/Journal of University of Electronic Science and Technology of China, 1994, 23 (06):
  • [49] COMPUTER ARCHITECTURE ALTERS CONCEPT OF PARALLEL PROCESSING
    BURNS, DM
    ROME, DL
    RESEARCH & DEVELOPMENT, 1986, 28 (04): : 70 - 74
  • [50] Pipeline Architecture and Parallel Computation-Based Real-Time Stereovision Tracking System for Surgical Navigation
    Zhou, Ping
    Liu, Yue
    Wang, Yongtian
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2010, 59 (05) : 1240 - 1250