A low-overhead constant-time LTF scheduler for optimistic simulation systems
- Resource Type
- Conference
- Authors
- Santoro, Tiziano; Quaglia, Francesco
- Source
- The IEEE symposium on Computers and Communications Computers and Communications (ISCC), 2010 IEEE Symposium on. :948-953 Jun, 2010
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Arrays
Kernel
Pediatrics
Indexes
Optimization
Data models
- Language
- ISSN
- 1530-1346
We present an implementation of the Lowest- Timestamp-First (LTF) algorithm for the identification of the next Logical Process (LP) to be dispatched in context where the optimistic simulation kernel conforms the best-practice of keeping separate event lists for the hosted LPs. The implementation provides low-overhead, constant-time dispatching. We release our implementation within the open source ROOTSim optimistic simulation platform. Experimental data are also reported supporting the effectiveness of our proposal.