Georgia Institute of Technology
In this paper the authors present two optimization techniques for the basic null-message algorithm in the context of parallel simulation of multicore computer architectures. Unlike the general, application-independent optimization methods, these are application-specific optimizations that make use of system properties of the simulation application. They demonstrate in two aspects that the domain-specific knowledge offers great potential for optimization. First, it allows them to send null-messages much less eagerly, thus greatly reducing the amount of null-messages. Second, the internal state of the simulation application allows them to make conservative forecast of future outgoing events. This leads to the creation of an enhanced synchronization algorithm called forecast null-message algorithm, which, by combining the forecast from both sides of a link, can greatly improve the simulation look-ahead.