Document Type
Article
Publication Date
4-1-2010
Journal / Book Title
IEEE Transactions on Parallel and Distributed Systems
Abstract
Supporting visualization pipelines over wide-area networks is critical to enabling large-scale scientific applications that require visual feedback to interactively steer online computations. We propose a remote computational steering system that employs analytical models to estimate the cost of computing and communication components and optimizes the overall system performance in distributed environments with heterogeneous resources. We formulate and categorize the visualization pipeline configuration problems for maximum frame rate into three classes according to the constraints on node reuse or resource sharing, namely no, contiguous, and arbitrary reuse. We prove all three problems to be NP-complete and present heuristic approaches based on a dynamic programming strategy. The superior performance of the proposed solution is demonstrated with extensive simulation results in comparison with existing algorithms and is further evidenced by experimental results collected on a prototype implementation deployed over the Internet.
DOI
10.1109/TPDS.2009.81
Journal ISSN / Book ISBN
Electronic ISSN: 1558-2183
Montclair State University Digital Commons Citation
Wu, Qishi; Zhu, Michelle; Gu, Yi; and Rao, Nageswara S.V., "System Design and Algorithmic Development for Computational Steering in Distributed Environments" (2010). Department of Computer Science Faculty Scholarship and Creative Works. 567.
https://digitalcommons.montclair.edu/compusci-facpubs/567
Published Citation
Wu, Qishi, Zhu, Mengxia, Gu, Yi, & Rao, Nageswara S (2010). System design and algorithmic development for computational steering in distributed environments. IEEE Transactions on Parallel and Distributed Systems, 21(4). https://doi.org/10.1109/TPDS.2009.81
