Evaluate total expense of algorithm, Computer Engineering

Assignment Help:

Q. Evaluate Total expense of algorithm?

Lastly, the total expense of algorithm is a product of the total number of processors required for computation and time complexity of the parallel algorithm.

Cost = Time Complexity * Total Number of Processors

The other form of defining cost is that this specifies total number of steps performed together by n number of processors; it implies that summation of steps. Another term associated with the analysis of parallel algorithms is effectiveness of the algorithm. It is explained as the ratio of worst case running time of the best sequential algorithm and the cost of the parallel algorithm. The effectiveness would be mostly equal to or less than 1. In a condition, if efficiency is greater than 1 then it means that sequential algorithm is more rapid than parallel algorithm.

764_Total expense of algorithm.png


Related Discussions:- Evaluate total expense of algorithm

What does wsdl stand for, What does WSDL stand for?  WSDL stands for We...

What does WSDL stand for?  WSDL stands for Web Services Description Language.  It is an XML representation of the web service interface. There are two parts of the operation

Pulse train, brief explanation on pulse train

brief explanation on pulse train

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

Expalin the concept of program, The Concept of Program From a programme...

The Concept of Program From a programmer's viewpoint, generally a program is a well-defined set of instructions written in a specific programming language, with predefined sets

Explain about parallel programming environment, Q. Explain about parallel p...

Q. Explain about parallel programming environment? The parallel programming environment comprises of a debugger, an editor, performance evaluator, programme visualizer for incr

Explain single instruction and multiple data stream (simd), Normal 0 ...

Normal 0 false false false EN-US X-NONE X-NONE Figure: SIMD Organisation

Define asynchronous bus, Define asynchronous bus. Asynchronous buses ar...

Define asynchronous bus. Asynchronous buses are the ones in which every item being transferred is accompanied by a control signal that shows its presence to the destination uni

Ruby, Discuss about variables and assignmesnt statements

Discuss about variables and assignmesnt statements

Define the bandwidth of a monitor, Q. Define the Bandwidth of a monitor? ...

Q. Define the Bandwidth of a monitor? Bandwidth is the amount of signal the monitor can handle and it is rated in MHz .This is the most usually quoted specification of a monito

Display the map centered on the users location, Question: a) The follo...

Question: a) The following is a description of the navigation options in a mobile web site which provides public bus time slots for a city. It is an interesting service for m

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