CSE 664 Winter 2008
Home work 3
Due on: 2/10/2008
(These are Review questions for Quiz 1 on February 9. Give Brief answers for the questions below.)
1. Describe Flynn’s Classification of Parallel computer architecture, with block diagram.
2. Describe the applications for SISD, SIMD, MISD and MIMD computers.
3. What is implicit and explicit parallelism
4. Explain Bell’s taxonomy of MIMD.
5. Explain and compare Shared memory and Message passing architectures.
6. Explain NUMA, COMA, PRAM Models
7. Draw and explain the block diagram of a simple Vector Super Computer.
8. Discuss various types of Connection networks.
9. Explain “Binary Flat Tree” and why is it useful?
10. 3D Cube structure. What is a diameter?
11. Explain Hierarchical Caching and its advantage
12. What is a Cross bar Switch
13. What is a multiport memory
14. What is ‘Speed up of n processors’ Give the formula and explain relation between n and Speedup.
15. What is “LINPACK”
16. Explain Instruction Level Parallelism briefly.
17. Explain “Multiprogramming”
18. Explain “ Data Parallel model”
19. Briefly explain ‘data flow and systolic arrays”
20. What is scalable architecture
21. What is “SPMD”
22. Explain “ Degree of Parallelism”
23. Explain Amdhal’s Law.
24. Explain Gustafson’s law
25. Explain Granularity / Grain Size: Fine, Medium, Coarse
26. What is “memory Latency and synchronization latency”.
27. What is VLIW Architecture- Explain briefly since you have already answered it in Home work 2.