Abstract
DLoVe (Distributed Links over Variables evaluation) is a new model for specifying and implementing virtual reality and other next-generation or “non-WIMP” user interfaces. Our approach matches the parallel and continuous structure of these interfaces by combining a data-flow or constraint-like component with an event-based component for discrete interactions. Moreover, because the underlying constraint graph naturally lends itself to parallel computation, DLoVe provides for the constraint graph to be partitioned and executed in parallel across several machines, for improved performance. With our system, one can write a program designed for a single machine but can execute it in a distributed environment with minor code modifications. The system also supports mechanics for implementing or transforming single user programs into multi-user programs. We present experiments demonstrating how DLoVe improves performance by dramatically increasing the validity of the rendered frames. We also present performance measures to measure statistical skew in the frames, which we believe is more suitable for interactive systems than traditional measures of parallel systems, such as throughput or frame rate, because they fail to capture the freshness of each rendered frame.
Similar content being viewed by others
References
G. M. Amdahl. Validity of the single-processor approach to achieving large scale computing capabilities. In AFIPS Conference Proceedings vol. 30 (Atlantic City, N.J., Apr. 18–20) AFIPS Press, Reston, Va., pp. 483–485, 1967.
L. D. Bergman, J. S. Richardson, D. C. Richardson, and F. P. Brooks. VIEW—An exploratory molecular visualization system with user-definable interaction sequences, In Proc. ACM SIGGRAPH’93 Conference Addison-Wesley/ACM Press, pp. 117–126, 1993.
Kenneth A. Berman and Jerome L. Paul. Fundamentals of Sequential and Parallel Algorithms PWS Publishing Company, 1997.
Rajkuma Buyya. High Performance Cluster Computing. (Architectures and Systems. Prentice Hall PTR, New Jersey, Vol. 1, 1999.
Rajkuma Buyya. High Performance Cluster Computing. (Programming and Applications. Prentice Hall PTR, New Jersey, Vol. 2, 1999.
D. D. Clark and D. L. Tennenhouse. Architectural considerations for a new generation protocols. SIGCOMM 1990, Computer Communication Review 20(4):200–208, 1990.
M. Conway, R. Pausch, R. Gossweiler, and T. Burnette. Alice: A rapid prototyping system for building virtual environments. In Adjunct Proceedings of ACM CHI’94 Human Factors in Computing Systems Conference Vol. 2, pp. 295–296, 1994.
Jon Crowcroft. Open Distributed Systems Artech House, Inc., MA 1995.
L. Deligiannidis. DLoVe: A specification paradigm for designing distributed VR applications for single or multiple users. Doctoral dissertation, Tufts University, Feb. 2000.
L. Deligiannidis, Alva. Couch, and R. J. K. Jacob. Performance characterization of distributed virtual-reality applications: A case study. In Proc. of the 3rd International Conference on Internet Computing CSREA Press and IEEE Internet Computing Magazine, June 2002.
C. Elliot, G. Schechter, R. Yeung, and S. Abi-Ezzi. TBAG: A high level framework for interactive, animated 3D graphics applications. In Proc. ACM SIGGRAPH’94 Conference Addison-Wesley/ACM Press, pp. 421–434, 1994.
C. Elliott, G. Schechter, R. Yeung, and S. Abi-Ezzi. TBAG: A high level framework for interactive, animated 3d graphics applications. In Proc. ACM SIGGRAPH ‘94 pp. 421–434, Aug. 1994.
Hesham El-Rewini and Ted G. Lewis. Distributed and Parallel Computing Mannining Publications Co., 1998.
Hesham El-Rewini, Theodore G. Lewis, and Hesham H. Ali. Task Scheduling in Parallel and Distributed Systems PTR Prentice Hall, Prentice-Hall, Inc., Englewood Cliffs, New Jersey 1994.
S. K. Feiner and C.M. Beshers. Worlds within worlds: Metaphors for exploring n-dimensional virtual worlds. In Proc. ACM UIST’90 Symposium on User Interface Software and Technology Addison-Wesley/ACM Press, Snowbird, Utah, pp. 76–83, 1990.
J. D. Foley. Interfaces for advanced computing. Scientific American 257(4):127–135, 1987.
B. Freeman-Benson and A. Borning. The design and implementation of kaleidoscope’90, a constraint imperative programming language. In Proc. IEEE Computer Society International Conference on Computer Languages pp. 174–180, 1992.
M. Gleicher. A graphics toolkit based on differential constraints. In Proc. ACM UIST’93 Symposium on User Interface Software and Technology Addison-Wesley/ACM Press, Atlanta, Ga., pp. 109–120, 1993.
Michael Gleicher. A Graphical Toolkit Based on Differential Constraints. UIST ‘93 November 1993, pp. 109–120.
M. Green and R. J. K. Jacob. Software architectures and metaphors for non-wimp user interfaces. Computer Graphics 25(3):229–235, 1991.
R. D. Hill. The rendezvous constraint maintenance system. In Proc. ACM UIST’93 Symposium on User Interface Software and Technology Atlanta, Ga., pp. 225–234, 1993.
R. D. Hill, T. Brinck, S. L. Rohall, J. F. Patterson, and W. Wilner. The rendezvous architecture and language for constructing multiuser applications. ACM Transactions on Computer-Human Interaction 1(2):81–125, 1994.
S. E. Hudson. Graphical specification of flexible user interface displays. In Proc. ACM UIST’89 Symposium on User Interface Software and Technology Addison-Wesley/ACM Press, Williamsburg, Va., pp. 105–114, 1989.
S. E. Hudson. Incremental attribute evaluation: A flexible algorithm for lazy update. ACM Transactions on Programming Languages and Systems 13(3):315–341, 1991.
S. Hudson and I. Smith. practical system for compiling one-way constraint into c++ objects. Technical Report, Georgia Tech Graphics, Visualization, and Usability Center, 1994.
R. J. K. Jacob, L. Deligiannidis, and S. Morrison. A software model and specification language for non-wimp user interfaces. ACM Transactions on Computer-Human Interaction 6(1):1–46, 1999.
M. Kass. CONDOR: Constraint-based dataflow. In Proc. ACM SIGGRAPH’92 Conference Addison-Wesley/ACM Press, pp. 321–330, 1992.
J. B. Lewis, L. Koved, and D. T. Ling. Dialogue structures for virtual worlds. In Proc. ACM CHI’91 Human Factors in Computing Systems Conference Addison-Wesley/ACM Press, pp. 131–136, 1991.
B. A. Myers, D. A. Giuse, R. B. Dannenberg, B. Vander Zanden, D. S. Kosbie, E. Pervin, A. Mickish, and P. Marchal. Garnet: Comprehensive support for graphical, highly-interactive user interfaces. IEEE Computer 23(11):71–85, 1990.
Selic, Bran and Gullekson, Garth, and Paul T. Ward. Real Time Object Oriented Modeling John Wiley & Sons, Inc., 1994.
C. Shaw, M. Green, J. Liang, and Y. Sun. Decoupled simulation in virtual reality with the mr toolkit. ACM Transactions on Information Systems 11(3):287–317, 1993.
B. Shneiderman. Designing the user interface: Strategies for effective human-computer interaction.2nd edition. Addison-Wesley, Reading, MA, 1992.
J. F. Shoch and J. A. Hupp. The worm programs—early experience with a distributed computation. Communications of the ACM 25(3): 1982.
M. P. Stevens, R. C. Zeleznik, and J. F. Hughes. An architecture for an extensible 3D interface toolkit. In Proc. ACM UIST’94 Symposium on User Interface Software and Technology Addison-Wesley/ACM Press, Marina del Rey, Calif., pp. 59–67, 1994.
V. S. Sunderam, PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience 2(4):315–339, 1990.
S. L. Tanimoto. VIVA: A visual language for image processing. Journal of Visual Languages and Computing 1(2):127–139, 1990.
Jeffrey J. P. Tsai, Yaodong Bi, Steve J. H. Yang, and Ross A. W. Smith. Distributed Real-Time Systems John Wiley & Sons, Inc. 1996.
V. Tsaoussidis, H. Badr. TCP-Probing: Towards an error control schema with energy and throughput performance gains. In The 8th IEEE Conference on Network Protocols, ICNP 2000 Osaka, Japan, November 2000.
B. Vander Zanden, B. A. Myers, D. A. Giuse, and P. Szekely. Integrating pointer variables into one-way constraint models. ACM Transactions on Computer-Human Interaction 1(2):161–213, 1994.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Deligiannidis, L., Jacob, R.J.K. Improving Performance of Virtual Reality Applications Through Parallel Processing. J Supercomput 33, 155–173 (2005). https://doi.org/10.1007/s11227-005-0243-x
Issue Date:
DOI: https://doi.org/10.1007/s11227-005-0243-x