Learn more about Russian war crimes in Ukraine.

Are processes and messages different?

Yesterday I described the “happened-before” relation. I showed this typical “interaction diagram” illustrating “processes” interacting with “messages”:

message-passing processes

This model of the world proposes two fundamentally different things: “processes” and “messages”. But it’s interesting to try to unify them. Processes in the diagram just look like very slow messages! We could also draw the world this way:

processes and messages

Here, “sending a message” is like “splitting the atom”: what was one becomes many, and the many go their separate ways. “Receiving a message” is like atomic fusion: what were two become one again. There is no distinction in this model between “processes” and “messages”; there are only atoms.

On physical grounds, we could add a “big bang” to this diagram. There’s a clear computing analogy here: process forking! What was one process becomes many, and they follow their own timelines.

processes and messages with big bang

What can computers do? What are the limits of mathematics? And just how busy can a busy beaver be? This year, I’m writing Busy Beavers, a unique interactive book on computability theory. You and I will take a practical and modern approach to answering these questions — or at least learning why some questions are unanswerable!

It’s only $19, and you can get 50% off if you find the discount code ... Not quite. Hackers use the console!

After months of secret toil, I and Andrew Carr released Everyday Data Science, a unique interactive online course! You’ll make the perfect glass of lemonade using Thompson sampling. You’ll lose weight with differential equations. And you might just qualify for the Olympics with a bit of statistics!

It’s $29, but you can get 50% off if you find the discount code ... Not quite. Hackers use the console!

More by Jim

Tagged . All content copyright James Fisher 2017. This post is not associated with my employer. Found an error? Edit this page.