- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Recovery from Fault（故障恢复策略）
在fault tolerance中有两种方法进行故障恢复，error handling（错误处理）和fault handling（故障处理），前者消除出现的错误但不能根除故障（fault）的根源，后者旨在去除fault。
2014-03-31 21:28:55
2996
原创 红黑树（RED-BLACK TREES）基本概念
下面是一棵红黑树红黑树：是一棵要么标记为红色要么标记为黑色的二叉搜索树，同时是一棵extended二叉树（即在原来二叉树的基础上将叶子节点的两个null指针替换成external节点，上图的方块就是external节点）。性质如下：1）根节点和external节点都是黑色的。2）任何一条从根节点到external节点的路径中不存在两个连续的红色节点。3）所有从根节点到ext
2014-03-31 18:58:30
1964
原创 Transient Fault基本概念介绍和一种基于watchdog的容灾策略
这里的介绍来自IEEE论文A Watchdog Processor to Detect Data and Control Flow Errors，由于本人能力有限，在翻译过程中可能会出错，希望大家指正。由于辐射和电磁干扰（Radiations and electromagnetic interferences）的存在，出现的短暂而且偶尔的faults会暂时改变系统的运行状态，这种fault成为
2014-03-29 22:16:24
2278
原创 die-to-die和within-die
先介绍几个基本概念：lot：工艺制造中按某种方式制成的硅柱wafer：中文名晶圆，lot切成的薄片，是集成电路的载体，晶圆越大，在同一圆片上生产的IC越多die：wafer根据需要划分不同的区域，每个区域用于生产特定功能的芯片，称之为die言归正传：我理解的die-to-die是芯片对芯片，这可以是不同lot上的芯片，也可以是不同wafer上的芯片，也可以是同一wafe
2014-03-29 02:46:39
5038
原创 AVL树及其搜索树
首先我们先明确两个关于二叉树的基本概念：深度（depth）和高度（height）。深度：从根节点开始（其深度为1），自顶向下逐层累加；高度：从叶节点开始（其高度为1），自底向上逐层累加。虽然树的高度和深度一样，但具体到某个节点，其深度和高度不一样，如：节点10的高度为2，深度为3；节点7的高度为1，深度为3.言归正传：AVL树：一个空二叉树是AVL树；一个非空二叉树
2014-03-27 17:02:40
2527
原创 Algirdas Avizienis提出的高可信系统（High-confidence Systems）概念模型
Algirdas Avizienis是fault tolerance概念的创始者，他为了让人们更好的去理解高可信系统（High-confidence Systems），提出了一个基于人类免疫系统（the immune system）的概念模型。这里的介绍来自他的一篇论文 Toward Systematic Design of FaultTolerant Systems， 希望能在一种随意的氛围
2014-03-27 00:58:25
2215
原创 二叉搜索树（Binary Search Trees）
二叉搜索树：每个元素都有一个唯一的值，而且所有元素的值各不相同；根节点左子树中的值比根节点的值小；根节点右子树中的值比根节点的值大；根节点的左右子树也都是二叉搜索树。带索引的二叉搜索树（indexed binary search trees）：基于上面的二叉搜索树，每个元素拥有一个LeftSize域，其值等于该节点左子树的元素数加1，同时它给出了该节点在其子树中的排名，如上面8的Le
2014-03-25 20:09:48
2789
cleanwipe14.2.5323.2000.rar
2020-08-24
Survey of Docker Service
2015-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人