Saved Bookmarks
| 1. |
Define cache coherence and hypercube connection. For a node hypercube, what will be its diameter? |
|
Answer» Cache coherence simply MEANS that different processors might keep their own local caches. As a result, there could be several copies of the same data. Access to the local copies BEHAVES similarly to access from the local copies, with the exception of access time. A hypercube is a single node. An n node hypercube is made up of two n/2 node hypercubes connected by their RESPECTIVE nodes. An n node hypercube has a DIAMETER of log(n). The diameter is nothing but the smallest number of links needed to connect the two farthest nodes. |
|