Principles of Concurrent and Distributed Programming Question Paper - June 2015 - Computer Engineering (Semester 6)

1views

written 5.8 years ago by

Principles of Concurrent and Distributed Programming - June 2015

SPPU Computer Engineering (Semester 6)

Total marks: --
Total time: -- INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

Answer any one question from Q1 and Q2

1 (a) Write and explain a typical program structure used in lex and yacc for lexical analysis and parsing. 5 marks

1(b) What is Data Flow Computer? Draw and explain data flow graph for the following instruction.
A=b*C+D/F 5 marks

2 (a) With reference to concurrent Java, explain the following methods used for multithreading
i) sleep ( )
ii) suspend ( )
iii) wait ( )

iv) notify ( )
v) notify All ( ) 5 marks

2 (b) Write an algorithm for parallel quicksort. Explain with suitable example 5 marks

Answer any one question from Q3 and Q4

3 (a) Write folk theorem 1.1 and 1.2 show the speedup of n processor parallel system is limited as S < = n/log2ⁿ. 5 marks

3 (b) Write a program in LISP to find the n^th Fibonacci number. 5 marks

Write short note on (any one):

4 (a) Concurrent yacc. 5 marks

4 (b) Parallelism with GPU. 5 marks

4 (c) Systolic Architectures. 5 marks

Answer any one question from Q5 and Q6

5 (a) What is DCE? Explain the various components of DCE showing the interdependencies of DCE components. 5 marks

5 (b) Explain the difference between Network operating system and Distributed operating system. 5 marks

5 (c) Explain the important concepts that a distributed operating system design might use to improve reliability of the system. What are the main problems in matching a system highly reliable. 5 marks

6 (a) Explain Work station - Server model with diagram. Enlist Advantages and disadvantages of it. 5 marks

6 (b) List major issues in designing distributed Operating System. Explain any two issues in detail. 5 marks

6 (c) Suppose a component of a distributed system suddenly crashes. How will this event inconvenience the users when.
i) The system uses the processor pod model and the crashed component is a processor in the model.
ii) The system uses the processor-pool model and the crashed component is a user terminal.
iii) The system uses the workstation-server model and the crashed component is a server machine 5 marks

Answer any one question from Q7 and Q8

7 (a) What is virtualization? Explain the advantages of using it. 5 marks

7 (b) Differentiate between virtual machine and physical machine. 5 marks

7 (c) Draw a diagram showing Xen architecture and explain the various components of it. 5 marks

8 (a) Differentiate between para virtualization and full virtualization. 5 marks

8 (b) List and explain methods for platform virtualization. 5 marks

8 (c) Draw a diagram showing asymmetric XEN system stating the differences between symmetric and asymmetric virtual platform. 5 marks

Answer any one question from Q9 and Q10

9 (a) Write a program in CUDA for vector addition. 5 marks

9 (b) What is Warp? Explain branching and GPU utilization with respect to warp size in CUDA. 5 marks

9 (c) Explain the task execution model in CUDA with diagram. Also explain threading on GPUs. 5 marks

10 (a) Explain the mobile computing principles. 5 marks

10 (b) Describe alternative thread block layouts. Explain how to calculate X and Y thread indexes. 5 marks

10 (c) Explain thread scheduling in GPU with hardware view. Draw a suitable diagram for scheduling cycles. 5 marks

ADD COMMENT EDIT