त 10000CS405122101 Pages: 3

Reg No.: Name:
APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY

Seventh Semester B.Tech Degree Regular and Supplementary Examination December 2021 (2015 Scheme)

Course Code: CS405
Course Name: Computer System Architecture

Max. Marks: 100 Duration: 3 Hours
PARTA
Answer all questions, each carries 4 marks. Marks
1 Explain implicit and explicit parallelism in parallel programming (4)
2 Explain NUMA model for Multiprocessor Systems (4)
3 State Amdahl’s law. Write an expression for overall speedup. (4)
4 Differentiate between crossbar network and multiport memory. (4)
5 Explain different message routing schemes. (4)
6 Explain the factors speedup, efficiency and throughput of a k-stage linear (4)
pipeline.
7 Differentiate between Carry save adder (CSA) and Carry propagation (4)
adder(CPA).
8 Write short notes on internal data forwarding. (4)
9 What are the four context switching polices for multithreaded architecture? (4)
10 Explain distributed caching. (4)

PART 13
Answer any two full questions, each carries 9 marks.
11 a) Discuss the Bernstein’s conditions to detect parallelism among a set of (4)
processes.
b) Determine the parallelism embedded in the following statements and draw the (5)

dependency graphs. Also analyse the statements against Bernstein’s

Conditions.

Pl: P=QxR
22: M=G+P
P3: S=T+P
‏:4ط‎ P=L+M
PS: F=G+R

Page 10/3