Detail publikace

New Calendar Implementation for SIMLIB/C++

PERINGER Petr. New Calendar Implementation for SIMLIB/C++. In: Proceedings of ASIS 2008. Ostrava: MARQ, 2008, s. 166-169. ISBN 978-80-86840-42-0.
Název anglicky
New Calendar Implementation for SIMLIB/C++
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Peringer Petr, Dr. Ing. (UITS FIT VUT)
Klíčová slova

next-event algoritmus řízení simulace, kalendář událostí, Calendar Queue

Abstrakt

Článek popisuje implementaci kalendáře událostí s využitím datové struktury Calendar Queue (CQ). Průměrná časová složitost operací vkládání a výběr minima u CQ je teoreticky O(1). Experimentální výsledky souhlasí s teorií, ale lepších výsledků než u původní implementace obyčejným seznamem se dosáhne až pro více než 500 položek v kalendáři.

Rok
2008
Strany
166-169
Sborník
Proceedings of ASIS 2008
Konference
30th International Autumn Colloquium Advanced Simulation of Systems - ASIS 2008, Rožnov pod Radhoštěm, CZ
ISBN
978-80-86840-42-0
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX
@INPROCEEDINGS{FITPUB8691,
   author = "Petr Peringer",
   title = "New Calendar Implementation for SIMLIB/C++",
   pages = "166--169",
   booktitle = "Proceedings of ASIS 2008",
   year = 2008,
   location = "Ostrava, CZ",
   ISBN = "978-80-86840-42-0",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/8691"
}
Nahoru