Professional Documents
Culture Documents
Tutorial Allgxhfxhfsh
Tutorial Allgxhfxhfsh
1.
2.
3.
4.
5.
1.
2.
3.
4.
5.
Tutorial-3
1. What are the sources of overhead in parallel program? Explain.
2. Provide the performance of parallel system in following terms
A. Execution time
B. Total parallel overhead
C. Speedup
D. Efficiency
E. Cost
3. What is the effect of granularity on performance in parallel systems?
4. Define different message passing programming tools in detail.
5. Why performance extrapolation is difficult in scalable parallel computers.
Tutorial-4
1. Explain the merge sort algorithm in parallel environment. Perform merge sort on the
following array
2.
3.
4.
5.
25
30
3
45
12
What is the effect of granularity on performance in parallel systems?
What do you mean by sorting networks? Describe with example.
Discuss the parallel version of the bubble sort algorithm.
Elaborate the working of quick sort algorithm.
Tutorial-5
1.
2.
3.
4.
5.
6.