随机聊天解决了分布式问题

 作者:蓝歙氦     |      日期:2019-02-08 07:06:06
作者:Duncan Graham-Rowe分布式计算可能最终成为解决复杂问题的有用工具,这要归功于美国的研究似乎克服了它的最大缺点 - 如何首先解决问题分布式或“网格”计算的想法是通过划分非常复杂的任务并将部件分发到大量更便宜的处理器(例如台式PC)来取代对超级计算机的需求一个成功的例子是SETI @ home屏幕保护程序项目,其中有超过四百万志愿者提供他们的空闲计算机时间来帮助扫描射电望远镜数据以搜索外来信号然而,对于涉及反馈的更复杂问题,例如全球天气模拟,协调所涉及的所有计算机的努力存在根本困难处理器越多,跟踪数据所需的时间和内存就越多纽约特洛伊的伦斯勒理工学院的Gyorgy Korniss说,由于处理元素众多,协调它们的问题变得“无法克服”然而,Korniss和他的同事现在提出了一个简单的解决方案,无需成为全球主管每台计算机都会随机选择其他计算机,以确保其正确同步 “这意味着每个处理器只需与有限数量的其他处理器进行通信,”Korniss说结果是整个系统的自稳定效应,其他人要求处理他们计算的处理器等待下一批数据如果没有发生这种同步,计算将很快变得毫无意义随机元素至关重要如果处理器只与他们的近邻检查,那么系统的区域很快就会比其他区域更快尽管使用了大量处理器,但SETI @ home项目实际上并未遇到扩展问题但是,以色列耶路撒冷希伯来大学的计算机工程师斯科特柯克帕特里克解释说,唯一的原因是只有在实际检测到外星人信息时才需要进行最佳同步而且,到目前为止,这不是一个问题期刊参考:科学(第299卷,