System design and algorithmic development for computational steering in distributed environments

Qishi Wu, Mengxia Zhu, Yi Gu, Nageswara S.V. Rao

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 languageEnglish
Article number4967577
Pages (from-to)438-451
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Volume21
Issue number4
DOIs
StatePublished - 1 Apr 2010

Fingerprint

Visualization
Pipelines
Systems analysis
Wide area networks
Dynamic programming
Analytical models
Internet
Feedback
Communication
Costs

Keywords

  • Computational steering
  • Distributed computing
  • Performance modeling
  • Remote visualization

Cite this

@article{872e46a1d150482aa7c5d7dccc4fbf5e,
title = "System design and algorithmic development for computational steering in distributed environments",
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.",
keywords = "Computational steering, Distributed computing, Performance modeling, Remote visualization",
author = "Qishi Wu and Mengxia Zhu and Yi Gu and Rao, {Nageswara S.V.}",
year = "2010",
month = "4",
day = "1",
doi = "10.1109/TPDS.2009.81",
language = "English",
volume = "21",
pages = "438--451",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "4",

}

System design and algorithmic development for computational steering in distributed environments. / Wu, Qishi; Zhu, Mengxia; Gu, Yi; Rao, Nageswara S.V.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 4, 4967577, 01.04.2010, p. 438-451.

Research output: Contribution to journalArticle

TY - JOUR

T1 - System design and algorithmic development for computational steering in distributed environments

AU - Wu, Qishi

AU - Zhu, Mengxia

AU - Gu, Yi

AU - Rao, Nageswara S.V.

PY - 2010/4/1

Y1 - 2010/4/1

N2 - 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.

AB - 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.

KW - Computational steering

KW - Distributed computing

KW - Performance modeling

KW - Remote visualization

UR - http://www.scopus.com/inward/record.url?scp=77649271033&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2009.81

DO - 10.1109/TPDS.2009.81

M3 - Article

AN - SCOPUS:77649271033

VL - 21

SP - 438

EP - 451

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 4

M1 - 4967577

ER -