Result Details

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.
Type
conference paper
Language
Czech
Authors
Peringer Petr, Dr. Ing., DITS (FIT)
Abstract

Č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.

Keywords

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

English keywords

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

Published
2008
Pages
166–169
Proceedings
Proceedings of ASIS 2008
Conference
30th International Autumn Colloquium Advanced Simulation of Systems - ASIS 2008
ISBN
978-80-86840-42-0
Publisher
Marq software s.r.o.
Place
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"
}
Projects
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
SIMLIB - simulační knihovna pro C++, BUT, Institucionální podpora na rozvoj výzkumné organizace, FIT-SIMLIB, start: 1991-11-08, end: 2029-12-31, running
Research groups
System Modelling and Optimization Research Group (RG MODSIM)
Departments
Department of Intelligent Systems (DITS)
Back to top