Jawaharlal Nehru Technological University Hyderabad
Jawaharlal Nehru Technological University Hyderabad B.Tech III ADVANCED COMPUTER ARCHITECTURE Previous Question Paper (August - 2022 - R18)
Answer any five questions. All questions carry equal marks.
Main
Describe various shared-memory multiprocessor models in detail.
Answer
Shared-memory multiprocessors allow multiple processors to access a common global address space. The primary models are classified based on how memory is organized and accessed:
- Uniform Memory Access (UMA): All processors share a single centralized memory unit. The access time to any memory location is identical for all processors. This model is typically implemented using a bus or crossbar switch and is suitable for small-scale systems.
- Non-Uniform Memory Access (NUMA): Memory is physically distributed among processors, but it remains logically shared. Accessing local memory is faster than accessing remote memory located at another processor's node. This model scales well to large systems.
- Cache-Only Memory Architecture (COMA): A specialized form of NUMA where the main memory at each node acts as a large cache. Data migrates dynamically to the node where it is currently being accessed, eliminating the need for static memory allocation.
Explain the layered development of parallel computers.
Answer
The development of parallel computers follows a hierarchical structure where each layer abstracts the complexity of the one below it, facilitating design and programming:
- Application Layer: The top layer consisting of end-user programs and algorithms designed to solve specific problems using parallel processing techniques.
- Programming Language Layer: Provides high-level constructs (e.g., OpenMP, MPI) that allow developers to express parallelism without managing low-level hardware details.
- Compiler/Runtime Layer: Translates high-level parallel code into machine-executable instructions, managing thread scheduling, load balancing, and communication overhead.
- Instruction Set Architecture (ISA) Layer: Defines the interface between software and hardware, specifying the set of instructions the processors can execute.
- Hardware/Architecture Layer: The physical implementation, including the processor cores, memory hierarchy, interconnection networks, and I/O devices that execute the parallel tasks.
Illustrate with an example detection of parallelism in a program using Bernstein’s condition.
Answer
Sign in to view the complete answer paper.
Distinguish between control flow and data flow architectures.
Answer
Sign in to view the complete answer paper.
What are various scalability metrics? Explain.
Answer
Sign in to view the complete answer paper.
What do you mean by efficiency, utilization and quality of parallelism? Explain.
Answer
Sign in to view the complete answer paper.
Distinguish between RISC and CISC architectures.
Answer
Sign in to view the complete answer paper.
What do you mean by inclusion, coherence and locality? Explain.
Answer
Sign in to view the complete answer paper.
Explain backplane bus specification.
Answer
Sign in to view the complete answer paper.
Explain interleaved memory organization in detail.
Answer
Sign in to view the complete answer paper.
Explain various branch handling techniques in instruction pipeline.
Answer
Sign in to view the complete answer paper.
Describe sequential consistency model.
Answer
Sign in to view the complete answer paper.
Explain snoopy bus protocol.
Answer
Sign in to view the complete answer paper.
What are compound vector operations? Explain with an example.
Answer
Sign in to view the complete answer paper.
What do you mean by shared virtual memory? Explain.
Answer
Sign in to view the complete answer paper.
What are various issues in multithreading? Explain.
Answer
Sign in to view the complete answer paper.