Implementation of reductions in support of PDES on a network of workstations

In previous papers, we have described a reduction model for computing near-perfect state information (NPSI) in support of adaptive synchronization in a parallel discrete event simulation (S. Srinivasan et al., 1995; 1995). We report on an implementation of this model on a popular high performance computing platform-a network of workstations-without the use of special purpose hardware. The specific platform is a set of Pentium Pro PCs, interconnected by Myrinet-a Gbps network. We describe the reduction model and its use in our Elastic Time Algorithm. We summarize our design, described in an earlier paper and focus on the details of the implementation of this design. We present performance results that indicate that NPSI is feasible for simulations with medium to large event granularity.