INFORMATICA

Informatica

0868-49520868-4952

INF13402

10.3233/INF-2002-13402

Research article

One Application of the Parallelization Tool of Master–Slave Algorithms^✩

Baravykaitė

Milda

milda.baravykaite@fm.vtu.ltBelevičius

Rimantas

rb@fm.vtu.ltČiegis

Raimondas

rc@fm.vtu.ltVilnius Gediminas Technical University, Saulėtekio 11, LT-2040 Vilnius, Lithuania

^✩

This work has been supported in part by Lithuanian State Science and Studies Foundation grant A-537 and Eureka grant OPTPAPER 2623, E-2002.02.27

01012002

13439340401052002

The paper analyzes the performance of parallel global optimization algorithm, which is used to optimize grillage-type foundations. The parallel algorithm is obtained by using the automatic parallelization tool. We describe briefly the layer structure of the Master–Slave Template library and present a detailed mathematical formulation of the application problem. Experiments are done on the homogeneous computer cluster of 7 IBM machines RS6000. The results of experiments are presented.

Keywordsmathematical modelingparallel algorithmssoftware toolsmaster–slave algorithmoptimizationgrillage-type foundations