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

Explain binary number system, Explain Binary number system. Ans. Bi...

Explain Binary number system. Ans. Binary Number System The number of system along with base or Radix two is termed as the Binary Number System. To show the number, 0 a

Why io devices cannot be connected to the system bus, Why IO devices cannot...

Why IO devices cannot be directly be connected to the system bus? The IO devices cannot be directly linked to the system bus because i.  The data transfer rate of IO device

Detemine the major building blocks of uml, Detemine the major building bloc...

Detemine the major building blocks of UML UML could be used in visualizing, specifying, constructing and documenting object oriented systems. The major building blocks of UML a

What is branch prediction logic, What is Branch prediction logic Bran...

What is Branch prediction logic Branch prediction logic in Pentium: Pentium microprocessor uses branch prediction logic to decrease the time needed for a branch caused by in

Android mobile application, Students are needed to work in group of 3 and m...

Students are needed to work in group of 3 and make an Android mobile application falling under the following categories: Multimedia o    Eg: Camera app, mp3 player, ga

Define static memories, Define static memories? Memories that consists ...

Define static memories? Memories that consists of circuits capable of retaining their state as long as power is applied is known as static memories

Fuzzy logic - artificial intelligence, Fuzzy set theory provides a means fo...

Fuzzy set theory provides a means for modeling the kind of uncertainty associated with vagueness, with imprecision, and/or with a lack of information regarding a particular element

Determine the adding operations of describe function, Adding Operations of ...

Adding Operations of describe function  Whenever take a look at the operations in OOPs you find queries about attributes or associations in object model (such as student.name)

Fundamental building block of main memory, Q. Fundamental building block of...

Q. Fundamental building block of main memory? The fundamental building block of main memory remains DRAM chip as it has for decades. Till recently there had been no important c

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