Efficiency - metrics for performance evaluation, Computer Engineering

Assignment Help:

Q. Efficiency - Metrics for performance evaluation?

The other significant metric employed for performance measurement is efficiency of parallel computer system it implies that how resources of parallel systems are being utilized. This is termed as degree of effectiveness. The efficiency of program on parallel computer with k processors may be stated as ratio of relative speed up achieved whilst shifting load from single processor machine to k processor machine where multiple processors are being used for achieving result in a parallel computer. This is indicated by E(k).

Ek is defined in this manner:

1438_Efficiency - Metrics for performance evaluation.png

The value of E(k) is directly proportional to S(k) while inversely proportional to number of processors used for performing computation. The relation between E(k) versus Number of processors is displayed in Figure.

1630_Efficiency - Metrics for performance evaluation1.png

Figure: Efficiency vs. Number of Processors

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

2259_Efficiency - Metrics for performance evaluation2.png

Supposing we have X processors it implies that X < K as well as we have to multiply n numbers in such a condition processors may be overloaded or might have a few overheads. Then efficiency is as under:

1219_Efficiency - Metrics for performance evaluation3.png

Now value of T(X) has to be calculated. As we have n numbers as well as we have X processors consequently firstly every processor will multiply n/X numbers as well as consequently process X partial results on X processors according to method discussed in Figure. Time complexity is equivalent to sum of time to calculate multiplication of k/X numbers on every processor it implies that O(k/X) as well as time to calculate solution of partial results it implies that log (X)

116_Efficiency - Metrics for performance evaluation4.png

Dividing by X/K we get

1068_Efficiency - Metrics for performance evaluation5.png

It can be concluded from above statement if N is fixed then efficiency it implies that E(X) will reduce like value of X raises and becomes equal to E(N) in case X=N.  In the same way , if X is fixed then efficiency it implies that E(X) will raise as value of X it implies that the number of computations raises. The other performance metrics include standard metrics such MIPS and Mflops. The term MIPS (Millions of Instructions Per Second) denotes the instruction execution rate. Mflops (Million of Floating Point Operations per Second) denotes floating-point execution rate.


Related Discussions:- Efficiency - metrics for performance evaluation

Define cloud services with example, Define Cloud services with example. ...

Define Cloud services with example. Any web-based application or service offered by cloud computing is known as a cloud service. Cloud services can contain anything from calend

Define checkbox in html, Q. Define Checkbox in html? Checkboxes are use...

Q. Define Checkbox in html? Checkboxes are used when one or more out of the group of options is to be chosen. Building Check boxes is very similar to radio buttons. Figure expl

Voice identifier - biometric computer security systems, Voice Identifier - ...

Voice Identifier - Biometric Computer Security Systems Besides fingerprint, another popular security technology is voice identifier. According to VSS organization (2007), voic

When gravity is the merely force acting on an object, Q. When gravity is th...

Q. When gravity is the merely force acting on an object the object is in what? Answer:- One respond is that it is in free-fall in a vacuum to eliminate atmospheric drag.

How a shift register can be used as a ring counter, Explain how a shift reg...

Explain how a shift register can be used as a ring counter giving the wave forms at the output of the flipflops. Ans: Shift Register as a Ring Counter: A Ring Counter is a

Describe type library and what is its purpose, Type libraries are files tha...

Type libraries are files that explicitly explain some or all of the contents of components. This haves information about the methods, properties, constants, and other members expos

what is code for adding two integers in java?, import java.util.Scanner;  ...

import java.util.Scanner;   class AddNumbers {    public static void main(String args[])    {       int x, y, z;       System.out.println("Enter two integers to calculate their sum

Define the register length, Q. Define the Register Length? Register Le...

Q. Define the Register Length? Register Length: Asignificant characteristic related to registers is length of a register. Generally the length of a register is dependent on it

What is recursing downwards, What is recursing downwards? And its ways. ...

What is recursing downwards? And its ways. The design process generally works top-down; you start with the higher level operations and proceed to describe lower level operation

What is the necessity of an interface, What is the necessity of an interfac...

What is the necessity of an interface?  Any device that has to be linked to a CPU requires an interface. This takes care of the mismatch in speed, data and electrical character

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