HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

Robust-first computing: Beyond efficiency

Dave Ackley3 HN recommenders · recommended in 3 months, 2015-2025
YouTube
8K views · 13 years ago · talk · evergreen

Dave Ackley gives a high-level introduction to robust-first computing, which prioritizes robustness over efficiency in computer architecture. A sorting demo illustrates the idea.

HN recommends it as a short, clear explanation of robust-first computing by its originator, and as a philosophy relevant to building with unreliable components like LLMs.

Computer architecture & CPUs#computerarchitecture#robustness#movablefeastmachine#indefinitescalability#sorting

4 comments from Hacker News

@DonHopkins2025 · in “LLMs bring new nature of abstraction – up and sideways”

Me to, and I'm always battling with the LLM's obsession with lazily writing reams of ridiculously defensive code and masking errors in the code it generates and calls, instead of finding the root cause and solving that. (Yes, I'm referring to the code LLMs generate, not the API for generating code itself, but "fail early and spectacularly" should apply to all code and apis.) But you have to draw the line at failures that happen in the real world, or in code you can't control. I'm a huge fan of Dave Ackley's "Robust First" computing architecture, and his Moveable Feast Machine. His "Robust First" philosophy is extremely relevant and has a lot of applications to programming with LLMs, not just hardware design. Robust First | A conversation with Dave Ackley (T2 Tile Project) | Functionally Imperative Podcast link Robust-first computing: Beyond efficiency ▶ this video Bottom up engineering for robust-first computing link Living Computation: Robust-first programming in ULAM link link DonHopkins on Feb 11, 2020 | parent | context | favorite | on: Growing Neural Cellular Automata: A Differentiable... Also check out the "Moveable Feast Machine", Robust-first Computing, and this Distributed City Generation example: 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 Au

Strongly recommendsView on HN
@nelsonmandela2021 · in “If memristors act like neurons, put them in neural networks”

You might be interested in 'Robust First Computing' - link edit: here is a far better explanation by the terms creator: ▶ this video

RecommendsView on HN
@sitkack2020 · in “Which Machines Do Computer Architects Admire? (2013)”

I am happy you don't agree on modularity. I don't want to be correct, I want to arrive at correct conclusions. :) Composition is great, scale free self similarity is probably the basis for the universe. Modularity is a great design technique, it can also make things weaker and force other (unknowable) design choices because the module boundary prevents the flow of information/force. Overly constrained modular systems encourage globals, under constrained modular systems are asymptotic to mud/clay. I don't want to use K8S as a strawman to attack modularity, but I think it is an example of using this powerful design tool to solve the wrong problem using mis-applied methods all the while being more complex and using more resources. In the case of designing systems, modules/objects/processes (Erlang sense) are critical, but not so much in building/engineering them. Demodularizing or fusing a design can make it more robust and more efficient. I don't dislike modularity, I just think it is a bigger more complex topic than most give it credit for. Unix is highly-non modular and very poor composition. It sits on a molehill of a local maximum, itself sitting in the bottom of a Caldera, a sort of Wizard Mt on Wizard Island. Other things you might like is the research around "Collapsing Towers of Interpreters" [1] Or Dave Ackley's T2 Tile Project and Robust First Computing [2] Would love to chat more, but internet access is spotty for the next week, non-replies are not ignores. [1] [LINK

RecommendsView on HN
@justifier2015 · in “The Movable Feast Machine”

then you'd debug it, or program debuggers to flit around looking for programmer error then address it the system is clear about its capabilities regarding 'correctness' which seems to imply the programmer's job is to optimise with those built in inaccuracies but what those inaccuracies afford is what ackley is calling robustness and indefinite scalability ackley addresses your question directly with a sorting comparison(o) from a later video the graph fails to exhibit where maxwell's demon(i) horde sort would express itself on the graph, but sorting corruption is addressed in the paper(ii) The demon horde sort’s performance may be just adequate, by that measure, but its robustness seems quite impressive. Figure 23 shows results of one experiment in which we randomly corrupted site memory with simulated bit errors at a range of probabilities. Each error occurrence selects a random site and then flips from one to eight of its 64 atomic bits. We can see that while channel length helps performance, it does not help robustness against this system perturbation— but the system is strikingly robust anyway, tolerating upward of 10 multibit corruptions per million events with essentially no visible performance degradation, regardless of channel length. Above about 50 errors/Mevent the system reliably falls apart—and the pathology appears to run a reliable course.. unintended performance appears to be the reason for the advent of this system but going further as to deal with unintended

CitesView on HN
Living Computation: Robust-first programming in ULAM15:03

Living Computation: Robust-first programming in ULAM

Dave Ackley
4K views • 11 years ago
Robust-first computing: Demon Horde Sort (full version)27:13

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

Dave Ackley
14K views • 13 years ago
Stanford Seminar - Generalized Reversible Computing and the Unconventional Computing Landscape1:10:03

Stanford Seminar - Generalized Reversible Computing and the Unconventional Computing Landscape

Stanford Online
16K views • 9 years ago
"Programming a 144-computer chip to minimize power" - Chuck Moore (2013)40:13

"Programming a 144-computer chip to minimize power" - Chuck Moore (2013)

Strange Loop Conference
19K views • 5 years ago
John Hennessy and David Patterson 2017 ACM A.M. Turing Award Lecture1:19:38

John Hennessy and David Patterson 2017 ACM A.M. Turing Award Lecture

Association for Computing Machinery (ACM)
150K views • 8 years ago
David Patterson - A New Golden Age for Computer Architecture: History, Challenges and Opportunities1:21:07

David Patterson - A New Golden Age for Computer Architecture: History, Challenges and Opportunities

UBC Computer Science
99K views • 7 years ago
Stanford Seminar - The Soul of a New Machine: Rethinking the Computer1:26:02

Stanford Seminar - The Soul of a New Machine: Rethinking the Computer

Stanford Online
76K views • 6 years ago
Unix and Google7:16

Unix and Google

FOAM
9K views • 10 years ago
"Agility & Robustness: Clojure spec" by Stuart Halloway40:00

"Agility & Robustness: Clojure spec" by Stuart Halloway

Strange Loop Conference
25K views • 10 years ago
The Great Debate @ARITH23: John Gustafson and William Kahan1:34:42

The Great Debate @ARITH23: John Gustafson and William Kahan

dancefan
4K views • 10 years ago
Refterm Lecture Part 1 - Philosophies of Optimization18:41

Refterm Lecture Part 1 - Philosophies of Optimization

Molly Rocket
93K views • 5 years ago
Industrial Strength High Performance RISC V Processors For Energy Efficient Computing23:32

Industrial Strength High Performance RISC V Processors For Energy Efficient Computing

RISC-V International
8K views • 8 years ago
The Most Powerful Computers You've Never Heard Of20:13

The Most Powerful Computers You've Never Heard Of

Veritasium
13.7M views • 4 years ago
Chuck Moore's Fireside Chat 20111:00:34

Chuck Moore's Fireside Chat 2011

GreenArraysInc
6K views • 14 years ago
MINIX 3: a Modular, Self-Healing POSIX-compatible Operating System56:19

MINIX 3: a Modular, Self-Healing POSIX-compatible Operating System

FOSDEM
90K views • 16 years ago
Turing & The Halting Problem - Computerphile6:14

Turing & The Halting Problem - Computerphile

Computerphile
919K views • 12 years ago
Stanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic1:31:28

Stanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic

Stanford Online
33K views • 9 years ago
Sophie Wilson - The Future of Microprocessors46:36

Sophie Wilson - The Future of Microprocessors

Erlang Solutions
57K views • 9 years ago
"Outperforming Imperative with Pure Functional Languages" by Richard Feldman34:55

"Outperforming Imperative with Pure Functional Languages" by Richard Feldman

Strange Loop Conference
98K views • 5 years ago
Matt Might - Winning the War on Error Solving the Halting Problem and Curing Cancer48:36

Matt Might - Winning the War on Error Solving the Halting Problem and Curing Cancer

Curry On!
9K views • 9 years ago