The purpose of this work was to analize parallel algorithmization principles and to present interactive multicritarial optimization tasks decision by parallel computers, MS Visual ++6.0 programming language and data transferring package MPICH. With the help of received knowledge new strategy to solve multicritarial tasks was created using computer network, applied to several users.

Egzistuoja du matematinių problemų sprendimo būdai: skaitmeninis ir simbolinis. Simbolinis sprendimo būdas manipuliuoja simboliniais objektais, tokiais kaip loginės ar algebrinės formulės, taisyklės ar programos. Priešingai nei skaitmeninis būdas, pagrindinis simbolinių skaičiavimų tikslas yra matematinės išraiškos supaprastinimas. Dažniausiai galutinis atsakymas būna racionalusis skaičius arba formulė, todėl simboliniai skaičiavimai gali būti naudojami: • surasti tikslų matematinės problemos sprendimą, • supaprastinti matematinį modelį. Nedidelės apimties matematinėms išraiškoms supaprastinti užtenka ir vieno kompiuterio, tačiau yra tokių išraiškų, kurioms supaprastinti nebeužtenka vieno kompiuterio atminties ar procesoriaus, todėl geriausias sprendimas šioje situacijoje yra lygiagretieji skaičiavimai kompiuterių klasteryje. Pagrindinė problema lygiagrečiuose skaičiavimuose yra duomenų paskirstymo algoritmo efektyvumas. Šiame darbe yra pateikti vieno iš paskirstymo algoritmų ir kelių jo modifikacijų eksperimentiniai tyrimai. / There are two methods of mathematical problems solving: the digital, and symbolic. Symbolic solutions manipulate symbolic objects, such as logical or algebraic formulas, rules or programs. In contrast to the digital solution, the main purpose of the symbolic calculations is the symbolic simplification of mathematical expressions. In most cases, the final answer is rational number, or formula, and therefore symbolic calculations can be used: (1) • to identify the precise solution of the mathematical problem, • to simplify the mathematical model. For calculation of small mathematical expression it is enough one computer. But there are expressions which need more then one computer memory capacity or processing power. In these cases best solution is parallel calculations in computer cluster. The main problem of parallel calculations is the efficiency of distribution algorithm. This work presents experimental studies of one distribution algorithm and of several it‘s modifications.

Šiuolaikiniame finansų pasaulyje duomenų analizė bei sugebėjimas greitai prisitaikyti prie jų pokyčio yra ypatingai svarbus, o kadangi duomenų kiekis yra itin didelis, reikalingi būdai kaip greitai ir tiksliai juos apdoroti. Negana to, informacija, naudojama prekybai finansų rinkose, labai greitai kinta, dėl to būtina pastovi ir pakartotina duomenų analizė, norint jog priimami prekybos sprendimai būtų kaip įmanoma teisingesni. Magistro darbe nagrinėjamos galimybės šiuos skaičiavimus pagreitinti naudojant NVIDIA CUDA lygiagrečiųjų skaičiavimų architektūrą bei genetinius paieškos algoritmus. Darbo metu sukurta aukšto dažnio prekybos modeliavimo sistema, kurios pagalba įvertinamas skaičiavimų trukmės sumažėjimas, naudojant GPU lygiagrečiuosius skaičiavimus, bei lyginant juos su skaičiavimų trukme naudojant įprastinius kompiuterio CPU. Atliekama keleto skirtingų GPU lustų skaičiavimų trukmės analizė, apžvelgiami esminiai skaičiavimų trukmę įtakojantys veiksniai, jų optimizavimo galimybės. Pritaikius visus skaičiavimų trukmę mažinančius veiksnius, buvo pasiektas skaičiavimų trukmės sumažinimas daugiau nei 27 kartus negu naudojantis įprastiniu kompiuterio procesoriumi. / Data analysis and the ability to quickly adapt to rapidly changing market conditions is the key if you want to have success in the current financial markets. Additionally, the amount of data you have to analyze is huge and fast, but precise, data analysis methods are required. In this Master thesis, I am analyzing the possibilities to use NVIDIA CUDA parallel computing architecture to increase the data analysis speed. Additionally, I am using genetic algorithms as a search technique to further increase the computational performance. During the course of this thesis, a high frequency trading modeling system was created. It is used to compare the time it takes to generate trading results using a GPU parallel architecture and using a standard computer CPU. Analysis of a several different GPUs is done, comparing the time needed for computations in comparison to the CUDA cores and other card specifications. A detailed research of possible optimization techniques is done, providing detailed data of the calculation performance increase for each of them. At the end, after all described optimization methods are applied, a total speed-up of the computations using GPU, while compared to the regular CPU, is more than 27 times.

