Optimizing Communication in Time-Warp Simulators

In message passing environments, the message send time is dominated by overheads that are relatively independent of the message size. Therefore, fine-grained applications (such as Time-Warp simulators) suffer high overheads because of frequent communication. In this paper, we investigate the optimization of the communication subsystem of Time-Warp simulators using dynamic message aggregation. Under this scheme, Time-Warp messages with the same destination LP, occuring in close temporal proximity are dynamically aggregated and sent as a single physical message. Several aggregation strategies that attempt to minimize the communication overhead without harming the progress of the simulation (because of messages being delayed) are developed. The performance of the strategies is evaluated for a network of workstations, and an SMP, using a number of applications that have different communication behavior.

• Type: Conference
• Year: 1998
• Where: PADS
• Authors: Malolan Chetlur, Nael B. Abu-Ghazaleh, Radharamanan Radhakrishnan, Philip A. Wilsey
• Keywords: Message Passing Environments, Message Send Time, Modelling And Simulation, PADS 1998, Time-Warp Simulators