Pateiktas lygčių ir nelygybių simbolinio sprendimo lygiagretus algoritmas ir jo analizė, palyginimas su neefektyvia algoritmo realizacija. Atliktas įgyvendinto algoritmo tyrimas, nustatant jo spartos priklausomybes nuo aplinkos ir užduoties, palyginant rezultatus su esama PĮ. Taip pat, šiame darbe aptariami sukurtos programų sistemos architektūriniai sprendimai: MVC patern‘as (design pattern), „Svogūno“ architektūra, priklausomybių injekcijos (Dependency Injections). Šie architektūriniai sprendimai yra pranašesni už standartinę sluoksninę architekūrą, jais paremta PĮ yra lengviau palaikoma ir modifikuojama. Šiais laikais dauguma kompiuterių turi daugiabranduolius procesorius, tačiau esama PĮ jų neišnaudoja. Šio darbo tikslas yra sukurti tokią lygčių ir nelygybių simbolinio sprendimo lygiagrečiu metodu realizaciją, kuri panaudodama turimą skaičiavimų galią, sutrumpintų skaičiavimų laiką. Atlikus tyrimus nustatyta, jog sukurtoji PĮ yra pranašesnė už Maple CAS tik tuo atveju, kai uždavinio sąlyga nėra didelė, bet reikalaujama didelės skaičiavimų galios (nelygybių sistemų sprendimas). Tačiau sprendžiant didelės apimties lygčių sistemas (40-50 nežinomųjų ir tiek pat lygčių) sukurtoji PĮ atsilieka nuo Maple CAS, kadangi daug laiko sugaištama nagrinėjant pateiktą užduotį ir skaidant ją į dalinius uždavinius. / I have presented an effective way to solve symbolic systems of equations and inequalities using parallel processes and compared it to ineffective method. Also, I have performed analysis of presented algorithm, determining its performance dependencies and comparing its performance to existing software. Also, this paper discusses architectural solutions for the application system: MVC design pattern, "Onion" architecture and Dependency Injection. These architectural patterns benefit more than standard layered architecture, software, based on these patterns, is more maintainable and changeable. These days, computers usually have multi-core processors, but not all software use them efficiently. The main problem is to create algorithm for solving symbolic systems of equations and inequalities using parallel processes, using calculation power and decreasing calculation time. Such application system was created and analyzed in this paper. It was determined that created software is superior to Maple CAS when task is small by input but requires a lot of calculating power (systems of inequalities). On the other hand, results differ when task consist of plenty of equations (40-50 equations in system, same number of unknowns). Created software falls behind Maple CAS in performance. The main reason, for this, is that created software spends too much time to analyze task and strings in it.
| Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2011~D_20110831_140404-69461 |
| Date | 31 August 2011 |
| Creators | Neverauskas, Aurimas |
| Contributors | Marcinkevičius, Romas, Ostreika, Armantas, Blažauskas, Tomas, Kaunas University of Technology |
| Publisher | Lithuanian Academic Libraries Network (LABT), Kaunas University of Technology |
| Source Sets | Lithuanian ETD submission system |
| Language | Lithuanian |
| Detected Language | English |
| Type | Master thesis |
| Format | application/pdf |
| Source | http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2011~D_20110831_140404-69461 |
| Rights | Unrestricted |
Page generated in 0.0026 seconds