Final Exam Review ECE669 Parallel Computer Architectures


The Exam will be 2 hours and  will be open-book. Recommended material to have with you: textbook, copies of slides, copies of notes, calculator, research papers discussed in the class, and/or any additional material you think you will need.


The exam is worth 30% of the final grade.


The following will be covered:


Chapter 10: Interconnection Network Design (read thoroughly)

                        Sections: 10.4, 10.5, 10.6

                        Exercises:  10.9, 10.13, 10.14, 10.17, 10.19, 10.21, 10.22


Research Papers:

§         SimpleFit: emphasize Application Modeling

§         LoGPC

§         Alewife Machine: emphasize Fine-grain synchronization


Exam questions will be similar in nature to midterm questions:


(1)   Very short questions. Require a sentence or two as answers. For example, differentiate between direct and indirect networks; what causes deadlocks in network routing?….


(2)   Short essay questions: Describe source-based routing; Explain the advantages/disadvantages of a tree network…


(3)   Problems that require insights into various architectural solutions in parallel machines. For example: how does dimension in a k-ary d-cube affect bandwidth, routing distance; compare different network topologies from a fault-tolerance perspective; fine-grain synchronization – why is this useful and how it can be implemented…


Some of the exam questions may be similar to those from the list of exercises. Questions can be asked related to the small problems given usually at the end of lectures in class.  Questions that relate to the homework can also be asked.  Questions can be asked about research issues to test your ability to address difficult problems. The best way to prepare is to study the notes, read the material from the textbook, and try to solve (some of) the exercises listed. Focus on insights when you study. Good luck!