The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2010 vol.21)
pp: 438-451
Mengxia Zhu , Southern Illinois University, Carbondale
Yi Gu , University of Memphis, Memphis
Qishi Wu , University of Memphis, Memphis
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.
INDEX TERMS
Distributed computing, computational steering, remote visualization, performance modeling.
CITATION
Mengxia Zhu, Yi Gu, Qishi Wu, "System Design and Algorithmic Development for Computational Steering in Distributed Environments", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 4, pp. 438-451, April 2010, doi:10.1109/TPDS.2009.81
REFERENCES
[1] Terascale Supernova Initiative (TSI), http://www.phy.ornl.govtsi, 2009.
[2] ParaView, http://www.paraview.org/HTMLIndex.html, 2009.
[3] ASPECT, http:/www.aspect-sdm.org, 2009.
[4] Computational Eng. Int'l, http://www.ceintl.com/products ensight.html , 2009.
[5] CUMULVS, http://www.csm.ornl.gov/cscumulvs.html, 2009.
[6] RealityGrid, http:/www.realitygrid.org, 2009.
[7] Parallel Virtual Machine, http://www.csm.ornl.govpvm, 2009.
[8] AVS, http:/www.avs.com, 2009.
[9] Common Data Format, http://nssdc.gsfc.nasa.govcdf, 2009.
[10] Hierarchical Data Format, http:/hdf.ncsa.uiuc.edu, 2009.
[11] Network Common Data Form, http://my.unidata.ucar.edu/ content/software netcdf, 2009.
[12] GWT, http://code.google.comwebtoolkit/, 2009.
[13] VH1, http://wonka.physics.ncsu.edu/pubVH-1, 2009 .
[14] B. Agarwalla, N. Ahmed, D. Hilley, and U. Ramachandran, "Streamline: A Scheduling Heuristic for Streaming Application on the Grid," Proc. 13th Multimedia Computing and Networking Conf., 2006.
[15] A. Benoit and Y. Robert, "Mapping Pipeline Skeletons onto Heterogeneous Platforms," Proc. Int'l Conf. Computational Science, Y. Shi, D. van Albada, J. Dongarra, and P. Sloot, eds., pp. 591-598, 2007.
[16] W. Bethel, B. Tierney, J. Lee, D. Gunter, and S. Lau, "Using High-Speed WANs and Network Data Caches to Enable Remote and Distributed Visualization," Proc. ACM/IEEE Conf. Supercomputing, 2000.
[17] I. Bowman, J. Shalf, K. Ma, and W. Bethel, "Performance Modeling for 3d Visualization in a Heterogeneous Computing Environment," Technical Report 2005-3, Dept. of Computer Science, Univ. of California at Davis, 2005.
[18] K. Brodlie, D. Duce, J. Gallop, M. Sagar, J. Walton, and J. Wood, "Visualization in Grid Computing Environments," Proc. IEEE Conf. Visualization, pp. 155-162, 2004.
[19] S. Fortune, J. Hopcroft, and J. Wyllie, "The Directed Subgraph Homeomorphism Problem," Theoretical Computer Science, vol. 10, pp. 111-121, 1980.
[20] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
[21] A. Kaufman, Trends in Visualization and Volume Graphics, Scientific Visualization Advances and Challenges. CS Press, 1994.
[22] H.J. Kushner and D.S. Clark, Stochastic Approximation Methods for Constrained and Unconstrained Systems. Springer-Verlag, 1978.
[23] E.J. Luke and C.D. Hansen, "Semotus Visum: A Flexible Remote Visualization Framework," Proc. IEEE Conf. Visualization, pp. 61-68, 2002.
[24] M. Oberhuber, S. Rathmayer, and A. Bode, "Tuning Parallel Programs with Computational Steering and Controlled Execution," Proc. 31st Hawaii Int'l Conf. System Sciences, vol. 7, pp. 157-166, 1998.
[25] S.G. Parker, D.M. Weinstein, and C.R. Johnson, "The Scirun Computational Steering Software System," Modern Software Tools in Scientific Computing, Birkhaüser Boston, pp. 1-44, 1997.
[26] N.S.V. Rao, Q. Wu, and S.S. Iyengar, "On Throughput Stabilization of Network Transport," IEEE Comm. Letters, vol. 8, no. 1, pp. 66-68, Jan. 2004.
[27] N.S.V. Rao, W.R. Wing, S.M. Carter, and Q. Wu, "Ultrascience Net: Network Testbed for Large-Scale Science Applications," IEEE Comm. Magazine, vol. 43, no. 11, pp. s12-s17, Nov. 2005. http://www.csm.ornl.govultranet.
[28] S. Stegmaier, M. Magallon, and T. Ertl, "A Generic Solution for Hardware-Accelerated Remote Visualization," Proc. Symp. Data Visualization, pp. 87-95, 2002.
[29] Q. Wu, Y. Gu, M. Zhu, and N.S.V. Rao, "Optimizing Network Performance of Computing Pipelines in Distributed Environments," Proc. 22nd IEEE Int'l Parallel and Distributed Processing Symp., Apr. 2008.
[30] Q. Wu, N.S.V. Rao, and S.S. Iyengar, "On Transport Daemons for Small Collaborative Applications Over Wide Area Networks," Proc. 24th IEEE Int'l Performance Computing and Comm. Conf., Apr. 2005.
[31] Y. Zhu and B. Li, "Overlay Network with Linear Capacity Constraints," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 2, pp. 159-173, Feb. 2008.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool