鲁棒优先计算:恶魔部落排序(完整版)

Robust-first computing: Demon Horde Sort (full version)

频道:Dave Ackley · 时长:27:12 · 发布:2013-01-31 · 播放:14120

在 YouTube 观看

简介

Dave Ackley 演示了恶魔部落排序,一种在他 Movable Feast Machine 模拟器中运行的内在鲁棒排序机器。这是未剪辑版本,包含所有细节和附带想法。

HN 为什么推荐

HN 读者推荐它为鲁棒优先计算的最佳介绍,其中随机性和容错性被构建到架构中。

它确实深奥,但具有一些极其重要的特性。 — HN, 2017

算法与数据结构 · 计算机体系结构与CPU · 创意编程与生成艺术

中文字幕节选

我想谈谈呃鲁棒优先计算,这是我一直致力于的研究,呃,并且 展示一个恶魔部落排序的演示,这是一种特定的排序方法, 体现了这种鲁棒优先的理念。嗯,这是一个研究笔记视频,意味着 它有点粗糙,呃呃,我会尽量快一点,但可能会稍微长一点 嗯,好吧,这不是今天的主题,这只是尽可能快的设置 我们发明了计算机,它们非常昂贵且非常弱,这 创造了一种文化,只关注让程序正确并使其尽可能 高效。现在我们有了极其便宜且不那么弱、相当 强大的计算机,而这种正确性和效率的文化只关注 软件正在创造令人难以置信的安全问题,我们今天 生活的安全噩梦,我们有点认为它们是正常的,而实际上它们 是疯狂的。嗯,此外,CPU(中央处理 单元)的基本架构,一个指挥一切的东西,在巨大的随机存取存储器中,它只是 除了记住东西什么都不做,正在耗尽扩展能力。我们通过加快时钟速度来扩展它, 时钟速度已经达到我们方便做到的极限,呃, 所以我们需要一种新方法,我建议的新方法是呃 鲁棒优先计算,我对此非常认真,这意味着 鲁棒比正确更重要。如果可能的话,给出一个正确或 准确的答案当然好,但更重要的是给出某种答案, 并且它是接近的,如果不精确,也会接近。在只关注正确性和 效率的情况下,接近的想法甚至不会出现。如果整个正确性和效率的 理念,其工作方式是后续步骤信任 前面的步骤做对了,并且在前面的步骤做了它所做的 和后续步骤使用它之间没有任何变化。但如果有一个错误,如果 有一个攻击者,如果有一些硬件不可靠性,任何可能导致 这个假设被违反的东西,那么我们就会问,如果这个家伙假设 这个东西是好的,但它不是,这个计算可能会变得多糟糕?我们可能会 偏离多远?在只关注正确性和效率的方法中,这个问题永远不会出现,而 这个问题需要出现。所以如果我们考虑鲁棒优先,我们说让我们确保我们 在大致范围内,然后尝试精确命中。好 吧,可移动盛宴机器是我一直在研究的架构,如果我们 说我们不会使用中央处理单元,我们将有很多 很多处理单元分布在空间中。架构目标是能够 将这个计算模型无限扩展,我们可以不断 增加更多的计算能力,只要我们有资金购买节点, 有电力为它们供电,有空间将它们全部连接起来。为了 做到这一点,我们需要专注于鲁棒性。这台计算机可能如此之大,我们无法 在开始使用之前完成它。我们将能够在它运行时插入更多东西, 它会如此之大,以至于其中一部分会,你知道, 在我们进行过程中被修复或以某种方式崩溃。我们构建的 计算必须本质上是鲁棒的,这样我们才能把这些东西拼凑起来并 使其工作。好的,看看它是什么样子。我不知道这是否 可见。这是一个网格,嗯,可移动盛宴的这个版本是一个 二维网格,由单个站点组成,每个站点可以容纳少量 信息,大约几十位或几百位,但不会 是几千字节或几兆字节。但此外,每个位置每个站点都有 一定的处理能力,这样我们可以同时进行一堆事情。 好的,在每个站点中,它可以是空的,或者我们可以有一个原子,一个原子,

HN 上的讨论

可移动盛宴机器 [1] 是一种“鲁棒性优先”的异步分布式容错类细胞自动机计算机架构。视频“分布式城市生成” [2] 演示了如何编程一组可移动盛宴机器规则,构建一个自愈城市,用城市蔓延填满所有可用空间,甚至在灾难后自我修复!Trent Small 的论文“新无限可扩展架构中的本地路由” [2] 解释了这些规则如何工作,城市街道如何自适应地学习如何将汽车路由到它们想要找到的附近建筑,并说明了“鲁棒性优先”计算的优势:摘要:本地路由是我们日常生活中在城市中移动时面临的问题。本研究提出了几种基于路标的路由方法,在一个程序生成的城市中,不假设全局城市结构知识,并展示了其在各种密集城市环境中的整体效率。我们表明,诸如交叉口渠化等技术使得这种方法在资源有限的架构上任意路由信息变得可行。Dave Ackley 的演讲“鲁棒性优先计算:恶魔部落排序” [4] 描述了一种固有鲁棒的排序机器,就像“排序气体”… — DonHopkins, 2017-05
我最近提交了一个关于“Robust First Computing”的链接。它没有得到任何回应,但我将在这里重复链接和描述,因为它确实很深奥,但具有一些极其重要的特性。Robust-First Computing: Distributed City Generation [LINK] Movable Feast Machine [1] 是一种“Robust First”异步分布式容错类细胞自动机计算机架构。视频“Distributed City Generation” [2] 演示了如何编程一组 Movable Feast Machine 规则,构建一个自愈城市,用城市蔓延填满所有可用空间,甚至在灾难后自我修复!Trent Small 的论文“Local Routing in a new Indefinitely Scalable Architecture” [2] 解释了这些规则如何工… — DonHopkins, 2017-05
据我理解:T2 瓦片是“普通”微计算机,运行实现细胞自动机的特殊软件栈。瓦片通过连接进行通信,本质上就像更大的自动机网格。但有趣的是,没有全局同步,这种架构可以通过添加更多瓦片无限扩展。令人印象深刻/困难的部分是创建异步自动机,其中每个细胞只能看到固定数量的邻居,并从中创建一些东西。编辑:我认为这个视频很好地解释了一般概念:[VIDEO] — camel-cdr, 2023-01
我之前发过关于这个的帖子,但这里值得重复:[LINK] DonHopkins 于 2017 年 10 月 26 日 | 父级 | 收藏 | 关于:细胞自动机密码学 (1985) [pdf] “Moveable Feast Machine”是一种“Robust First”异步分布式容错类细胞自动机计算机架构。它类似于细胞自动机,但为了“Robust First Computing”,它在几个重要方面有所不同。这些差异让我们对细胞自动机真正是什么以及它们的局限性有了一些见解。细胞自动机是同步和确定性的,只能修改当前细胞:所有细胞同时评估(因此评估顺序无关紧要),所以有必要对“之前”和“之后”的细胞进行双缓冲,并且规则只能改变当前(中心)细胞的值。Moveable Feast Machine 类似于异步非确定性细胞自动机,具有可以修改相邻细胞的大窗口。这里有一个很好的例子,带有惊人的演示和解… — DonHopkins, 2019-12
实际上,Moveable Feast Machine 是一种“Robust First”异步分布式容错类细胞自动机计算机架构,它确实会推理如果计算机在程序运行中随机爆炸可能会发生什么!(这是我最喜欢的话题之一,我在其他帖子中写过!)[LINK] 看看城市在你用核弹炸它后如何无缝再生:[LINK] > Robust-first Computing: Distributed City Generation: 一个粗略的视频演示,展示了 Trent R. Small 在 Movable Feast Machine 模拟器中的程序化城市生成动态。更多信息请参见 [LINK]。这里有一个鲁棒的自愈膜,能够容忍随机故障(就像微小的爆炸计算机):[LINK] >为了演示 MFM 中三种膜实现的鲁棒性,将每个实例并排放置,并承受每个位点每个 EPS 5e-5 的故障概率。也就是说,每个位点平均每 20,… — DonHopkins, 2019-04

相关视频