Self-stabilizing iterative solvers
Self-stabilizing iterative solvers
复制标题
自稳定迭代求解器
DOI：
10.1145/2530268.2530272
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
R. Vuduc
中科院分区：
文献类型：
--
作者：
Piyush Sao;R. Vuduc
我们将展示如何使用的想法，自稳定，起源于分布式控制的背景下，容错迭代求解器。一般来说，自稳定系统是从任意状态（有效或无效）开始，在有限步数内达到有效状态的系统。这个属性赋予系统一种容忍瞬时故障的自然手段。我们给出了两个自稳定迭代线性求解器的概念验证示例：一个用于最速下降（SD），一个用于共轭梯度（CG）。我们的SD和CG自稳定版本需要少量的故障检测，例如，我们可以只检查NaN和无穷大。我们测试我们的方法实验分析其收敛性和开销不同类型和故障率。除了本文的具体发现，我们相信自稳定有希望成为一个有用的工具，更普遍地构建弹性求解器。
We show how to use the idea of self-stabilization, which originates in the context of distributed control, to make fault-tolerant iterative solvers. Generally, a self-stabilizing system is one that, starting from an arbitrary state (valid or invalid), reaches a valid state within a finite number of steps. This property imbues the system with a natural means of tolerating transient faults. We give two proof-of-concept examples of self-stabilizing iterative linear solvers: one for steepest descent (SD) and one for conjugate gradients (CG). Our self-stabilized versions of SD and CG require small amounts of fault-detection, e.g., we may check only for NaNs and infinities. We test our approach experimentally by analyzing its convergence and overhead for different types and rates of faults. Beyond the specific findings of this paper, we believe self-stabilization has promise to become a useful tool for constructing resilient solvers more generally.
日本儿童和学生对 TIMSS 科学论文式任务的反应特征 (7) - 9 项任务分析结果的趋势 -
DOI：
--
发表时间：
2005
期刊：
日本科学教育学会年会論文集 第29号
影响因子：
--
作者：
中山 迅;大場裕子;猿田祐嗣
通讯作者：
猿田祐嗣