Efficiency vs. number of processors, Computer Networking

Assignment Help:

Efficiency:-

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.


Related Discussions:- Efficiency vs. number of processors

Illustrate the model for network security, Q. Illustrate the Model for Netw...

Q. Illustrate the Model for Network Security? - A message is transferred from one party (Principal) to another. - A logical information channel is founded between the t

Merits of shared memory and drawbacks, Merits of Shared Memory Programming ...

Merits of Shared Memory Programming Global address space gives a user-friendly programming perspective to memory. Data sharing among processes is both fast and uniform

Working of internet, As discussed in the earlier section each computer link...

As discussed in the earlier section each computer linked to the Internet has a unique address. Let's assume your IP address is 1.2.3.4 & you wish to send a message to the computer

8088, 8088 pin diagram

8088 pin diagram

State the example of security audit as case study, State the Example of sec...

State the Example of security audit as case study Linda narrates one of her experience about a security audit. She was performing a spot audit where she was checking certain

Example programmes for parallel systems-adding element, Example Programmes ...

Example Programmes for Parallel Systems Now we shall complete this with the examples on shared memory programming. Example 13: Adding elements of an array using two proce

Describe some common threats to the hardware, Describe some common threats ...

Describe some common threats to the hardware Theft of a computer, printer, or other resources. Tampering by a disinterested or frustrated employee who takes every chan

Show the congestion avoidance in tcp, Q. Show the Congestion avoidance in T...

Q. Show the Congestion avoidance in TCP? Slow Start (SS) & Additive Increase (AI) (AI=Congestion Avoidance) start with the congestion window (cwnd) = max segment si

Network analyzers, NETWORK ANALYZERS: A network analyzer also known ne...

NETWORK ANALYZERS: A network analyzer also known network monitor or a network sniffer is used to calculate the performance of or debug a network. It may report statistics s

Function of the transport system and workbench organizer, What is the funct...

What is the function of the transport system and workbench organizer? The function of the transport system and the Workbench Organizer is to handle any changes made to objects

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd