Optimizing Communication in Time-Warp Simulators

13 years 11 months ago
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.
Malolan Chetlur, Nael B. Abu-Ghazaleh, Radharamana
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where PADS
Authors Malolan Chetlur, Nael B. Abu-Ghazaleh, Radharamanan Radhakrishnan, Philip A. Wilsey
Comments (0)