The principles of parallel computing, the MPI program parcel, which was used in this work, allow to adapt them to solve tasks using computer nets and peculiarities of implanting this package. The specific character of multiple criteria tasks of optimization and way of solutions using computer nets were cleared up. The decision theory, basic methods of making decisions were described in this work.

Žemių užtvankų žemutinio bjefo atraminės sienos (toliau – AS) yra veikiamos nepalankių klimatinių poveikių, vandens, grunto slėgio ir kt. apkrovų. Veikiant agresyvioms aplinkoms ir apkrovoms atsiranda pažaidos, kurios ardo atraminę sieną bei mažina konstrukcijos laikomąją galią. Darbo tikslas – įvertinti nepalankių aplinkos poveikių įtaką atraminių sienų skerspjūvio sumažėjimui. 2007–2010 metais mokslinių ekspedicijų metu įvertinta 21 hidromazgo atraminių sienų būklė. Apžiūrėtos Kauno, Panevėžio, Utenos ir Marijampolės apskričių hidromazgų atraminės sienos, fiksuotos svarbiausios pažaidos. Detaliau ištirta Antanavo hidromazgo atraminė siena, įvertintas sienos skerspjūvio sumažėjimas dėl nepalankių aplinkos poveikių. Pagal tyrimų duomenis pasiūlyti pažaidų, mažinančių atraminių sienų skerspjūvį, remonto būdai. / Retaining walls of lower head–water of ground dams are influenced by negative climatic impacts, water, ground pressure and other loads. Upon the effect of aggressive environment and loads, deteriorations occur destroying the retaining wall as well as reducing the bearing capacity of the constructions. The aim of the work is to evaluate reduction of cross–section of retaining walls as a result of negative environmental impacts. Through the period 2007–2010 on scientific expeditions the condition of retaining walls of 21 hydroshemes was assessed. Retaining walls of hydroschemes in the counties of Kaunas, Panevezys, Utena and Marijampole have been examined, the most significant deteriorations were fixed. Retaining wall in Antanavas hydropower station was examined in detail; reduction of cross–section of retaining wall due to the influence of negative environmental impacts was assessed.

The main aims of automatized environment of theoretical researches are to help and accelerate complicated signals' processing, creation of algorithms of neurons' networks, filters and other symbolic and calculation engineering researches which can be understood and promoted by every person. The environment has been implemented using simple as possible interaction of machine and the human communication and the possibility to actuate into research bases of systems of knowledge.

Every commander in his practice makes various solutions. Every situation, which is related to making a decision has a feature – it is always possible to find a few ways to solve a problem and, in order to accompilish the military assignment, the most optimal ant the best way must be chosen. It is practically impossible to make an optimal solution in the battle in up-to-date conditions if one hadn‘t learned to foresee the outcome if the one or another solution would have been chosen. The prevision of possible rezults is an essential part of any expedient action, as well as military. There are many complicated situations in the battle, when it is impossible to lead and win without a prognostication and prevision. The prognostication is a deciding factor while leading the detachments. The information, obtained while forecasting is the scientific base of any decision. The prognostication can be empirical and mathematical. The empirical prognostication is based on practical experience and intuition, and it was used for a long time while forecasting possible actions. But nowadays the munition, technique and tactics are improving so fast and it‘s not enough to use only the empirical prognostication to win the battle. The scientific methods are used in prognostication in an up-to-date war. Calculation, obtained with reference to scientific methods can confirm the information, obtained while using intuition and practical experience. So, the appropriate corrections can be done... [to full text]

