Podcast
Questions and Answers
Which network topology has a diameter of 2?
Which network topology has a diameter of 2?
- Linear array
- Hypercube
- Completely-connected
- Star (correct)
Which of the following network topologies has a bisection width of $p^2/4$?
Which of the following network topologies has a bisection width of $p^2/4$?
- Star
- Completely-connected (correct)
- Linear array
- Hypercube
What is the arc connectivity of a 2-D mesh network with no wraparound?
What is the arc connectivity of a 2-D mesh network with no wraparound?
- 4
- 1
- 2 (correct)
- $p-1$
Which network topology has a cost (number of links) of $p-1$?
Which network topology has a cost (number of links) of $p-1$?
A network has an arc connectivity of $2d$. Which topology does it likely represent?
A network has an arc connectivity of $2d$. Which topology does it likely represent?
What is the bisection width of a linear array?
What is the bisection width of a linear array?
Which network topology has a cost (number of links) proportional to $p \log p / 2$?
Which network topology has a cost (number of links) proportional to $p \log p / 2$?
What is the diameter of a completely-connected network?
What is the diameter of a completely-connected network?
Which of the following is the bisection width for a Hypercube network?
Which of the following is the bisection width for a Hypercube network?
Given $p$ nodes, what is the cost (number of links) for a 2-D wraparound mesh network?
Given $p$ nodes, what is the cost (number of links) for a 2-D wraparound mesh network?
What is the diameter of a linear array network with $p$ nodes?
What is the diameter of a linear array network with $p$ nodes?
What is the arc connectivity of a star network?
What is the arc connectivity of a star network?
What is the cost (number of links) associated with setting up a star network?
What is the cost (number of links) associated with setting up a star network?
What characterizes the cost (number of links) of a wraparound k-ary d-cube?
What characterizes the cost (number of links) of a wraparound k-ary d-cube?
For a 2-D mesh network without wraparound, how does the bisection width scale with the number of nodes, $p$?
For a 2-D mesh network without wraparound, how does the bisection width scale with the number of nodes, $p$?
If a network has a limited budget for links and needs high connectivity, which of these topologies would be the LEAST suitable choice?
If a network has a limited budget for links and needs high connectivity, which of these topologies would be the LEAST suitable choice?
Considering cost and diameter, which network provides the most efficient communication between nodes for a small number of nodes?
Considering cost and diameter, which network provides the most efficient communication between nodes for a small number of nodes?
How does the diameter of a complete binary tree scale as the number of nodes ($p$) increases?
How does the diameter of a complete binary tree scale as the number of nodes ($p$) increases?
Given a fixed number of nodes ($p$), which network topology would generally have the highest bisection width?
Given a fixed number of nodes ($p$), which network topology would generally have the highest bisection width?
Suppose you need a network where the cost scales linearly with p. Which options are viable?
Suppose you need a network where the cost scales linearly with p. Which options are viable?
Flashcards
Completely-connected network
Completely-connected network
In a completely-connected network, every node is directly connected to every other node.
Star network
Star network
A network topology where all nodes connect to a single central node.
Complete binary tree network
Complete binary tree network
A tree structure where each node has at most two children.
Linear array network
Linear array network
Signup and view all the flashcards
2-D mesh network (no wraparound)
2-D mesh network (no wraparound)
Signup and view all the flashcards
2-D wraparound mesh network
2-D wraparound mesh network
Signup and view all the flashcards
Hypercube network
Hypercube network
Signup and view all the flashcards
Wraparound k-ary d-cube network
Wraparound k-ary d-cube network
Signup and view all the flashcards
Network diameter
Network diameter
Signup and view all the flashcards
Bisection width
Bisection width
Signup and view all the flashcards
Arc connectivity
Arc connectivity
Signup and view all the flashcards
Study Notes
- Static network topologies connect p nodes and have different characteristics.
Network Topologies and Characteristics.
- Completely-connected: Diameter of 1, bisection width of p²/4, arc connectivity of p-1, and cost of p(p-1)/2.
- Star: Diameter of 2, bisection width of 1, arc connectivity of 1, and cost of p-1.
- Complete binary tree: Diameter of 2 log((p+1)/2), bisection width of 1, arc connectivity of 1, and cost of p-1.
- Linear array: Diameter of p-1, bisection width of 1, arc connectivity of 1, and cost of p-1.
- 2-D mesh, no wraparound: Diameter of 2(√p - 1), bisection width of √p, arc connectivity of 2, and cost of 2(p - √p).
- 2-D wraparound mesh: Diameter of 2⌊√p/2⌋, bisection width of 2√p, arc connectivity of 4, and cost of 2p.
- Hypercube: Diameter of log p, bisection width of p/2, arc connectivity of log p, and cost of (p log p)/2.
- Wraparound k-ary d-cube: Diameter of d⌊k/2⌋, bisection width of 2k^(d-1), arc connectivity of 2d, and cost of dp.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
