Академический Документы
Профессиональный Документы
Культура Документы
Code :R7411503
?????
2
Code :R7411503
?????
3
Code :R7411503
1. (a) Describe a possible sample space for the following experiment. - A box of ten chips is known to
contain one defective and nine good chips. Three chips are chosen at random from the box and
tested.
(b) Use axioms of events to prove the relations :-
i. AUA = A
ii. AUS = S
(c) Show that the PGF of a geometric random variable with parameter p is given by pz(1-qz) where
q=1-p.
2. (a) Give a brief account on continuous uniform distribution.
(b) Describe a method of generating a random derivate of a two stage hyper exponential distribution.
3. (a) Explain the theorem for l ≤ i , j <n, E [Xij ] = mij , the (i, j)th element of the fundamental matrix
M.
(b) Write notes on Birth and Death process.
4. (a) Explain the following :
i. Lock-step operations
ii. Shuffle-exchange functions.
(b) Write notes on cube interconnection networks.
5. (a) Explain MPP architecture.
(b) Write notes on Image processing on the MPP.
6. (a) Briefly explain the following :
i. Cross bar switches
ii. Multiport memory.
(b) Write notes on multiprocessor operating systems.
7. (a) Describe the following :
i. The P and V operators.
ii. Conditional critical sections.
(b) Define Monitors.
(c) Give a brief account on dimension of multiple processor management.
8. (a) Write notes on :-
i. Data flow graph and languages.
ii. Pattern embedding.
(b) Explain systolic array architecture
?????
4
Code :R7411503
1. (a) Describe a possible sample space for the following experiment. An if . . .then . . .else . . . statement
is executed four times.
(b) Use axioms of events to prove the relation.
i. A ∪ φ = φ
ii. A ∩ (A ∪ B) = A
(c) Explicitly determine the pmf of random variable X3 , the number of exchanges in program MAX
with array size n=3.
2. (a) Give a brief account on
i. Discrete uniform distribution.
ii. Imperfect fault coverage and reliability.
(b) The failure rate for a certain type of component is λ (t) = at (t ≥ 0) where a >o and is constant.
Find the component reliability and its expected life.
3. (a) Prove that for an periodic Markov chain, the limits Vj = lim pj (n)exist.
n→∞
(b) Write notes on LFU stack model.
4. (a) Explain the following :
i. Recirculating networks.
ii. Cube routing functions.
(b) Explain Shuffle exchange and b Mega networks.
5. (a) Explain Illiac-IV system architecture.
(b) List out the various applications of Illiac-IV
6. (a) Briefly explain the following terms :
i. Multiprocessor system
ii. Delta networks.
(b) Explain parallel memory organizations.
7. (a) Describe the following :
i. Dead lock prevention
ii. Multiprocessor anomalies
(b) Write notes on stochastic scheduling models.
8. Write short notes on :
(a) Control flow and data flow computers
(b) What are the key attributes of VLSI computing structures? Explain.
?????