Modern computers are capable of completing most of the tasks in fairly short time, however there are areas in what calculations can last for months and even years. Parallel algorithms are one of the ways to accelerate long-lasting calculations. In the thesis we analyze parallel computing technologies OpenMP (shared memory) and MPI (distributed memory), cons and pros of their architecture. We identify potential parts of program code of Curonian lagoon model for parallelizing, in which chosen parallel computing technologies OpenMP and MPI is applied. Also we make the runtime speedup analysis.

Iš programuotojo perspektyvos, riba tarp aparatūrinės ir programinės įrangos sparčiai mažėja. Kol programuotojai stengiasi pasiekti reikalaujamą spartą šiuolaikinėms sistemoms, jiems teks išnaudoti alternatyvius skaičiavimų elementus, tokius kaip vaizdo plokštes. Šiame darbe apžvelgiama esama lygiagrečių skaičiavimų naudojant vaizdo plokštes situacija. Apžvelgiamas fizikos simuliacijos skaičiavimo uždavinių sprendimas panaudojant vaizdo plokštes kaip skaičiavimo vienetus. Analizuojant esamus produktus ir pritaikant technologijas paskirstytiems skaičiavimams naudojant OpenCL atliekami eksperimentai. Šie eksperimentai parodys teigiamas ir neigiamas, paskirstytų skaičiavimų fizikos uždaviniams spręsti, puses. / The line between hardware and software is shrinking. While programmers and developers desperately try to reach the required performance for applications that require huge computations, they will be forced to use multiprocessing. Not only using a CPU as a main computation unit, but other resources like GPU. In these theses we will review the current situation in multiprocessing using GPU‘s. An investigation of computation of physics will be carried out. While analyzing current products and applying technologies for GPU computation using OpenCL we will execute appropriate experiments. These experiments will show the up and down sides of GPU computing for specific physics tasks.

Baigiamajame magistro darbe nagrinėjama simetrinio kodavimo rakto atsparumo nulaužimams problema ir lygiagrečiųjų algoritmų bei paskirstytų skaičiavimų įtaka DES šifro kriptoanalizei. Pagrindinis darbo tikslas yra ištirti lygiagrečiųjų algoritmų ir paskirstytų skaičiavimų naudojimo simetrinio šifro kriptoanalizėje efektyvumą. Siekiant užsibrėžto tikslo yra išnagrinėti populiariausi simetriniai kodavimo algoritmai, išanalizuoti kriptoanalizės metodai ir nustatyti lygiagrečiųjų algoritmų efektyvumo kriterijai. Pasinaudojus MPI bibliotekos ir BalticGrid aplinkos siūlomais lygiagrečiųjų skaičiavimų principais, yra sukurti lygiagretūs kriptoanalizės algoritmai DES kriptosistemai bei ištirta tų algoritmų įtaka kriptoanalizės efektyvumui. Išanalizavus susijusią literatūrą ir atlikus eksperimentus, yra suformuluotos ir pateiktos baigiamojo darbo išvados bei siūlymai. / The title of this work is “Parallel algorithms in cryptoanalysis”. The main idea of this individual final work of Master studies is to research parallel algorithms and Grid usages effectivity in cryptoanalysis. In the beginning of the work author provides the information on existing parallel programming methods, existing cryptosistems, symetric encrypt decrypt algoriphm and their hacking possibilities. In the second part of work author carrying out cryptoanalysis of DES cryptographies algorithms and choosing a parallel algorithm, based on MPI protocol to the future researches and experiments. Further based on cryptoanalysis of DES cryptographies algorithms results author describing experiment which is necessary to achived the main work goal. The received results of work and formulated conclusion finish research and show, that all collected information is analyzed, and the purposes put by the author are executed. In the closing part of the work author presents the main results of the work and suggests some recommendations.