A directory of Objective Type Questions covering all the Computer Science subjects. Here you can access and discuss Multiple choice questions and answers for various compitative exams and interviews.

Discussion Forum

Que. Let f be the fraction of a computation (in terms of time) that is parallelizable, P the number of processors in the system, and sp the speed up achievable in comparison with sequential execution – then the sp can be calculated using the relation :
a. 1 /(1 - f - (f/P))
b. P/ P - f(P + 1)
c. 1/ (1 - f + (f/P))
d. P /(P + f(P - 1))
Answer:1/ (1 - f + (f/P))
Confused About the Answer? Ask for Details Here
Know Explanation? Add it Here

Similar Questions:

The hexadecimal equivalent of the binary integer number 110101101 is:
A Multicomputer with 256 CPUs is organized as 16x16 grid. What is the worst case delay (in hops) that a message might have to take?
Essential hazards may occur in:
Consider a 32 - bit microprocessor, with a 16 - bit external data bus, driven by an 8 MHz input clock. Assume that this microprocessor has a bus cycle whose minimum duration equals four input clock cycles. What is the maximum data transfer rate for this microprocessor?
Which of the following is a sequential circuit?
A reduced state table has 18 rows. The minimum number of flip flops needed to implement the sequential machine is:
In order to implement a n variable switching function, a MUX must have:
The efficiency (E) and speed up (sp) for Multiprocessor with p processors satisfies
Match the terms in List - I with the options given in List - II :

List - I
(a) Decoder
(b) Multiplexer
(c) De multiplexer

List - II
(i) 1 line to 2^n lines
(ii) n lines to 2^n lines
(iii) 2^n lines to 1 line
(iv) 2^n lines to 2^(n−1) lines

Code:
(a) (b) (c)
Let f be the fraction of a computation (in terms of time) that is parallelizable, P the number of processors in the system, and sp the speed up achievable in comparison with sequential execution – then the sp can be calculated using the relation :
Get it on Google Play

GATE CSE Resources

Questions from Previous year GATE question papers

UGC NET Computer science Resources

UGC NET Previous year questions and practice sets

NET General Paper 1

UGC NET Previous year questions and practice sets

GATE CSE Online Test

Attempt a small test to analyze your preparation level. This GATE exam includes questions from previous year GATE papers.

UGC NET practice Test

Practice test for UGC NET Computer Science Paper. The questions asked in this NET practice paper are from various previous year papers.