Prefetching Simulation Objects in a Persistent Simulation Environment.

摘要

We describe a persistent simulation environment (PSE) for object-oriented simulation. PSE is implemented in the Common Lisp Object System (CLOS) with extensions for persistence, object-oriented simulation, and prefetching of objects. Object prefetching optimizes the swapping of persistent objects to and from main memory. it is a type of smart virtual memory system that retrieves objects require by the application program. We discuss prefetching for two different algorithms: Dijkstra's shortest path algorithm and the traveling salesman. Finally, we analyze the use of prefetching by presenting empirical and theoretical results for performance improvements. The results of this work will contribute to the PRISM (Productivity Improvements in Simulation Modeling) project supported by the Air Force Human Resources Laboratory. The goal of this project is to improve productivity and responsiveness of organizations within the Air Force which provide capability assessments through discrete-event simulation models. (kr)