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.
| Original language | English |
|---|---|
| Article number | 4967577 |
| Pages (from-to) | 438-451 |
| Number of pages | 14 |
| Journal | IEEE Transactions on Parallel and Distributed Systems |
| Volume | 21 |
| Issue number | 4 |
| DOIs | |
| State | Published - Apr 2010 |
Funding
The authors would like to thank Anne Benoit and Yves Robert at ENS Lyon for their help with the NP-completeness proof. The authors would also like to thank the anonymous reviewers for their constructive comments that considerably improved the quality of this paper. This research is sponsored by the US National Science Foundation under Grant No. CNS-0721980 and the Oak Ridge National Laboratory, US Department of Energy, under Contract No. PO 4000056349 with the University of Memphis and Contract No. PO 6400006042 with Southern Illinois University, Carbondale.
Keywords
- Computational steering
- Distributed computing
- Performance modeling
- Remote visualization