Skip to Content

Von-Neumann bottleneck

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,