For More Question Papers Visit - www.pediawikiblog.

com

USN 14SCS14
?ni;l_-*

First Semester M.Tech. Degree Examinationr'Jume /July 24rc

Mutrticore Architecture and Frograrmming

m
(.)

() Time: 3 hrs. Max. Marks:100

!
c. Note: Answer nrry FIVE.f ull questions.

co
o I a. Explain the Flynn's taxoncmy,with the help of a sr"ritable diagram" ' (07 Marks)

a
O
:r
b. Explain what is ILP? (06 Marks)
ox
oo* c. Explain Amdahl's law applied to I-trT technology" (07 Marks)

g.
dJ
s' lr
2a. Discuss with a neat figure the florv of threads in an execution environment. (10 Marks)

lo
=oo
.r --j- b. Explain what happens when a thread is created, with the help of appropriate figure.
.E c\ (04 l{arks}
() ::' c. Explain what do you mean by systeni virtualization. (06 Marks)

ib
a)L
aCJ
a'A

a
0()*
a. Explain the major fcrrms of breaking programs dorvn in to inriividual tasks and indentifying
dependencies between them giving an example for each. (06 Marks)
i/dx b.
ik
Explain the challenges faced manasing multiple threads and their comrnunication. (04 Marks)
clC,)
c. Discuss the basic working steps of Floyd and Steinberg's algorithm and give the C-language
implementation. (10 Marks)
50tr
w
-v
26
a. Explain what is synchronization, critical section and deadlocks. (1S Mart<s)
b. What are the locks'i Discuss the various lock types.
ia

(10 Nflarks)
O€
a-
;^X
5a. With a program in C# language, ilhistrate a simple creation ol'a thread in the Microsoft
ed

.NET framework. (10 l\{arks)

6: b. Giving the prototypes of each, describe the following pthread APIs.
sc)
:-
Pthreacl - create( )
C)
Pthread - detach( )
.p

6.=

- join(
>)'+
^^o Pthread ). (10 Marks)
C cJl
()=
=s/ 6a.
w

State the ways in which memory can be declared as private in openMP. Give are exarnple.
o (10 Marks)
lr< b. Explain the four schedule schemes in OepnMP. (10 Marks)
c.l
w

-
()

Z a. Explain why too many threads can seriously degrade program performance. (10 Marks)
b. Describe the various ways that are used to prevent a low priority thread blocking a high
w

:'r
priority thread from running. (10 Marks)

Write short notes on :

a. Multicore architecture Vs HT technology
b. Parallel programming patterns
c. Protecting updates of shared variableb
d. ABA problem. (20 Marks)
For More Question Papers Visit - www.pediawikiblog.com