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

RATING SCALE OPTIMIZATION IN SURVEY RESEARCH: AN APPLICATION OF THE RASCH RATING SCALE MODEL

Linacre (1997) describes rating scale optimization as "fine-tuning" to try to squeeze the last ounce of performance out of a test [or survey]”. In the survey research arena, rating scale optimization often involves colla...

INTELLIGENT SOLUTION FOR FUTURE DEVELOPMENT

This paper discusses whether the ability to use intelligent solutions in a locality (a transportation system smarter, faster and more effective interventions in emergencies, a more intelligent management of water and ele...

Factors of the Earning Functions and their Influence on the Intellectual Capital of an Organization

This paper tries to consider some earning function as “start point” for the construction of indicators for intellectual capital measure. The analyze combines concepts from Mincer’s and Becker theories and intellectual ca...

The Contribution of Labour and Capital to Romania’s and Moldova’s Economic Growth

In the present research we have used the Cobb-Douglas production function in its classical form for analyzing Romania’s and Moldova’s economic growth in relation to the intensity of using capital and labour as determinan...

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...

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