@SmallOther @mcc The tricky part is that increasingly, nondeterminism is The Way.

Whether we're talking about the way a multilayer datacenter service handles user queries or the way a modern CPU ekes out performance by lying to us about writing software for a fancy PDP-11 while it slurps up opcodes by the kilobyte and pipelines them, the machines themselves are more and more rarely deterministic.

By analogy and extrapolation, I'd suggest this is where things are headed in general. You look at what biology has built with millions of years of evolution to work with, and organisms are, broadly speaking, distributed, decentralized, and massively redundant (with the serial pipes and centralization points generally being weak points that can kill the whole organism when they fail).

I suspect I am already too old to reframe my thinking in a way that will be ready for the next stage of computer engineering.

Follow

@mark @SmallOther@techhub.social @mcc

It's not only that machines are nondeterministic (after all, positions of all electrons in a relay circuit are not really deterministic in any way, shape, or form), but that the abstractions they present aren't (or are leaky-thus-wrong in a way that exposes the nondeterminism).

The whole area of concurrent data structures is IMO (but I'm biased) a very nice example of eking out as much determinism as you can out of a system that's nondeterministic at the next lower abstraction level. Another similar area are distributed protocols, in particular ones that admit adversaries.

It also struck me at some point that we don't really have reasonable fault-tolerant computing models: we have lots of ways of handling faulty storage, but very little for handling faulty logic. The ones I know of either replicate all of it, or are reifications of some byzantine-tolerant distributed protocol. I know of ~none that are aimed at handling cases of stochastic breakdown as cheaply as possible that are not just heuristics.

Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.