Design and evaluation of the rollback chip: special purpose hardware for time warp

Update item information
Publication Type technical report
School or College College of Engineering
Department Computing, School of
Creator Fujimoto, Richard M.; Gopalakrishnan, Ganesh
Other Author Tsai, Jya-Jang
Title Design and evaluation of the rollback chip: special purpose hardware for time warp
Date 1988
Description The Time Warp mechanism offers an elegant approach to attacking difficult clock synchronization problems that arise in applications such as parallel discrete event simulation. However, because Time Warp relies on a lookahead and rollback mechanism to achieve widespread exploitation of parallelism, the state of each process must periodically be saved. Existing approaches to implementing state saving and rollback are not appropriate for large Time Warp programs. We propose a component called the rollback chip (RBC) to efficiently implement these functions. Such a component could be used in a programmable, special purpose parallel discrete event simulation engine based on Time Warp. The algorithms implemented by the rollback chip are described, as well as mechanisms that allow efficient implementation. Results of simulation studies are presented that show that the rollback chip can virtually eliminate the state saving and rollback overheads that plague current software implementations of Time Warp. Index terms ? state saving, rollback, Time Warp, parallel discrete event simulation, VLSI component, special purpose computers.
Type Text
Publisher University of Utah
First Page 1
Last Page 35
Subject Rollback chip; Time Warp mechanism; Clock synchronization; Parallel discrete event simulation
Language eng
Bibliographic Citation Fujimoto, R. M., Tsai, J.-J., & Gopalakrishnan, G. C. (1988). Design and evaluation of the rollback chip: special purpose hardware for time warp. 1-35. UUCS-88-011.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 6,809,711 bytes
Identifier ir-main,16149
ARK ark:/87278/s6wm1xzw
Setname ir_uspace
Date Created 2012-06-13
Date Modified 2015-04-23
ID 706006
Reference URL https://collections.lib.utah.edu/ark:/87278/s6wm1xzw
Back to Search Results