Русский
!

Conference publications

Abstracts

XVII conference

A performance model of solving some types of global optimization problems on distributed computing systems

Khritankov A.S.

Centre for Grid Technologies and Distributed Computing, ISA RAS, 36-1, Nakhimovsky prospekt, Moscow, Russia

1 pp. (accepted)

In this report we will present results of performance analysis of two distributed computing systems in solving global optimization problems and derive recommendations on how to improve efficiency of distributes systems.

We have earlier developed a performance model for distributed computing systems such as networks of workstations and multiclusters. The approach is based on comparing a real system with a reference model and extends parallel speedup and efficiency to distributed systems. We present a reference model for solving global optimization problems with algorithms that allow for problem decomposition into independent subtasks (such as Monte-Carlo methods). In addition, we describe a performance evaluation method based on measurements of the computing process.

The model has been implemented in software as a library for the BnB-Grid [1] distributed system and an application for analyzing logs of the X-Com [2] metacomputing system. We applied the model in studying performance of the X-Com system in an experiment on solving protein-ligand docking problem and performance of the BnB-Grid system for an atomic cluster conformation problem. As a result we derive a set of rules that must be followed by distributed system control algorithms to achieve high efficiency. For example, following the rules would have increased efficiency of the X-Com system by 66% in the aforementioned experiment.

References

1. A.S. Khritankov, M.A. Posypkin. “On Speedup and Efficiency of Distributed Systems” // In Proc. of the 10th All-Russian Scientific Conference on “Scientific service on the Internet: Large-scale problems' solution”, 2008, pp.149-155. (http://agora.guru.ru/abrau2008/pdf/072.pdf in Russian)

2. S.I. Sobolev. New generation architecture of the X-Com metacomputing system // Distributed computing and GRID-technologies in science and education. Book of Abstracts of the Third International Conference. Dubna, June 30 - July 4, 2008. P. 111.



© 2004 Designed by Lyceum of Informational Technologies №1533