CS350 Crossword Puzzle

123456789101112131415161718192021222324252627282930313233343536
Across
  1. 1. In this class of PRAM, read accesses to a memory location are serialized and multiple write accesses are allowed.
  2. 3. A serial computer based on streams.
  3. 6. Multiple data can be processed but same instruction on all data.
  4. 8. Strassen's matrix multiplication uses _________________ multiplications.
  5. 10. Another name of bin sort.
  6. 13. This law is used to compute the speed up of parallel computation.
  7. 14. These types of networks are static.
  8. 16. This memory is placed between CPU and Main memory.
  9. 17. All processors are not same.
  10. 18. In this method a process is divided in to several stages.
  11. 22. In this tree network, more connections are used near the root.
  12. 23. File system used in Hadoop.
  13. 24. Every processor can access the memory location with same speed.
  14. 25. Several instructions can be executed on multiple data.
  15. 28. All processors are same.
  16. 30. In this coupling method, all processors share a global memory.
  17. 31. In this computing several computers collaboratively solve a problem.
  18. 33. Every processor can access the memory location with different speed.
  19. 35. In this class of PRAM, read and write accesses to a memory location are serialized.
  20. 36. In this class of PRAM,multiple read and write accesses to a common memory location are allowed.
Down
  1. 2. Message Passing is a form of _______________between objects.
  2. 4. This computing is traditional.
  3. 5. Special processor for graphics operations.
  4. 7. In a prallell mahcine,processors ae connected by _________________ network.
  5. 9. sender and receiver to wait for each other while transferring the message.
  6. 11. Invalidate and update are protocols about Cache ______________.
  7. 12. Searching in which elements should be in sorted order.
  8. 15. sender and receiver do not wait for each other while transferring the message.
  9. 18. In this machine instructions are executed parallely.
  10. 19. In this computing instructions are concurrently executed.
  11. 20. Delay in reading/writing.
  12. 21. Crossbar is ____________network because nodes are not directly connected.
  13. 26. Multiple instructions can be executed on same data.
  14. 27. In this coupling method, each processor has its own local memory.
  15. 29. It can be a perfect shuffle network.
  16. 32. Data transfer rate.
  17. 34. In this class of PRAM, multiple read accesses to a memory location are allowed and write access is serialized.