Cores that don't count
Peter Hochschild,Paul Turner,Jeffrey C. Mogul,Rama K. Govindaraju,Parthasarathy Ranganathan,David E. Culler,Amin Vahdat +6 more
- 01 Jun 2021
- pp 9-16
TL;DR: In this article, a call-to-action for software-based approaches to mercurial cores is presented, ranging from better detection and isolating mechanisms to methods for tolerating the silent data corruption they cause.
read more
Abstract: We are accustomed to thinking of computers as fail-stop, especially the cores that execute instructions, and most system software implicitly relies on that assumption. During most of the VLSI era, processors that passed manufacturing tests and were operated within specifications have insulated us from this fiction. As fabrication pushes towards smaller feature sizes and more elaborate computational structures, and as increasingly specialized instruction-silicon pairings are introduced to improve performance, we have observed ephemeral computational errors that were not detected during manufacturing tests. These defects cannot always be mitigated by techniques such as microcode updates, and may be correlated to specific components within the processor, allowing small code changes to effect large shifts in reliability. Worse, these failures are often "silent" - the only symptom is an erroneous computation. We refer to a core that develops such behavior as "mercurial." Mercurial cores are extremely rare, but in a large fleet of servers we can observe the disruption they cause, often enough to see them as a distinct problem - one that will require collaboration between hardware designers, processor vendors, and systems software architects. This paper is a call-to-action for a new focus in systems research; we speculate about several software-based approaches to mercurial cores, ranging from better detection and isolating mechanisms, to methods for tolerating the silent data corruption they cause.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Reliable Transactions in Serverless-Edge Architecture
Suyash Gupta,Sajjad Rahnama,Erik Linsenmayer,Faisal Nawab,Mohammad Sadoghi +4 more
- 01 Apr 2023
TL;DR: A novel serverless-edge co-design extends Sky computing vision by enabling edge devices to collaborate and spawn serverless functions. To ensure reliable transactions, the paper introduces ServerlessBFT, the first protocol guaranteeing Byzantine fault-tolerant (Bft) transactional flow between edge devices and serverless functions.
A Highly-Efficient Error Detection Technique for General Matrix Multiplication using Tiled Processing on SIMD Architecture
TL;DR: In this article , an algorithm-based fault tolerance (ABFT) approach is proposed to detect silent errors in general matrix multiplication (GEMM) computations traced to hardware sources.
4
Gem5-MARVEL: Microarchitecture-Level Resilience Analysis of Heterogeneous SoC Architectures
Odysseas Chatzopoulos,George Papadimitriou,Vasileios Karakostas,D. Gizopoulos +3 more
- 02 Mar 2024
TL;DR: gem5-MARVEL is a microarchitecture-level fault injection framework for heterogeneous SoC architectures that facilitates the analysis of fault impact on various ISAs and accelerators.
4
X-masking for Deterministic In-System Tests
TL;DR: In this paper , a user-tunable X-masking scheme is proposed for deterministic in-system tests to guarantee required test coverage and short test application, especially in designs that must test themselves during system operations.
4
ARETE: Accurate Error Assessment via Machine Learning-Guided Dynamic-Timing Analysis
01 Apr 2023
TL;DR: ARETE as discussed by the authors is a cross-layer fault-injection framework that combines dynamic-binary instrumentation with machine learning-guided dynamic-timing analysis to estimate the location of the injecting errors via dynamic-time analysis.
3
References
Practical Byzantine fault tolerance
Miguel Castro,Barbara Liskov +1 more
- 22 Feb 1999
TL;DR: A new replication algorithm that is able to tolerate Byzantine faults that works in asynchronous environments like the Internet and incorporates several important optimizations that improve the response time of previous algorithms by more than an order of magnitude.
End-to-end arguments in system design
TL;DR: The end-to-end argument as discussed by the authors suggests that functions placed at low levels of a distributed computer system may be redundant or of little value when compared with the cost of providing them at that low level.
•Book
End-to end arguments in system design
Jerome H. Saltzer,David P. Reed,David D. Clark +2 more
- 01 Dec 1988
TL;DR: The end-to-end argument as mentioned in this paper suggests that functions placed at low levels of a distributed computer system may be redundant or of little value when compared with the cost of providing them at that low level.
1.4K
The use of triple-modular redundancy to improve computer reliability
R. E. Lyons,W. Vanderkulk +1 more
TL;DR: One of the proposed techniques for meeting the severe reliability requirements inherent in certain future computer applications is described, which involves the use of triple-modular redundancy, which is essentially theuse of the two-out-of-three votingc oncept at a low level.
840
Spanner: Google’s Globally Distributed Database
James C. Corbett,Jeffrey Dean,Michael James Boyer Epstein,Andrew Fikes,Christopher Frost,J. J. Furman,Sanjay Ghemawat,Andrey Gubarev,Christopher Heiser,Peter Hochschild,Wilson C. Hsieh,Sebastian Kanthak,Eugene Kogan,Hongyi Li,Alexander Lloyd,Sergey Melnik,David Mwaura,David Nagle,Sean Quinlan,Rajesh Rao,Lindsay Rolig,Yasushi Saito,Michal Piotr Szymaniak,Chris Jorgen Taylor,Ruth Wang,Dale Woodford +25 more
TL;DR: Spanner as mentioned in this paper is Google's scalable, multiversion, globally distributed, and synchronously replicated database, which is the first system to distribute data at global scale and support externally-consistent distributed transactions.
672
Related Papers (5)
Sumit Ghosh
- 01 Oct 2006
Philip Koopman,John Devale +1 more
- 01 Jan 2001
Erven Rohou,David Guyon +1 more
- 01 Jan 2015