The roll back chip: hardware support for distributed simulation using time warp

Update Item Information
Publication Type Journal Article
School or College College of Engineering
Department Computing, School of
Creator Fujimoto, Richard M.
Other Author Tsai, Jya-Jang; Gopalakrishnan, Ganesh C.
Title The roll back chip: hardware support for distributed simulation using time warp
Date 1987
Description Distributed simulation offers an attractive means of meeting the high computational demands of discrete event simulation programs. The Time Warp mechanism has been proposed to ensure correct sequencing of events in distributed simulation programs without blocking processes unnecessarily. However, the overhead of state saving and rollback in Time Warp is one obstacle that may severely degrade performance. A special purpose hardware component, the rollback chip (RBC), is proposed to manage the state of a processor and provide an efficient rollback mechanism within a node of a parallel computer. The chip may be viewed as a special purpose memory management unit that lies on the data path between processor and memory. The algorithm implemented by the rollback chip is described, as well as extensions to the basic design. Implementation of the chip is briefly discussed. In addition to distributed simulation, the rollback chip may be used in other applications using the Time Warp mechanism, notably distributed database concurrency control.
Type Text
Publisher University of Utah
First Page 1
Last Page 25
Subject Roll back chip; Distributed simulation; Discrete event; Simulation programs; Time Warp mechanism
Subject LCSH Integrated circuits; Discrete-time systems
Language eng
Bibliographic Citation Fujimoto, R. M., Tsai, J.-J., & Gopalakrishnan, G. C. (1987). The roll back chip: hardware support for distributed simulation using time warp. 1-25. UUCS-87-025.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 4,886,425 bytes
Identifier ir-main,16339
ARK ark:/87278/s6hd8d26
Setname ir_uspace
ID 705042
Reference URL https://collections.lib.utah.edu/ark:/87278/s6hd8d26
Back to Search Results