@Shiva,what basis you've used for calculation?

The Gateway to Computer Science Excellence

0 votes

Let $f$ be the fraction of the computation (in terms of time) that is parallelizabl$e$. $P$ the number of processors in the system, and $s_p$ the speed up achievable in comparison with sequential execution – then the $s_p$ can be calculated using the relation:

- $\frac{1}{1-f-f/P}$
- $\frac{P}{P-f(P+1)}$
- $\frac{1}{1-f+f/P}$
- $\frac{P}{P+f(P-1)}$

+1 vote

Best answer

answer **C**

- Let execution time without parallelism is 1.
- If f is the fraction of parallel computation (1-f) time must be spend for sequential computation.
- f fraction of computation can be distributed among P processors; So it will take f/P time to complete computation.
- Total time for computation with parallelism = 1-f + f/P

speed up = time _{without parallelism} / time _{with parallelism}

= 1/ 1-f + f/P

// *Correct me if I am wrong!*

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.3k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.1k
- Non GATE 1.5k
- Others 1.5k
- Admissions 595
- Exam Queries 576
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 17

50,645 questions

56,583 answers

195,786 comments

101,827 users