- Von-Neumann Computer
- Can Programming Be Liberated from the von Neumann Style? A Functional Style and Its Algebra of Programs
In modern computers, the shared bus between CPU and memory is small in comparison to the overall size of memory.
- The shared bus is called the Von-Neumann bottleneck.
When the program needs to change state, it needs to pass a series of words through the bottleneck to update state.
Thus the higher abstractions that operate on whole values cannot ignore the lower levels where word by word processing is done to update state.
Thus the physical bottleneck also becomes an intellectual bottleneck.
- Talk: Why functional programming matters,