A World-Wide Web based distributed animation environment

Abstract In this paper we describe the design of a distributed animation system built using the Java language, a Parallel Virtual Machine platform, and the World-Wide Web. We focus on two aspects. One is the design of a platform to support distributed 3D animation, the other is the improvement of the efficiency of the parallel computing. Due to the collaborative and distributed nature of the Web, the Web browser is integrated with the distributed computing system like a Parallel Virtual Machine. The model emphasizes the separation of interface and function. It provides a very friendly and portable interface to manipulate the PVM console and the 3D animation system. To improve the efficiency of the parallel computing, we propose a new load balancing strategy, called global distributed control to balance the load in the network processors. The algorithm not only has the ability to dynamically adjust to the load imbalance, but also has the fault tolerance ability. It performs the best when it is compared with three traditional load balancing schemes.

[1]  Eric Hoines,et al.  A Proposal for Standard Graphics Environments , 1987, IEEE Computer Graphics and Applications.

[2]  Andrew S. Glassner,et al.  An introduction to ray tracing , 1989 .

[3]  James A. Gosling,et al.  The Java application programming interface , 1996 .

[4]  Wilfrid Lefer,et al.  An efficient parallel ray tracing scheme for distributed memory parallel computers , 1993, Proceedings of 1993 IEEE Parallel Rendering Symposium.

[5]  Scott Whitman.  Dynamic load balancing for parallel polygon rendering , 1994, IEEE Computer Graphics and Applications.

[6]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[7]  Christopher Giertsen,et al.  Parallel volume rendering on a network of workstations , 1993, IEEE Computer Graphics and Applications.

[8]  K. A. Teague,et al.  The Hypercube Ray Tracer , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[9]  Eugene Miya,et al.  On "Software engineering" , 1985, SOEN.

[10]  Cauligi S. Raghavendra,et al.  Load balancing strategies for ray tracing on parallel processors , 1994, Proceedings of TENCON'94 - 1994 IEEE Region 10's 9th Annual International Conference on: 'Frontiers of Computer Technology'.

[11]  Thierry Priol,et al.  Distributing data and control for ray tracing in parallel , 1994, IEEE Computer Graphics and Applications.

[12]  Jr. Philip H. Enslow.  Computer Networks and ISDN Systems Volume 25 Issue Suppl. 3 , 1994 .

[13]  Bertrand Ibrahim,et al.  World-Wide Algorithm Animation , 1994, Comput. Networks ISDN Syst..

[14]  Cauligi S. Raghavendra,et al.  Experimental Evaluation of Load Balancing Strategies for Ray Tracing on Parallel Processors , 1994, 1994 Internatonal Conference on Parallel Processing Vol. 2.

[15]  James Arvo,et al.  A survey of ray tracing acceleration techniques , 1989 .

[16]  Brian K. Schmidt,et al.  Empirical analysis of overheads in cluster environments , 1994, Concurr. Pract. Exp..

[17]  Scott Whitman.  A task adaptive parallel graphics renderer , 1993 .

[18]  Volker Strumpen,et al.  Efficient Parallel Computing in Distributed Workstation Environments , 1993, Parallel Comput..