One application of the parallelization tool of Master-Slave algorithm

Abstract

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

Nagrinėjama lygiagretaus globaliosios optimizacijos algoritmo, taikyto polinių pamatų sijyno optimizavimui, kokybė. Lygiagretieji skaičiavimai yra viena iš galimų išeičių tokiose realiose aplikacijose kaip ši, kur planavimo kintamųjų kiekis gali siekti tūkstančius. Inžineriniai perrinkimo algoritmai, naudojami kai kuriose konstrukcijų projektavimo programose, tokiems uždaviniams reikalauja 20-50 valandų kompiuterio laiko. Tuo tarpu plintančios kompiuterių klasterių technologijos jau šiandien gali būti naudojamos inžinerinėje praktikoje. Lygiagretusis algoritmas gaunamas naudojant automatinį lygiagretinimo įrankį. Aprašoma sluoksninė "Šeimininko-darbininkų" šablono bibliotekos struktūra. Pateikiamas detalus sijyno optimizavimo matematinis modelis. Skaitiniai eksperimentai, atlikti homogeniniame kompiuterių klasteryje iš 7 IBM RS6000 kompiuterių, demonstruoja proporcingą procesorių skaičiui pagreitėjimą. Šio konkretaus taikymo pavyzdžio atveju nėra gauti geresni inžineriniai rezultatai. Tokia pati išvada teisinga ir skaičiuojant kitais inžineriniais lokaliosios optimizacijos algoritmais. Tačiau siūlomi algoritmai leidžia ištirti bet kokį kiekį pradinių sijyno schemos artinių, tuo būdu didindami tikimybę surasti geresnį sprendinį.