Large and inexpensive memory devices may suffer from faults, where some bits may arbitrarily flip and corrupt the values of the affected memory cells. The appearance of such faults may seriously compromise the correctness and performance of computations. In recent years, several algorithms for computing in the presence of memory faults have been introduced in the literature: in particular, we say that an algorithm or a data structure is resilient if it is able to work correctly on the set of uncorrupted values. In this invited talk, we contribute carefully engineered implementations of recent resilient algorithms and data structures and report the main results of a preliminary experimental evaluation of our implementations.
Experimental Study of Resilient Algorithms and Data Structures / FERRARO PETRILLO, Umberto; Finocchi, Irene; Giuseppe F., Italiano. - STAMPA. - 6049:(2010), pp. 1-12. (Intervento presentato al convegno 9th International Symposium on Experimental Algorithms tenutosi a Ischia Isl, ITALY nel MAY 20-22, 2010) [10.1007/978-3-642-13193-6_1].
Experimental Study of Resilient Algorithms and Data Structures
FERRARO PETRILLO, UMBERTO;FINOCCHI, Irene;
2010
Abstract
Large and inexpensive memory devices may suffer from faults, where some bits may arbitrarily flip and corrupt the values of the affected memory cells. The appearance of such faults may seriously compromise the correctness and performance of computations. In recent years, several algorithms for computing in the presence of memory faults have been introduced in the literature: in particular, we say that an algorithm or a data structure is resilient if it is able to work correctly on the set of uncorrupted values. In this invited talk, we contribute carefully engineered implementations of recent resilient algorithms and data structures and report the main results of a preliminary experimental evaluation of our implementations.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
