Implementace distribuovaných datových struktur do knihovny OOSol

Abstract

Tato práce se zabývá implementací distribuovaných datových struktur do knihovny OOSol s využitím existujících datových struktur a algoritmů v objektově orientovaném middleware CORBA. Popisuje základní aspekty technologie CORBA a její použití pro implementaci distribuovaného uložení blokových a blokově diagonálních matic na mnoho procesorů. Dále popisuje implementaci základních operací nad distribuovanými maticemi, které umožňují paralelní výpočty s existujícími algoritmy, například metodu sdružených gradientů. Práce obsahuje testování na modelových úlohách, které ukazuje rychlost a škálovatelnost této implementace. Uvedeno je také porovnání technologie CORBA s MPI.

This thesis deals with implementation of distributed data structures in OOSol library utilizing existing data structures and algorithms using object oriented middleware CORBA. Basic aspects of CORBA technology are described, as well as its use for implementation of distributed storage of block and diagonal block matrices on a large number of processors. Furthermore, implementation of basic operations on distributed matrices are described, which allow parallel computation using existing algorithms, e.g. conjugate gradient method. Testing on model problems is included, which shows the speed and scalability of this implementation. Also, a comparsion of CORBA with MPI is made.