Good load balancing is the key to deriving maximal performance from multiprocessors. Several successful dynamic load balancing techniques on tightly-coupled multiprocessors have been developed. However, load balancing is more difficult on loosely-coupled multiprocessors because inter-processor communication overheads cost more. Dynamic load balancing techniques have been employed in a few programs on loosely-coupled multiprocessors, but they are tightly built into the particular programs and not much attention is paid to scalability.We have developed a dynamic load balancing scheme which is applicable to OR-parallel programs in general. Processors are grouped, and work loads of groups and processors are balanced hierarchically.Moreover, it is scalable to any number of processors because of this multi-level hierarchical structure. The scheme is tested for the all-solution exhaustive search Pentomino program on the mesh-connected loosely-coupled multiprocessor Multi-PSI, and speedups of 28.4 times with 32 processors and 50 times with 64 processors have been attained.

No abstract

No abstract

Recently the computer entertainment technology has generated a deal of interest among researchers and developers as it is recognized as showing high promise in creating exciting new forms of human computer interaction. Performance improvements in graphics hardware and the diffusion of the low cost haptic interfaces have made it possible to visualize complex virtual environments and provided opportunities to interact with these in a more realistic way.In this paper a Virtual Reality application of a game of billiard game is presented; to allow to the user an interactive and realistic interaction is provided a force feedback by means of a commercial haptic interface. To build an immersive virtual environment has been used the development environment XVR and to simulate the rigid body dynamics has been utilized the ODE library.

No abstract