Live briefing
Everything about Hypercube (communication pattern)
-dimensional hypercube is a network topology for parallel computers with processing elements. The topology allows for an efficient implementation of some basic communication primitives such as Broadcast, All-Reduce, and Prefix sum. The processing elements are numbered through. Each processing element is adjacent to processing elements whose numbers differ in one and only one bit. The algorithms described in this page utilize this structure efficiently. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Hypercube (communication pattern)A 5-minute orientation
- Read the landmark paper: Fault Tolerance of Optical Hypercube Interconnection Networks with r‐Communication PatternCited 2 times
- Go sideways: Prefix sumA closely related topic
- Go sideways: Broadcast (parallel pattern)A closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
📚 Books worth reading
Open Library didn't respond; try again in a moment.
🔗 Related topics
- Prefix sum In computer science, the prefix sum, cumulative sum, inclusive scan, or simply scan of a sequence of numbers x0, x1, x2, ... is a second sequence of numbers…
- Broadcast (parallel pattern) Broadcast is a collective communication primitive in parallel programming to distribute programming instructions or data to nodes in a cluster. It is the…
- Collective operation Collective operations are building blocks for interaction patterns, that are often used in SPMD algorithms in the parallel programming context. Hence,…
- Two-tree broadcast The two-tree broadcast (abbreviated 2tree-broadcast or 23-broadcast) is an algorithm that implements a broadcast communication pattern on a distributed…
- Hypercube internetwork topology In computer networking, hypercube networks are a type of network topology used to connect and route data between multiple processing units or computers…
- Whirlpool (hash function) In computer science and cryptography, Whirlpool (sometimes styled WHIRLPOOL) is a cryptographic hash function. It was designed by Vincent Rijmen (co-creator…
- BLAKE (hash function) BLAKE is a cryptographic hash function based on Daniel J. Bernstein's ChaCha stream cipher, but a permuted copy of the input block, XORed with round constants…
- Fibonacci heap In computer science, a Fibonacci heap is a data structure for priority queue operations, consisting of a collection of heap-ordered trees. It has a better…