Efficient implementation of multiprocessor scheduling algorithms on a simulation testbed

A layered and modular approach to implementing a process‐oriented simulator testbed is described. The simulation kernel is supported by a threads library and is, in turn, capable of supporting distinct domains or application areas for various applications. The testbed offers an implementation method...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Software, practice & experience Jg. 35; H. 1; S. 27 - 50
Hauptverfasser: Ramos, Jorge R., Rego, Vernon
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Chichester, UK John Wiley & Sons, Ltd 01.01.2005
Schlagworte:
multiprocessor
process-oriented
round-robin
scheduling
simulation
threads
ISSN:0038-0644, 1097-024X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A layered and modular approach to implementing a process‐oriented simulator testbed is described. The simulation kernel is supported by a threads library and is, in turn, capable of supporting distinct domains or application areas for various applications. The testbed offers an implementation methodology for testing novel simulation algorithms at the domain level, without interfacing with the kernel. To demonstrate its utility, a novel algorithm for simulating multiprocessing with round‐robin scheduling is presented. The algorithm is more complex than the naïve round‐robin implementation in use, but offers significant performance improvement. Copyright © 2004 John Wiley & Sons, Ltd.
Bibliographie:ArticleID:SPE625
istex:FD82560B1BD03962E248FD0BF6EBFF16ECD8D67B
DoD - No. DAAG55-98-1-0246; No. PRF-6903235
ark:/67375/WNG-344S5XWH-K
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0038-0644
1097-024X
DOI:10.1002/spe.625