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

Why dynamic RAMs require refreshing, Explain briefly, why dynamic RAMs requ...

Explain briefly, why dynamic RAMs require refreshing? Ans: Due to the charge's natural tendency to distribute itself in a lower energy-state configuration that is, the charg

Explain the working of thousand line exchanges, E xplain the working of th...

E xplain the working of thousand line exchanges by u sing a combination of uniselectors and two motion selectors. The schematic diagram for such an exchange is demonstrated i

What are font metrics classes, The FontMetrics class is used to describe im...

The FontMetrics class is used to describe implementation-specific properties, like ascent and descent, of a Font object.

What will occur when contents of register are shifter left, What will occur...

What will occur when contents of register are shifter left, right? This is well known that into left shift all bits will be shifted left and LSB will be appended along with 0 a

Device drivers in ms-dos, In MS-DOS device drivers are installed and loaded...

In MS-DOS device drivers are installed and loaded dynamically it implies that they are loaded into memory when computer is started or re-booted and accessed by operating system as

What is dots per inch, Q. What is Dots per Inch? DPI (Dots per Inch) is...

Q. What is Dots per Inch? DPI (Dots per Inch) is a measure for actual sharpness of onscreen image. This relies on both the resolution and size of the image. Practical experienc

Describe the size and speed of scanners, Q. Describe the Size and Speed of ...

Q. Describe the Size and Speed of Scanners? Before actual scanning, a quick, low resolution scan known as pre-scan is made to preview the image and select scanning area. After

Write a verilog code to swap contents of two registers, Write  a  verilog  ...

Write  a  verilog  code  to  swap  contents  of  two registers  with  and without  a  temporary register? With temp reg : always @ (posedge clock) begin temp=b; b

Static memories - computer architecture, Static memories Circuits c...

Static memories Circuits capable of receiving their state as long as power is applied volatile Static RAM(SRAM)

What is throughput of a system, Throughput of a system is? Ans. "Throug...

Throughput of a system is? Ans. "Throughput" of a system is no. of programs processed by this per unit time.

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