Article

Free access

The virtual time machine

Author:

R. M. FujimotoAuthors Info & Claims

SPAA '89: Proceedings of the first annual ACM symposium on Parallel algorithms and architectures

Pages 199 - 208

https://doi.org/10.1145/72935.72957

Published: 01 March 1989 Publication History

PDF eReader

References

[1]

[1] J. Cleary, B. Unger, and X. Li. A Distributed And-Parallel Backtracking Algorithm Using Virtual Time. Proceedings of the SCS Multiconference on Distributed Simulation, 19(3):177-182, July 1988.

Google Scholar

[2]

[2] R. M. Fujimoto. Performance Measurements of Distributed Simulation Strategies. Technical Report UU-CS-TR-87-026a, Dept. of Computer Science, University of Utah, Salt Lake City, November 1987.

Google Scholar

[3]

[3] R. M. Fujimoto. Time Warp on a Shared Memory Multiprocessor. Proceedings of the 1989 International Conferenee on Parallel Processing, August 1989.

Google Scholar

[4]

[4] R. M. Fujimoto, J. Tsai, and G. Gopalakrishnan. Design and Evaluation of the Rollback Chip: Special Purpose Hardware for Time Warp. Technical Report UUCS-88-011, Dept of Computer Science, Univ. of Utah, July 1988.

Google Scholar

[5]

[5] A. Gafni. Rollback Mechanisms for Optimistic Distributed Simulation Systems. Proceedings of the SCS Multiconference on Distributed Simulation, 19(3):61- 67, July 1988.

Google Scholar

[6]

[6] W.-M. Hwu and Y. N. Patt. Checkpoint Repair for High-Performance Out-of-Order Execution Machines. IEEE Transactions on Computer, C-36(12):1496-1514, December 1987.

Digital Library

Google Scholar

[7]

[7] D. R. Jefferson. private communication. November 1988.

Google Scholar

[8]

[8] D. R. Jefferson, Virtual Time. ACM Transactions on Programming Languages and Systems, 7(3):404-425, July 1985.

Digital Library

Google Scholar

[9]

[9] D. W. Jones. An Empirical Comparison of Priority-Queue and Event-Set Implementations. Communications of the ACM, 29(4):300-311, April 1986.

Digital Library

Google Scholar

[10]

[10] T. Knight. An Architecture for Mostly Functional Programs. In Proc. Lisp and Functional Programming Conference, ACM, Cambridge, Mass., August 1986.

Digital Library

Google Scholar

[11]

[11] D. Kuck. The Structure of Computers and Computation . Volume 1, John Wiley & Sons, New York, 1978.

Digital Library

Google Scholar

[12]

[12] H. T. Kung and J. T. Robinson. On Optimistic Methods of Concurrency Control. ACM Transactions on Database Systems, 6(2), June 1981.

Digital Library

Google Scholar

[13]

[13] T. J. Leblanc and J. M. Mellor-Crummey. Debugging Parallel Prosrams with Instant Replay. IEEE Transactions on Uomputers, C-36(4), April 1987.

Digital Library

Google Scholar

[14]

[14] J. Lee and A. J. Smith. Branch Prediction Strategies and Branch Target Buffer Design. IEEE Computer, 17(1), January 1984.

Google Scholar

[15]

[15] K. Li. IVY: A Shared Virtual Memory System for Parallel Computing. Proceedings of the 1988 International Conference on Parallel Processing, Vol. 2, 94-101, August 1988.

Google Scholar

[16]

[16] G. F. Pfister. The Yorktown Simulation Engine: Introduction. In Proc. 19th Design Automation Conference, pages 51-54, June 1982.

Digital Library

Google Scholar

[17]

[17] D. D. Sleator and R. E. Tarjan. Self-Adjusting Binary Search Trees. Journal of the ACM, 32(3):652-686, July 1985.

Digital Library

Google Scholar

[18]

[18] P. Tinker. Task Scheduling for General Rollback Computing. In Proceedings of the 1989 International Conference on Parallel Processing, August 1989.

Google Scholar

[19]

[19] P. Tinker and M. Katz. Parallel Execution of Se-Scheme with ParaTran. In Proc. Lisp and Functional Programming Conference, ACM, Snowbird, Utah, July 1988.

Digital Library

Google Scholar

Cited By

View all

Elsabbagh FSheikhha SYing VNguyen QEmer JSanchez D(2023)Accelerating RTL Simulation with Hardware-Software Co-DesignProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614257(153-166)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614257
Pecher PCrittenden JLu ZFujimoto RQuaglia FPellegrini ATheodoropoulos G(2018)Granular CloningProceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3200921.3200927(165-176)Online publication date: 14-May-2018
https://dl.acm.org/doi/10.1145/3200921.3200927
Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242198(1-30)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242198
Show More Cited By

