Distributed Parallel Simulation


I got involved in distributed systems work back in the early '80's with Project Jade at the University of Calgary. I ended up building network engines and tools for them, they funded my University bum lifestyle and let me work around my class schedule: a fair trade! Jade was researching techniques to lower the cost and complexity of building distributed systems. One of the more promising solutions was spun off into a new company: Jade Simulations.

At Jade, we built an object-oriented simulation language, Sim++, that had an embedded engine for transparent parallel execution: hundreds of CPUs could be applied to radically shorten the runs of complex models. TimeWarp -- an optimistic time management strategy -- was used to synchronize the CPUs. A network-neutralization layer supported transparent execution across any sized shared memory or distributed memory super-computers and/or clusters of workstations. Very cool stuff!

A lot of the simulations big enough to need parallel execution are used by the military for live virtual world training systems, so Jade was eventually bought by SAIC. Their biggest problem was scaling the infrastructure to support 50,000 and 100,000 entities in a single, realtime virtual world. Most training simulations are more distributed in nature than parallel: data management becomes as big as a problem as time management. I worked for several years in DARPA on scalability approaches for data distribution. Darrin West (another Jade alum) continued on time management and scaling techniques for the simulation software itself (THEMA: more cool stuff!). We ended up as lead architects for the DARPA/SAIC Synthetic Theater of War project. My last DARPA stint was as the principle investigator for cluster computing in large scale distributed training systems (ASTT). Rather than the normal fully distributed system, we left the users distributed, but centralized the models (think the Model/View/Controller pattern), with DSL-level traffic providing realtime connectivity.

The stunning similarity of this work to MMP client/server games led me to dump the DoD and move to the California gaming industry!

 

Larry Mellon Bibliography of Distributed Parallel Simulation

¨           Large Scale Distributed Simulation

¨           Time Warp and Parallel Simulation