Please use this identifier to cite or link to this item:
Title: Performance optimization of throttled time-warp simulation
Authors: Tay, S.C. 
Teo, Y.M. 
Keywords: Opportunity cost
Performance modeling and optimization
Probabilistic model
Issue Date: 2001
Citation: Tay, S.C.,Teo, Y.M. (2001). Performance optimization of throttled time-warp simulation. Proceedings of the IEEE Annual Simulation Symposium : 211-218. ScholarBank@NUS Repository.
Abstract: While constraining the speculation in Time Warp (TW) tends to decrease the number of false event executions, it also introduces an opportunity cost when the processors are not fully utilized. To obtain good run-time performance such a trade-off must be optimized. This paper studies the implications of regulating speculation in TW, and develops an analytic framework for optimizing the elapsed time of TW simulators. By aggregating the effect of three time components, namely computation time, communication time and processor idle time, our analytic framework optimizes the degree of speculation for better performance. Our experiments on a Fujitsu AP3000 distributed-memory parallel computer simulating several applications show that the predicted performance metrics deviate from the measured values by less than 8%. Both the analytical and experimental results have ascertained that speculation without rollbacks may not produce the best elapsed time. Instead, a controlled degree of casuality error is preferred in most practical cases.
Source Title: Proceedings of the IEEE Annual Simulation Symposium
ISSN: 02724715
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Oct 28, 2019

Google ScholarTM


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