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

Solving Nonlinear Optimization Problems by Means of the Network Programming Method

We suggest a new approach to solve discrete optimization problems, based on the possibility of presenting a function as a superposition of simpler functions. Such a superposition can be easily represented in the form of...

Application of a Fuzzy Goal Programming Approach with different Importance and Priorities to Aggregate Production Planning

This study presents an application of a fuzzy goal programming approach with different importance and priorities (FGPIP) developed by Chen and Tsai (2001) to aggregate production planning (APP), for the state-run enterpr...

MEASURING RISK PROFILE WITH A MULTIDIMENSIONAL RASCH ANALYSIS

In this paper we propose an evaluation of investors’ risk profiles such as to meet the minimal requirements that Italian financial institutions must satisfy by law (d. lgs. 164, 2007). Thus we investigate all aspects spe...

DEPENDENT-ALPHA CALCULATOR: TESTING THE DIFFERENCES BETWEEN DEPENDENT COEFFICIENTS ALPHA

Coefficient alpha (α) was first introduced by Lee J. Cronbach in 1951 and since then it continues to serve as a valuable index of reliability within different areas of research. According to the Social Sciences Citation...

The Behavior of Credit Risk Evaluation Models under Recession and the Introduction of a General Model Based on Semantic Interoperability and Nomograms

The article analysis the old credit risk evaluation models performance and highlights the failure of complex econometric models to predict recession. Furthermore, this article is intended to propose a software solution f...

Download PDF file
  • EP ID EP124421
  • DOI -
  • Views 118
  • 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