Implementation and evaluation of the parallel mesa library

This paper describes the implementation and performance evaluation of a 3D graphics library that can be readily linked with parallel applications to provide run-time visualization on large-scale message-passing parallel machines, such as Intel Paragon. The prototype implementation is currently fully operational, and is based on a public domain OpenGL implementation;Mesa, and a sort-last parallelization strategy Through a detailed performance analysis, we show that the scalability of the current prototype is close to the theoretical limit for the given hardware architecture. We also developed a unified framework to describe parallel compositing algorithm and shore that two popular parallel compositing algorithms, binary swapping and parallel pipeline compositing, are just two extreme instances of this frame,cork. Such a framework is important because it allows users to tailor the compositing algorithm according to the computation/communication characteristics of specific parallel machines by tuning the parameters appropriately The current parallel Mesa library prototype implements such a parameterizable family of compositing algorithms.