ConceptSystems & CS
Butterfly network
An indirect network topology functionally equivalent to the Omega network, prone to tree saturation under high contention.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Binary representation1Binary tree1Network contention1Network routing1Omega network1Switching networks1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Marten van Dijk
A multistage interconnection network composed of switching nodes arranged in levels that allow packets to be routed between inputs and outputs.
Connections
8The lectures that define it or assume it, and the concepts next to it.