System Design and Algorithmic Development for Computational Steering in Distributed Environments
System Design and Algorithmic Development for Computational Steering in Distributed Environments
复制标题
分布式环境中计算引导的系统设计和算法开发
DOI：
--
复制
发表时间：
2010
影响因子：
5.3
通讯作者：
N. Rao
中科院分区：
文献类型：
--
作者：
C. Wu;Mengxia Zhu;Yi Gu;N. Rao
支持广域网上的可视化管道对于实现需要视觉反馈以交互式引导在线计算的大规模科学应用至关重要。我们提出了一个远程计算转向系统，采用分析模型来估计计算和通信组件的成本，并优化了分布式环境中的整体系统性能与异构资源。我们制定和分类的可视化管道配置问题的最大帧速率分为三类，根据节点重用或资源共享的约束条件，即没有，连续，和任意重用。我们证明这三个问题是NP完全的，并提出了基于动态规划策略的启发式方法。所提出的解决方案的上级性能与现有的算法相比，证明了广泛的仿真结果，并进一步证明了在互联网上部署的原型实现上收集的实验结果。
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.