CONFIDENTIAL = Z ] CSIDEC 2015/CSC580 UNIVERSITI TEKNOLOGI MARA FINAL EXAMINATION COURSE PARALLEL PROCESSING COURSE CODE CSC580 EXAMINATION : DECEMBER 2015 TIME 3 HOURS INSTRUCTIONS TO CANDIDATES. 1 ‘This question paper consists of five (5) questions. 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. Please check to make sure that this examination pack consists of i) the Question Paper ii) an Answer Booklet ~ provided by the Faculty o ‘Answer ALL questions in English. DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO This examination paper consists of 4 printed pages: (© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL,CONFIDENTIAL 2 CSIDEC 2015/¢SC580 QUESTION 1 a) Parallel computer is a collection of processing elements that cooperate and communicate to solve large problem fast. Discuss TWO (2) important categories of parallel computer. (4 marks) b) Parallel computing is an evolution of serial computing that attempts to emulate what has always been the state of affairs in real world which are complex, interrelated events happening in the same time and yet within a sequence. Explain THREE (3) examples of parallel computing applications. (6 marks) ©) Describe FOUR (4) possible classifications according to Flynn's taxonomy parallel computer architecture. (4 marks) QUESTION 2 a) Discuss the differences between pipelining and superscalar executions in parallel! ‘computing. (6 marks) b) Briefly describe TWO (2) alternate approaches in hiding memory latency. (6 marks) ©) Interconnection networks carry data between processors and/to memory. Discuss TWO (2) measurements of interconnection performance. (4 marks) QUESTION 3 a) Decomposition refers to the process by which a complex problem or system is broken down into parts that are easier to conceive understand, program and maintain. Discuss THREE (3) decomposition techniques with appropriate example. (6 marks) b) Describe THREE (3) relevant task characteristics that impact choice and performance of Parallel program. (6 marks) ©) Discuss the differences between non-buffered blocking and buffered blocking in message passing operation by illustrating an appropriate process diagram. (10 marks) (© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL,CONFIDENTIAL 3 CSIDEC 2018/¢SC580 d) Clearly explain TWO (2) mechanisms of mutual exclusion in shared memory programming. (6 marks) QUESTION 4 a) Discuss the following terms by showing the related formula of: i) Speedup ii) Efficiency (8 marks) b) Parallel runtime of a program depends on the input size, the number of processors and the communication parameters of the machine. Clarify THREE (3) sources of overhead in parallel program. (6 marks) QUESTION 5 a) Differentiate between the single sources shortest path and all-pairs shortest paths. (4 marks) b) Transform the following adjacency matrix to directed graph representation. (8 marks) © Hak Cipta Universiti Teknologl MARA. CONFIDENTIAL,CONFIDENTIAL 4 CSIDEC 2015/CSC580 ©) Find the shortest path for the following diagram using Floyd’s algorithm. (16 marks) END OF QUESTION PAPER (© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL,