当前位置: X-MOL 学术ACM Comput. Surv. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Binary Tree Classification of Rigid Error Detection and Correction Techniques
ACM Computing Surveys ( IF 23.8 ) Pub Date : 2020-07-07 , DOI: 10.1145/3397268
Angeliki Kritikakou 1 , Rafail Psiakis 1 , Francky Catthoor 2 , Olivier Sentieys 1
Affiliation  

Due to technology scaling and harsh environments, a wide range of fault-tolerant techniques exists to deal with the error occurrences. Selecting a fault-tolerant technique is not trivial, whereas more than the necessary overhead is usually inserted during the system design. To avoid over-designing, it is necessary to have an in-depth understanding of the available design options. However, an exhaustive listing is neither possible to create nor efficient to use due to its prohibitive size. In this work, we present a top-down binary tree classification for error detection and correction techniques. At each split, the design space is clearly divided into two complementary parts using one single attribute, compared with existing classifications that use splits with multiple attributes. A leaf inherits all the attributes of its ancestors from the root to the leaf. A technique is decomposed into primitive components, each one belonging to a different leaf. The single attribute splits can be used to efficiently compare the techniques and to prune the incompatible parts of the design space during the design of a technique. This essential single attribute division of the design space is required for the improvement of the techniques and for novel contributions to the fault-tolerance domain.

中文翻译:

刚性错误检测与纠正技术的二叉树分类

由于技术扩展和恶劣环境,存在广泛的容错技术来处理错误发生。选择容错技术并非易事,而在系统设计期间通常会插入超出必要的开销。为避免过度设计,有必要深入了解可用的设计选项。但是,由于其规模太大,既不可能创建详尽的列表,也无法有效地使用它。在这项工作中,我们提出了一种用于错误检测和纠正技术的自上而下的二叉树分类。与使用具有多个属性的拆分的现有分类相比,在每次拆分时,设计空间都使用一个属性清楚地划分为两个互补的部分。叶子从根到叶子继承其祖先的所有属性。一种技术被分解为原始组件,每个组件属于不同的叶子。单个属性拆分可用于有效地比较技术并在技术设计期间修剪设计空间的不兼容部分。设计空间的这种基本的单属性划分对于改进技术和对容错域的新贡献是必需的。
更新日期:2020-07-07
down
wechat
bug