INTRODUCTION

In this part, the topic of performance evaluation shows those parameters that are devised to calculate the performances of various parallel systems. Achieving the highest possible performance has always been one of the major goals of parallel computing. Unfortunately, most often the real performance is less by a factor of 10 and even bad as compared to the designed peak performance. This creates parallel performance evaluation an area of priority in high-performance parallel computing. As we already know, sequential algorithms are mostly analyzed on the basis of computing time i.e., time complexity and this is directly related to the data input size of the trouble. For example, for the trouble of sorting n numbers using bubble sort, the time complexity is of O (n2). Though, the performance analysis of any parallel algorithm is dependent upon three main factors viz. time complexity, total number of processors required and total cost. The complexity is normally related with input data size (n).

Therefore, unlike performance of a sequential algorithm, the evaluation of a parallel algorithm can't be carried out without considering the other vital parameters like the total number of processors being employed in a definite parallel computational model. Thus, the evaluation of performance in parallel computing is depend on the parallel computer system and is also dependent upon machine configuration like PRAM, combinational circuit, interconnection network configuration etc. in addition to the parallel algorithms used for a variety of numerical as well non-numerical problems.

This unit gives a platform for understanding the performance evaluation methodology as well as giving an overview of some of the famous performance analysis techniques.

 

Posted Date: 3/4/2013 5:46:29 AM | Location : United States

Ask an Expert

Related Discussions:- Introduction to performance evaluations, Assignment Help, Ask Question on Introduction to performance evaluations, Get Answer, Expert's Help, Introduction to performance evaluations Discussions

Write discussion on Introduction to performance evaluations
Your posts are moderated

Write your message here..

Related Questions

Explain session layer in osi model, Q. Explain Session Layer in osi model? ... Q. Explain Session Layer in osi model? - The session layer defines how to control, start and end conversations (called sessions) between applications. - This includes the c

Distributed shared memory systems, Distributed Shared Memory (DSM) systems ... Distributed Shared Memory (DSM) systems copy a shared memory abstraction on loosely coupled architectures in order to allow shared memory programming despite missing hardware suppo

Application layer - computer network, Application Layer The  applicati... Application Layer The  application layer is where  network  applications and their  application layer protocols  reside. The internet application layer includes many protocols

Network layer - computer network, Network Layer The  internet  network... Network Layer The  internet  network  layer is  responsible  for moving  network  layer  packets  known data grams  from one host to another. The internet transport  layer pro

Determine the switch in a physical ring, Switch In a physical ring ... Switch In a physical ring configuration any disabled or else disconnected node can disable the entire network Use of a switch can permit the ring to bypass an inactive

Name the protocol which is networking middleware, Name the protocol which i... Name the protocol which is networking middleware SOCKS is a networking middleware: a circuit-level gateway, acting as a proxy and is placed at the session layer to mediate clie

Virtual lans, One of the design requirements is to isolate other network tr... One of the design requirements is to isolate other network traffic and broadcast from finance department to improve security. In order for this to possible we will implement VLAN o

Database management, University of Wolverhampton School of Technology 6CI00... University of Wolverhampton School of Technology 6CI007 Database Server Management Resit Assessment Hand in December 14th 2012 In this assignment you will build a small database t

Signal to noise ratio, Problem 1. Explain the TCP/IP Reference Model wi... Problem 1. Explain the TCP/IP Reference Model with diagram 2. Describe the following Maximum Data Rate of a Channel Signal to Noise Ratio   3. Describe the

How an ethernet worked, How an Ethernet Worked? The operation of Ethern... How an Ethernet Worked? The operation of Ethernet can be explained in simple terms as follows: Each computer on the Ethernet Network, also called as a node, operates indepen