Index Terms

The virtual time machine

Recommendations

Multimodal Human Machine Interactions in Virtual and Augmented Reality
Multimodal Signals: Cognitive and Algorithmic Issues

Virtual worlds are developing rapidly over the Internet. They are visited by avatars and staffed with Embodied Conversational Agents (ECAs). An avatar is a representation of a physical person. Each person controls one or several avatars and usually ...
Experiencing Waiting Time in Virtual Reality
VRST '19: Proceedings of the 25th ACM Symposium on Virtual Reality Software and Technology

This article investigates the impact of waiting in Virtual Reality (VR) on the perception of time. We manipulated the visual quality of a virtual room replicating a real one (360-picture vs. 3D-model) with and without avatar embodiment (no-avatar vs. ...
Real-time facial tracking in virtual reality
SA '16: SIGGRAPH ASIA 2016 VR Showcase

Virtual reality (VR) emerges as the next social computing platform. For realizing immersive social interactions, projecting facial expressions onto the virtual avatar a crucial component. This is a challenge in VR as it requires capturing the facial ...

Comments

Information & Contributors

Information

Published In

SPAA '89: Proceedings of the first annual ACM symposium on Parallel algorithms and architectures

March 1989

433 pages

ISBN:089791323X

DOI:10.1145/72935

Editor:
F. T. Leighton

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SPAA89

Sponsor:

SPAA89: 1st Annual ACM Symposium on Parallel Algorithms & Architectures

June 18 - 21, 1989

New Mexico, Santa Fe, USA

Acceptance Rates

Overall Acceptance Rate 447 of 1,461 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
769
Total Downloads

Downloads (Last 12 months)102
Downloads (Last 6 weeks)18

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Elsabbagh FSheikhha SYing VNguyen QEmer JSanchez D(2023)Accelerating RTL Simulation with Hardware-Software Co-DesignProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614257(153-166)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614257
Pecher PCrittenden JLu ZFujimoto RQuaglia FPellegrini ATheodoropoulos G(2018)Granular CloningProceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3200921.3200927(165-176)Online publication date: 14-May-2018
https://dl.acm.org/doi/10.1145/3200921.3200927
Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242198(1-30)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242198
Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulation: The making of a field2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247793(262-291)Online publication date: Dec-2017
https://doi.org/10.1109/WSC.2017.8247793
Jefferson DFujimoto R(2017)A Brief History of Time WarpAdvances in Modeling and Simulation10.1007/978-3-319-64182-9_7(97-134)Online publication date: 29-Aug-2017
https://doi.org/10.1007/978-3-319-64182-9_7
Jeffrey MSubramanian SYan CEmer JSanchez DPrvulovic M(2015)A scalable architecture for ordered parallelismProceedings of the 48th International Symposium on Microarchitecture10.1145/2830772.2830777(228-241)Online publication date: 5-Dec-2015
https://dl.acm.org/doi/10.1145/2830772.2830777
McDirmid SEdwards JBlack AKrishnamurthi SBruegge BRuskiewicz J(2014)Programming with Managed TimeProceedings of the 2014 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming & Software10.1145/2661136.2661145(1-10)Online publication date: 20-Oct-2014
https://dl.acm.org/doi/10.1145/2661136.2661145
Suh WHunter MFujimoto R(2014)Ad hoc distributed simulation for transportation system monitoring and near-term predictionSimulation Modelling Practice and Theory10.1016/j.simpat.2013.11.00241(1-14)Online publication date: Feb-2014
https://doi.org/10.1016/j.simpat.2013.11.002
Huang YAlexopoulos CFujimoto RHunter M(2011)On the Accuracy of Ad Hoc Distributed Simulations for Open Queueing NetworkProceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2011.5936754(1-6)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1109/PADS.2011.5936754
Liu JCochran JCox LKeskinocak PKharoufeh JSmith J(2011)Parallel Discrete‐Event SimulationWiley Encyclopedia of Operations Research and Management Science10.1002/9780470400531.eorms0639Online publication date: 14-Jan-2011
https://doi.org/10.1002/9780470400531.eorms0639
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Multimodal Human Machine Interactions in Virtual and Augmented Reality

Experiencing Waiting Time in Virtual Reality

Real-time facial tracking in virtual reality

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Multimodal Human Machine Interactions in Virtual and Augmented Reality

Experiencing Waiting Time in Virtual Reality

Real-time facial tracking in virtual reality

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations