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

Channel:Dave Ackley · Length:27:12 · Published:2013-01-31 · Views:14120

Watch on YouTube

Summary

Dave Ackley demonstrates the Demon Horde Sort, an inherently robust sorting machine running in his Movable Feast Machine simulator. This is the uncut version with all details and side thoughts.

Why HN recommends it

HN readers recommend it as the best introduction to robust-first computing, where randomness and fault tolerance are built into the architecture.

it's certainly esoteric, but has some extremely important properties. — HN, 2017

Algorithms & data structures · Computer architecture & CPUs · Creative coding & generative art

Subtitles (excerpt)

I want to talk about uh robust first Computing it's what I've been working on uh and show a demo of the demon horde sword which is a particular approach to sorting that exemplifies this robust first idea um this is a research notebook video meaning it's kind of rough uh uh I'll try to make it quick but it'll probably go on a little bit um all right this is not the topic for today this is just the setup as quickly as possible we invented computers they were incredibly expensive and very weak and that created a culture of focusing just on getting the program right and making it as efficient as possible now we have computers that are extremely cheap and less weak fairly powerful and that culture of correctness and efficiency only CEO software is creating incredible security problems the security nightmares that we're living with today that we kind of think they're sort of normal when in fact they're crazy um and in addition the fundamental architecture of a CPU a central processing unit one thing that directs everything in a vast Random Access Memory that just does nothing except for remember stuff is running out of ability to scale we scaled that by speeding up the clock the clock speed's getting about as fast as we can do uh

On Hacker News

A Movable Feast Machine [1] is a "Robust First" asynchronous distributed fault tolerant cellular-automata-like computer architecture. The video "Distributed City Generation" [2] demonstrates how you can program a set of Movable Feast Machine rules that build a self-healing city that fills all available space with urban sprawl, and even repairs itself after disasters! The paper "Local Routing in a… — DonHopkins, 2017-05
I recently submitted a link about "Robust First Computing". It didn't get any response, but I'll repeat the link and description here, since it's certainly esoteric, but has some extremely important properties. Robust-First Computing: Distributed City Generation [LINK] A Movable Feast Machine [1] is a "Robust First" asynchronous distributed fault tolerant cellular-automata-like computer architect… — DonHopkins, 2017-05
As I understood it: The T2 tiles are "normal" microcomputers, that run a special software stack implementing the cellular automata. The tiles communicate over the connections, and essentially just act like a bigger automata grid. But the interesting part is that there is no global synchronization, and this architecture could be scaled indefinitely wide, by just adding more tiles. The impressive/h… — camel-cdr, 2023-01
I've posted about this before, but it's worth repeating here: [LINK] DonHopkins on Oct 26, 2017 | parent | favorite | on: Cryptography with Cellular Automata (1985) [pdf] A "Moveable Feast Machine" is a "Robust First" asynchronous distributed fault tolerant cellular-automata-like computer architecture. It's similar to a Cellular Automata, but it different in several important ways, for the sake o… — DonHopkins, 2019-12
Actually, the Moveable Feast Machine is a "Robust First" asynchronous distributed fault tolerant cellular-automata-like computer architecture that DOES reason about what might happen if computers randomly explode in mid-program! (One of my favorite topics, that I've written about in other threads!) [LINK] Check out how the city seamlessly regrows after you nuke it: [LINK] > Robust-first Computing… — DonHopkins, 2019-04

Related videos