PCS 106: Parallel and Distributed Computing

Edit Answers
12345678910111213
Across
  1. 1. / The ratio of the number of nodes in the set V' to that in set V is called the _________ of the mapping, where V represents the number of processes and V’ represents the number of processors.
  2. 6. / The dimension-ordered routing technique for a two-dimensional mesh is called ___________
  3. 8. / The ability of a processor to issue multiple instructions in the same cycle is referred to as _________________________
  4. 9. / A _______________routing mechanism always selects one of the shortest paths between the source and the destination
  5. 11. / if the time taken to access certain memory words is longer than others, the platform is called a ___________________ multicomputer.
  6. 13. /___________ function is needed to speciy the number of processes participating in the ensemble.
Down
  1. 1. / In-------------------, we partition the search space into smaller parts and search each one of these parts concurrently, until the desired solutions are found.
  2. 2. / ___________ is the time required to handle a message at the sending and receiving nodes. This includes the time to prepare the message , the time to execute the routing algorithm, and the time to establish an interface between the local node and the router. This delay is incurred only once for a single message transfer.
  3. 3. / An interaction pattern is considered to be --------- if it has some structure that can be exploited for efficient implementation.
  4. 4. / In the case of input data decomposition, the ____________ implies that all computations that use the input data are performed by the process.
  5. 5. / If, during a particular cycle, if only part of the execution units are used during a cycle, it is termed ______________________
  6. 7. /__________ is a technique used by computer processors to boost execution performance by fetching instructions or data from their original storage in slower memory to a faster local memory before it is actually needed.
  7. 10. / The peak rate at which data can be communicated between the ends of a communication link is called ___________________.
  8. 12. / Static networks consist of point-to-point communication links among processing nodes and are also referred to as ________ networks.