Detail výsledku

New Calendar Implementation for SIMLIB/C++

PERINGER, P. New Calendar Implementation for SIMLIB/C++. Proceedings of ASIS 2008. Ostrava: Marq software s.r.o., 2008. s. 166-169. ISBN: 978-80-86840-42-0.
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Peringer Petr, Dr. Ing., UITS (FIT)
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.

Abstrakt anglicky

The article deals with pending event set implementation using Calendar Queue (CQ). Average time complexity of both insert and remove operation is O(1). Experimental results show, that this CQ implementation is better than previous linear list implementation if there is more than 500 items in calendar.

Klíčová slova

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

Klíčová slova anglicky

next-event simulation algorithm, pending event set, Calendar Queue

Rok
2008
Strany
166–169
Sborník
Proceedings of ASIS 2008
Konference
30th International Autumn Colloquium Advanced Simulation of Systems - ASIS 2008
ISBN
978-80-86840-42-0
Vydavatel
Marq software s.r.o.
Místo
Ostrava
BibTeX 
@inproceedings{BUT32823,
  author="Petr {Peringer}",
  title="New Calendar Implementation for SIMLIB/C++",
  booktitle="Proceedings of ASIS 2008",
  year="2008",
  pages="166--169",
  publisher="Marq software s.r.o.",
  address="Ostrava",
  isbn="978-80-86840-42-0"
}
Projekty
SIMLIB - simulační knihovna pro C++, VUT, Institucionální podpora na rozvoj výzkumné organizace, FIT-SIMLIB, zahájení: 1991-11-08, ukončení: 2029-12-31, řešení
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina modelování a optimalizace (VZ MODSIM)
Pracoviště
Ústav inteligentních systémů (UITS)
Nahoru