Efficiency vs. number of processors, Computer Networking


The other main metric used for performance measurement is efficiency of parallel computer system i.e. how the resources of the parallel systems are being utilized. This is known as degree of effectiveness and the efficiency of a program on a parallel computer with k processors can be defined as the ratio of the relative speed up achieved as shifting the load from one processor machine to k processor machine where the multiple processors are being used for achieving the result in a parallel computer. This is denoted by E(k).

Ek is defined as follows:

E(k) = S (k )/ k

The value of E (k) is directly proportional to S (k) and inversely proportional to number of processors employed for performing the computation. The relation between E (k) vs. Number of processors is shown in Figure.

1947_Efficiency vs. Number of Processors.png

   Efficiency vs. Number of Processors

Assuming we have the multiplication problem as discussed above with k processors, then the efficiency is as under:

E(k) = T(1)/T(n)*K = N/log n*N

E(n) =1/log(n)

Now, supposing we have X processors i.e. X < K and we have to multiply n numbers, in such a condition the processors may be overloaded or might have a few overheads. Then the efficiency is as under:

E(X)= T(1)/T(X)*X

Now, the value of T(X) has to be computed. As we have n numbers, and we have X processors, thus firstly each processor will multiply n/X numbers and consequently process the X partial results on the X processors according to the method discussed in Figure. The time complexity is equal to the sum of the time to compute multiplication of k/X numbers on every processor i.e., O(k/X) and time to compute the answer of partial results i.e. log (X)

E(X) =K/(K/X +log(X))*X

E(X) = (K/X)/(K/X +log(X))

Dividing by X/K we get

E(X) = 1/ (1+(X/K)* log(X))

It can be concluded from the above statement that if N is fixed then the efficiency i.e. E(X) will reduces as the value of X increases and becomes equivalent to E(N) in case X=N.  Likewise, if X is fixed then the efficiency i.e., E(X) will increase as the value of X i.e. the number of computations increases.

The other performance metrics engage the standard metrics like MIPS and Mflops. The term MIPS (Million of Instructions Per Second) shows the instruction execution rate. Mflops (Million of Floating Point Operations per Second) shows the floating-point execution rate.

Posted Date: 3/4/2013 6:00:29 AM | Location : United States

Related Discussions:- Efficiency vs. number of processors, Assignment Help, Ask Question on Efficiency vs. number of processors, Get Answer, Expert's Help, Efficiency vs. number of processors Discussions

Write discussion on Efficiency vs. number of processors
Your posts are moderated
Related Questions
10Base5 - Thicknet A rigid coaxial cable (RG-8) approx 0.4 in' thick used in the original Ethernet networks Bus topology LAN utilize base signalling with a maximum se

A typical layer 2 switch has a number of features. Identify and explain 5 features that you think are important that you would consider in your evaluation of L2 switches offered b

A logical circuit that is created by Virtual channel links. It carries data among two endpoints in a network. The one more name for Virtual Channel is Virtual Circuit.

What are some drawbacks of implementing a ring topology? In case one workstation on the network varies a malfunction, it can bring down the whole network. Another drawback is t

Single Program Multiple Date A common style of writing data parallel programs for MIMD computers is SPMD (single program, multiple data): all the processors implement the same

Question: (a) Explain the issue associated with vertices when the scan line scan line polygon fill algorithm is being applied? (b) Explain the logic of shortening edges to a

Q. How to connect Remote LANs? - Remote bridges acting as connecting devices to connect LANs and point-to-point networks such as leased telephone lines or ADSL lines

The "ipx delay number" command will permit an administrator to alter the default settings. Explain the default settings? Ans) For LAN interfaces, one tick; for WAN interfaces, s

ARP sent the request in broadcast, response is unicast When a source sends ARP request the switch broadcast the ARP req. if it doesn't have the destination mac address in its ma