Can Flash Memory Help in Model Checking?

BARNAT, Jiří; Luboš BRIM; Stefan EDELKAMP; Damian SULEWSKI a Pavel ŠIMEČEK. Can Flash Memory Help in Model Checking? In Formal Methods for Industrial Critical Systems. Neuveden: Springer Berlin / Heidelberg, 2009, s. 150-165. ISBN 978-3-642-03239-4. Dostupné z: https://doi.org/10.1007/978-3-642-03240-0_14.

Základní údaje

Originální název

Can Flash Memory Help in Model Checking?

Název česky

Mohou flash paměti pomoci při ověřování modelu?

Autoři

BARNAT, Jiří; Luboš BRIM; Stefan EDELKAMP; Damian SULEWSKI a Pavel ŠIMEČEK

Vydání

Neuveden, Formal Methods for Industrial Critical Systems, od s. 150-165, 16 s. 2009

Nakladatel

Springer Berlin / Heidelberg

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Itálie

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14330/09:00065776

Organizační jednotka

Fakulta informatiky

ISBN

978-3-642-03239-4

ISSN

DOI

https://doi.org/10.1007/978-3-642-03240-0_14

UT WoS

000270704100010

Klíčová slova česky

flash paměti; SSD disky; ověřování modelu

Klíčová slova anglicky

Flash memory; SSD disks; Model Checking

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

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.

Česky

Technologie flash disků a pamětí se stala alternativou k pevným diskům. Tento článek zkoumá, zda algoritmy pro práci s externími mechanickými disky jsou stále dostatečně efektivní i pro práci s flash disky namísto pevných disků. V článku je definován nový model pro posuzování algoritmů pro práci s disky pro případ využití flash disků a je demonstrováno, že dedikované algoritmy pro flash disky mají svůj význam.

---

Návaznosti

GA201/06/1338, projekt VaV	Název: Automatizovaná verifikace softwaru Investor: Grantová agentura ČR, Automatizovaná verifikace softwaru
MSM0021622419, záměr	Název: Vysoce paralelní a distribuované výpočetní systémy Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy
1ET408050503, projekt VaV	Název: Techniky automatické verifikace a validace softwarových a hardwarových systémů Investor: Akademie věd ČR, Techniky automatické verifikace a validace softwarových a hardwarových systémů