Download JNTUA B.Tech 4-2 R13 2018 July Supple 13A05805 High Performance Computing Question Paper

Firstranker's choice

Code: 13A05805

FirstRanker.com

--- Content provided by FirstRanker.com ---

B.Tech IV Year II Semester (R13) Advanced Supplementary Examinations July 2018

HIGH PERFORMANCE COMPUTING

(Common to CSE and IT)

Time: 3 hours

Max. Marks: 70

--- Content provided by‍ FirstRanker.com ---

PART - A

(Compulsory Question)

1. Answer the following: (10 X 02 = 20 Marks)

1. Write about the scope of parallel computing.
2. Write about prefetching.

--- Content provided by​ FirstRanker.com ---

3. Write about scatter and gather operations.
4. Write about the mapping techniques for load balancing.
5. Write about MPI reduction operator.
6. Explain the need for thread programming.
7. Can bubble sort be parallelized? Explain.

--- Content provided by‌ FirstRanker.com ---

8. Write about Best - First search algorithms.
9. Define transitive closure of a graph.
10. Write about Tree-Based termination detection.

PART - B

(Answer all five units, 5 X 10 = 50 Marks)

--- Content provided by​ FirstRanker.com ---

UNIT - I

2. Explain trends in microprocessor architectures.

OR

3. Explain about communication costs in parallel machines.

UNIT - II

--- Content provided by‌ FirstRanker.com ---

4. Write about methods for containing interaction overheads.

OR

5. Explain about All-to-All personalized.

UNIT - III

6. Write an MPI program to implement odd-even sort.

--- Content provided by​ FirstRanker.com ---

OR

7. Explain about composite synchronization constructs in Pthreads.

UNIT - IV

8. Explain about solving a system of linear equations.

OR

--- Content provided by‍ FirstRanker.com ---

9. How to parallelize the sequential shell sort algorithm for a p-process hypercube.

UNIT - V

10. Describe and analyze the performance of a parallel formulation of Floyd's algorithm that uses 1-D block mapping and the pipelining technique.

OR

11. Write about sequential search algorithms.

--- Content provided by​ FirstRanker.com ---

FirstRanker.com