Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13932
Title: Techniques for optimizing time-stepped simulations
Authors: KARTHIK SHENOY
Keywords: Parallel, Distributed, Simulation, Time-Step, Supersteps, Piggy-backing
Issue Date: 6-Jul-2004
Source: KARTHIK SHENOY (2004-07-06). Techniques for optimizing time-stepped simulations. ScholarBank@NUS Repository.
Abstract: In this thesis, we propose some optimizations for reducing global synchronizationin traditional time-stepped simulations. The work is mainly focused on interactivetype of simulations. Traditional time-stepped simulations are known to be eA?cientwhen simulation events are both frequent and dense. However, when simulationevents are less frequent (when compared to the size of time-steps) the performanceof time-stepped simulations degrades noticeably. This work aims to improve theperformance of traditional time-stepped simulations when the frequency of events islow and to maintain the eA?ciency of time-stepped simulations when the frequency ishigh. For simulations with tight real-time interactive constraints, the optimizationis achieved by maintaining information about future events at the host. In caseswhere lookahead information is available and the real-time constraints are relaxeda barrier synchronization based simulation is used.In the course of any simulation it is possible that simulation parameters such asevent density, lookahead, real-time constraints keep varying. The research aimsto achieve simulation eA?ciency by switching between the optimized simulationtechniques (traditional, piggyback-based and lookahead-based) and to achieve thisswitching we introduce a concept called 'super-stepping'. A probabilistic method isused to estimate suitable 'super-step' sizes.
URI: http://scholarbank.nus.edu.sg/handle/10635/13932
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ShenoyK.pdf578.5 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

212
checked on Jan 14, 2018

Download(s)

152
checked on Jan 14, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.