On optimal mapping of visualization pipeline onto linear arrangement of network nodes

Mengxia Zhu; Qishi Wu; Nageswara S. V. Rao; S. Sitharama Iyengar

doi:10.1117/12.587964

11 March 2005 On optimal mapping of visualization pipeline onto linear arrangement of network nodes

Mengxia Zhu, Qishi Wu, Nageswara S. V. Rao, S. Sitharama Iyengar

Proceedings Volume 5669, Visualization and Data Analysis 2005; (2005) https://doi.org/10.1117/12.587964
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

This paper discusses algorithmic and implementation issues of optimally mapping a visualization pipeline onto a linear arrangement of wide-area network nodes to minimize the total delay. The first network node typically is a data source, the last node could be a display device ranging from a personal computer to a powerwall, and each intermediate node could be a workstation or computational cluster. This mapping scheme appropriately distributes the filtering, geometry generation, rendering, and display modules of the visualization pipeline among various network nodes to make efficient use of the computing resources at end nodes and also the network bandwidth between them. We present an analytical formulation of this problem by taking into account the computational speeds of nodes, bandwidths between them, and the sizes of messages exchanged between the visualization modules. We present polynomial-time optimal algorithms using the dynamic programming method to compute the mappings with minimum total delays for two cases. We implemented an OpenGL-based remote visualization system and deployed it at three geographically distributed nodes. By utilizing bandwidth estimation modules, we implemented and tested the proposed mapping scheme to evaluate both the network transport and computational performance.

Citation Download Citation

Mengxia Zhu, Qishi Wu, Nageswara S. V. Rao, and S. Sitharama Iyengar "On optimal mapping of visualization pipeline onto linear arrangement of network nodes", Proc. SPIE 5669, Visualization and Data Analysis 2005, (11 March 2005); https://doi.org/10.1117/12.587964

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available