Metrics for performance evaluation, Computer Networking

Assignment Help:

Metrics For Performance Evaluation

In this section, we would highlight different kinds of metrics involved for analyzing the performance of parallel algorithms for parallel computers.

Running Time

The running time is the amount of time consumed in implementation of an algorithm for a given input on the N-processor based parallel computer. The running time is indicated by T(n) where n shows the number of processors employed. If the value of n is equal to 1, then the case is same to a sequential computer. The relation among Execution time vs. Number of processors is shown in Figure 1.

804_Execution Time vs. number of processors.png

                                                                 Execution Time vs. number of processors

It can be simply seen from the graph that as the number of processors increases, firstly the implementation time reduces but after a certain optimum level the implementation time increases as number of processors increases. This inconsistency is because of the overheads involved in increasing the number of processes.


Related Discussions:- Metrics for performance evaluation

What are the basic key functions of data link layer, Q. What are the basic ...

Q. What are the basic key functions of data link layer? Ans: Data link layer transfers data in a structured and reliable manner so that the service given by the physical layer

Describe the importance of backups, Question: (a) Describe the importa...

Question: (a) Describe the importance of backups and the use of antivirus software. (b) With the help of an example/ illustration, explain the term encryption and explain

Subtract two from number of hosts, Why do we require to subtract two from n...

Why do we require to subtract two from number of hosts?

Cable modem, Currently One more way of accessing the Internet being develop...

Currently One more way of accessing the Internet being developed is the use of cable modems. These need that you subscribe to a cable service & let you two-way communication with t

Maximum hop count for link-state protocols, Normal 0 false fa...

Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Show example on check sum, Q. Show Example on Check Sum? Data: 10...

Q. Show Example on Check Sum? Data: 10101001 00111001 Computing Checksum: 10101001 00111001 --------------- Sum 11100010 Receiver Side: 10101

Objectives of operating system for parallel computer, Objective : After...

Objective : After going through this part you will be sure to explain the features of software and operating systems for parallel computers. In particular you should be able

Calculate the peak-to-peak voltage of the signal, A multimeter is used to m...

A multimeter is used to measure a sinusoidal signal and reads 2V RMS; what is the peak-to-peak voltage of the signal? A mark will be deducted if you do not quote your answer to 2 s

Explain silly window syndrome, Q. Explain Silly window syndrome? When e...

Q. Explain Silly window syndrome? When either sending application sends data gradually or receiving application consumes data slowly - Illustration when 1 byte sent 40 bytes

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