Performance Analysis of Parallel Algorithms

Journal Title: Journal of Applied Quantitative Methods - Year 2007, Vol 2, Issue 1

Abstract

A grid is a collection of individual machines. The goal is to create the illusion of a powerful computer out of a large collection of connected systems sharing resources. Some resources may be used by all users of the grid while others may have specific restrictions. The most common resource is computing cycles provided by the processors. Grid computing represents unlimited opportunities in terms of business and technical aspects. The main reason of parallelization a sequential program is to run the program faster. The first criterion to be considered when evaluating the performance of a parallel program is the speedup used to express how many times a parallel program works faster than the corresponding sequential one used to solve the same problem. When running a parallel program on a real parallel system there is an overhead coming from processors load imbalance and from communication times needed for changing data between processors and for synchronization. This is the reason why the execution time of the program will be greater than the theoretical value.

Authors and Affiliations

Felician ALECU

Keywords

Related Articles

WEB SOCIAL SCIENCE (Concepts, Data and Tools for social scientist in the digital age) by ROBERT ACKLAND

The goal of this book, as mentioned in the introductory part, is to provide a very usable instrument for everyone to understand the social, political and economical dimensions of the web and also their implications regar...

Production Planning under Uncertain Demands and Yields

The periodic demands of a single product are forecasted and given by a distribution function for each period. The product can be manufactured in n plants with heterogeneous characters. Each plant has its specific stochas...

MEASURING PASSENGER SATISFACTION: A STRATEGY BASED ON RASCH ANALYSIS AND THE ANOM

Measuring passenger satisfaction presents several difficulties since customer satisfaction in the public transport sector is subject to different conditions which are different than those that affect other sectors. In th...

The Physics of Inflation: Newton’s Law of Cooling and the Consumer Price Index

In recent years, physicists have been using tools from physics to study social phenomena, an area of study sometimes called sociophysics and econophysics. Most of this work has appeared in physics journals, and the prese...

Implementing a GIS application for Network Management

The paper proposes a network management system architecture based on a geographical information system that allows accurate description and inventorying of the infrastructure. The system contains several models that emul...

Download PDF file
  • EP ID EP124421
  • DOI -
  • Views 114
  • Downloads 0

How To Cite

Felician ALECU (2007). Performance Analysis of Parallel Algorithms. Journal of Applied Quantitative Methods, 2(1), 129-134. https://europub.co.uk/articles/-A-124421