Computer Science Technical Reports
Permanent URI for this collectionhttps://hdl.handle.net/2104/4824
Browse
Browsing Computer Science Technical Reports by Subject ": Compiled Simulation"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item The Shadow Algorithm: A Scheduling Technique for Both Compiled and Interpreted Simulation(2009-11-05T16:55:00Z) Maurer, Peter M.The shadow algorithm is an event-driven unit-delay simulation technique that has been designed to take advantage of the instruction caches present in many of the latest workstations. The algorithm is based on the threaded-code technique, but uses a dynamically created linked list of environments called shadows. Compiled shadow algorithm simulations run in about 1/5th the time required for a conventional interpreted event-driven simulation. The interpreted shadow algorithm runs in about 1/4th the time of a conventional interpretive simulation.