arrow
返回

'Cheap grid': Leveraging system failure using stochastic computation

delete2007-05-01
delete1
PRE
AI
A
Andrew Hamilton-Wright *
D
Deborah Stacey
DOI:10.1016/j.future.2006.09.005delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Traditionally. network and computation failure on a heterogeneous network are viewed as an unfortunate obstacle to reliable, efficient computation. We propose that Such noise can be incorporated into the algorithm design as part of the necessary source of randomness used in stochastic computation. This paradigm incorporates network and computation failure at a high level in the solution-discovery algorithm, rather than attempting to hide and suppress all Such noise at the lowest possible levels in the computation tool. This idea enables the creation of a network solution system with extremely small amounts of global state. This lack of required system state allows for heightened degrees of scalability in the computation engine, and fewer resources are Consumed by system management. Algorithms with a stochastic component are easily adapted to this system; various types of evolutionary computation are particularly well adapted to this hybrid paradigm. A specific example using a modified stead -state genetic algorithm is provided to explore the functionality of the resulting composite system. The developed architecture is used to calculate the solution to a number of problems, in each case converging on a solution measurably faster than that of a fully fault-tolerant scheme. thereby resulting in lower overhead and faster execution time. (c) 2006 Elsevier B.V. All rights reserved.
Keyword:
grid computing
parallel computation
fault-tolerance reliable computing
stochastic systems
evolutionary computing
genetic algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

暂无机构信息
引用论文

引用论文

Dynamics of microfabricated electronic neural networks
err1987-04-20
err0
errOAAI
errD. B. Schwartz; R. E. Howard; J. S. Denker; R. W. Epworth; H. P. Graf; W. Hubbard; L. D. Jackel; B. Straughn; D. M. Tennant
err分享
err收藏
TRACES OF 14C EMISSIONS FOR THE OPERATION PERIOD OF TWO UKRAINIAN NPPS: RIVNE AND CHORNOBYL
err2023-01-26
err0
PREAI
errMykhailo Buzynnyi; Oleksandr Romanenko; Liubov Mykhailova; Alla Lytvynko; Mykola Panasiuk
err分享
err收藏
没有更多内容