Deterministic Parallel Execution Of Sequential Programs

Parallel discrete event simulation (€'DES) research has led to the development of distributed order preserving protocols. Generalization (f these protocols offers the prospect of parallel and yet deterministic execution of sequential program. In this paper we introduce a simple but general method of extracting a logical time coordinate system f.om sequential programs and discuss some of the basic issues in the application of PDES paradigms to general purpose parallel computing.