Other formats:
BibTeX
LaTeX
RIS
@inproceedings{856370,
author = {Barnat, Jiří and Brim, Luboš and Edelkamp, Stefan and Sulewski, Damian and Šimeček, Pavel},
address = {Neuveden},
booktitle = {Formal Methods for Industrial Critical Systems},
doi = {http://dx.doi.org/10.1007/978-3-642-03240-0_14},
keywords = {Flash memory; SSD disks; Model Checking},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Neuveden},
isbn = {978-3-642-03239-4},
pages = {150-165},
publisher = {Springer Berlin / Heidelberg},
title = {Can Flash Memory Help in Model Checking?},
url = {http://dx.doi.org/10.1007/978-3-642-03240-0_14},
year = {2009}
}
TY - JOUR
ID - 856370
AU - Barnat, Jiří - Brim, Luboš - Edelkamp, Stefan - Sulewski, Damian - Šimeček, Pavel
PY - 2009
TI - Can Flash Memory Help in Model Checking?
PB - Springer Berlin / Heidelberg
CY - Neuveden
SN - 9783642032394
KW - Flash memory
KW - SSD disks
KW - Model Checking
UR - http://dx.doi.org/10.1007/978-3-642-03240-0_14
N2 - As flash media become common and their capacities and speed grow, they are becoming a practical alternative for standard mechanical drives. So far, external memory model checking algorithms have been optimized for mechanical hard disks corresponding to the model of Aggarwal and Vitter. Since flash memories are essentially different, the model of Aggarwal and Vitter no longer describes their typical behavior. On such a different device, algorithms can have different complexity, which may lead to the design of completely new flash-memory-efficient algorithms. We provide a model for computation of I/O complexity on the model of Aggarwal and Vitter modified for flash memories. We discuss verification algorithms optimized for this model and compare the performance of these algorithms with approaches known from I/O efficient model checking on mechanical hard disks. We also give an answer, when the usage of flash devices pays off and whether their further evolution in speed and capacity could broaden a range, where new algorithms outperform the old ones.
ER -
BARNAT, Jiří, Luboš BRIM, Stefan EDELKAMP, Damian SULEWSKI and Pavel ŠIMEČEK. Can Flash Memory Help in Model Checking? In \textit{Formal Methods for Industrial Critical Systems}. Neuveden: Springer Berlin / Heidelberg, 2009, p.~150-165. ISBN~978-3-642-03239-4. Available from: https://dx.doi.org/10.1007/978-3-642-03240-0\_{}14.
|
