The price of resiliency: a case study on sorting with memory faults
type: Item
instance of: scholarly article
title: The price of resiliency: a case study on sorting with memory faults
zbMATH Open document ID: 1183.68229
author: Umberto Ferraro-Petrillo
author: Irene Finocchi
author: Giuseppe F. Italiano
published in: Algorithmica
publication date: 2009-05-06T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5551248
zbMATH Keywords: sorting
zbMATH Keywords: memory faults
zbMATH Keywords: memory models
zbMATH Keywords: fault injection
zbMATH Keywords: computing with unreliable information
zbMATH Keywords: experimental algorithmics
describes a project that uses: CONFID
describes a project that uses: Quicksort
MaRDI profile type: Publication
OpenAlex ID: W1486279778
Wikidata QID: Q61609544
cites work: Q4387320
cites work: Fault Tolerant Sorting Networks
cites work: Computer Aided Verification
cites work: Comparison-based search in the presence of errors
cites work: Optimal Resilient Dynamic Dictionaries
cites work: Q4818868
cites work: Q4432962
cites work: Q4763384
cites work: Computing with Noisy Information
cites work: The Price of Resiliency: A Case Study on Sorting with Memory Faults
cites work: Sorting and searching in faulty memories
cites work: Designing reliable algorithms in unreliable memories
cites work: Optimal Resilient Sorting and Searching in the Presence of Memory Faults
cites work: Q2934637
cites work: Automata, Languages and Programming
cites work: On word-level parallelism in fault-tolerant computing
cites work: Priority Queues Resilient to Memory Faults
cites work: Coping with errors in binary search procedures
cites work: Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults
cites work: Braking the \(\Theta(n\log^ 2 n)\) barrier for sorting with faults
cites work: Searching with known error probability
cites work: Searching games with errors -- fifty years of coping with liars
cites work: Q4808665
cites work: Q5481416
cites work: Q4425683
cites work: On Fault-Tolerant Networks for Sorting
DOI: 10.1007/S00453-008-9264-1
description: scientific article; zbMATH DE number 5551248