Professional Documents
Culture Documents
INSTRUCTIONS TO CANDIDATES
2. Answer ALL questions in the Answer Booklet. Start each answer on a new page.
3. Do not bring any material into the examination room unless permission is given by the
invigilator.
4. Please check to make sure that this examination pack consists of:
QUESTION 1
a) Describe Flynn's taxonomy of parallel processing architectures and draw the diagram
for each category.
(8 marks)
b) Differentiate Single Instruction Multiple Data (SIMD) and Multiple Instruction Multiple
Data (MIMD) architectures in parallel computers. Give TWO (2) differences for each.
(8 marks)
QUESTION 2
b) Describe the routing algorithm for Omega topology with 8 processors. Draw appropriate
diagram to show a possible path.
(8 marks)
QUESTION 3
a) Briefly explain the TWO (2) major differences between message passing and shared
memory computers.
(6 marks)
b) Define a system call that creates a new process. What is the characteristic of the newly
created process?
(4 marks)
QUESTION 4
(8 marks)
i. Data parallelism
ii. Functional parallelism
(6 marks)
c) Differentiate between p a r construct and f o r a i i construct.
(6 marks)
QUESTION 5
a) There are THREE (3) types of partitioning in block matrix computation. Describe each of
them with appropriate diagram.
(10 marks)
b) Find the minimum spanning tree of the following tree by using Prim algorithm.
A 2 D
F
(10 marks)