Running time - metrics for performance evaluation, Computer Engineering

Assignment Help:

Running Time - Metrics for performance evaluation:

Running time is amount of time consumed in execution of an algorithm for a provided input on N-processor based parallel computer. The running time is indicated by T (n) where n denotes number of processors used. If value of n is equivalent to 1 then case is similar to a sequential computer. The relation between Execution time versus Number of processors is displayed in Figure below.

1252_Running Time - Metrics for performance evaluation.png

Figure: Execution Time vs. number of processors

It can be easily seen from graph that as number of processors increases originally execution time decreases however after a definite optimum level execution time raises as number of processors raises. This inconsistency is due to the overheads included in raising number of processes.


Related Discussions:- Running time - metrics for performance evaluation

What are value types and reference types, What are value types and referenc...

What are value types and reference types?  Value type - bool, byte, chat, decimal, double, enum, float, int, long, sbyte, short, strut, uint, ulong, ushort. Value types are sto

Assignment, what is an interface and perpheral device

what is an interface and perpheral device

Define the state and instance of properties of object, Define the state and...

Define the state and instance of properties of object A state encompasses all properties of object along with values of each of these properties. An instance is a concr

Size of scripts and libraries, Main script section ("Sub Main .. End Sub) a...

Main script section ("Sub Main .. End Sub) and function bodies should fit within an A4-page (approx. two monitor-pages). If the code doesn't fit it is a candidate to do more decoup

Linux, Explain about unix file system architecture

Explain about unix file system architecture

Concurrently read exclusively write, Q. Concurrently read exclusively write...

Q. Concurrently read exclusively write? It's one of the models based on PRAM. In this model, processors access the memory location simultaneously for reading whereas exclusivel

What are the fundamental steps in program development, What are the fundame...

What are the fundamental steps in program development The basic steps in program development are as follows: a. Program coding, design and documentation. b. Preparation o

Explain cache memory, What is cache memory? It is a small, fast memory ...

What is cache memory? It is a small, fast memory that is inserted among large, slower main memory and the processor. It decreases the memory access time

Crafting an isa - computer architecture, Crafting an ISA: We will l...

Crafting an ISA: We will look at some decisions facing an instruction set architect, and In the design of the MIPS instruction set how those decisions were made. MIPS

Visibility, hidden edge/surface removal

hidden edge/surface removal

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