The virtual machine
- 1 March 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 19 (1) , 35-44
- https://doi.org/10.1145/121956.121960
Abstract
A parallel computer architecture is proposed that is based on an optimistic style of execution. Specifically, the Virtual Time Machine (VTM) detects violations of data dependence constraints at runtime, and automatically recovers from them. In order to efficiently implement this mechanism, a sophisticated, two-dimensional memory system is proposed that is addressed using both a spatial and a temporal coordinate. Initially targeted for discrete event simulation applications, the long term goal of this work is to develop a general purpose parallel computer that will support a wide range of parallel programming paradigms.This paper outlines the motivations behind the VTM architecture, the underlying computation model, a proposed implementation, and initial performance results. A recurring theme that pervades the entire paper is our contention that existing shared memory and message-base machines do not pay adequate attention to the dimension of time .Keywords
This publication has 8 references indexed in Scilit:
- Parallel execution of sequential scheme with ParaTranPublished by Association for Computing Machinery (ACM) ,1988
- Checkpoint Repair for High-Performance Out-of-Order Execution MachinesIEEE Transactions on Computers, 1987
- Debugging Parallel Programs with Instant ReplayIEEE Transactions on Computers, 1987
- An empirical comparison of priority-queue and event-set implementationsCommunications of the ACM, 1986
- An architecture for mostly functional languagesPublished by Association for Computing Machinery (ACM) ,1986
- Self-adjusting binary search treesJournal of the ACM, 1985
- Virtual timeACM Transactions on Programming Languages and Systems, 1985
- On optimistic methods for concurrency controlACM Transactions on Database Systems, 1981