Some of the present day applications run on computer platforms with large and inexpensive memories, which are also error-prone. Unfortunately, the appearance of even very few memory faults may jeopardize the correctness of the computational results. We say that an algorithm is resilient to memory faults if, despite the corruption of some memory values before or during its execution, it is nevertheless able to get a correct output at least on the set of uncorrupted values (i.e., the algorithm works correctly on uncorrupted data). In this paper we will survey some recent works on resilient algorithms and try to give some insight into the main algorithmic techniques used. © 2007.

Designing reliable algorithms in unreliable memories / Finocchi, Irene; Grandoni, Fabrizio; Giuseppe F., Italiano. - In: COMPUTER SCIENCE REVIEW. - ISSN 1574-0137. - 1:2(2007), pp. 77-87. [10.1016/j.cosrev.2007.10.001]

Designing reliable algorithms in unreliable memories

FINOCCHI, Irene;GRANDONI, FABRIZIO;
2007

Abstract

Some of the present day applications run on computer platforms with large and inexpensive memories, which are also error-prone. Unfortunately, the appearance of even very few memory faults may jeopardize the correctness of the computational results. We say that an algorithm is resilient to memory faults if, despite the corruption of some memory values before or during its execution, it is nevertheless able to get a correct output at least on the set of uncorrupted values (i.e., the algorithm works correctly on uncorrupted data). In this paper we will survey some recent works on resilient algorithms and try to give some insight into the main algorithmic techniques used. © 2007.
2007
01 Pubblicazione su rivista::01a Articolo in rivista
Designing reliable algorithms in unreliable memories / Finocchi, Irene; Grandoni, Fabrizio; Giuseppe F., Italiano. - In: COMPUTER SCIENCE REVIEW. - ISSN 1574-0137. - 1:2(2007), pp. 77-87. [10.1016/j.cosrev.2007.10.001]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/358037
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? ND
social impact