Paralelni virtualni stroj zasnovan na komponentnom objektnom modelu

magistarski rad

• Naslov (engleski): Parallel Virtual Machine Based on Component Object Model
• Autor: Nadža Milanović
• Mentor: Vedran Mornar (mentor)
• Član povjerenstva: Siniša Srbljić (član povjerenstva)
• Član povjerenstva: Vedran Mornar (član povjerenstva)
• Član povjerenstva: Nikola Hadjina (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; (Zavod za primijenjeno računarstvo); Zagreb
• Datum i država obrane: 2002-03-28, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Univerzalna decimalna klasifikacija (UDC): 004 - Računalna znanost i tehnologija. Računalstvo. Obrada podataka

Sažetak

Ovaj magistarski rad opisuje temeljne programske metode paralelnog računanja. Proučava i opisuje postojeće tehnologije koje omogućuju paralelno raspodijeljeno računanje na skupini računala.U radu je detaljno opisana izvorna programska infrastruktura za stvaranje paralelnog virtualnog stroja na skupini računala u lokalnoj mreži. Programska infrastruktura zasnovana je na distribuiranom komponentnom objektnom modelu (DCOM), a napravljena je programskim jezikom Visual Basic. Raspodijeljeno računanje zasnovano je na master – slave modelu i ostvaruje se stvaranjem i povezivanjem objekata na računalima u lokalnoj mreži te podjelom računskih zadataka tim računalima. Rad i funkcionalnost te programske infrastrukture provjereni su rješavanjem problema trgovačkog putnika i ispitivanjem izvodivosti satnice s postavljenim ograničenjima. Problem trgovačkog putnika rješavan je jednostavnim rekurzivnim algoritmom. Rezultati ispitivanja pokazali su da se povećanjem broja računala smanjuje vrijeme rješavanja problema. Drugi problem rješavan paralelnim virtualnim strojem jest ispitivanje izvodivosti satnice uz postavljena ograničenja. Satnica se određuje raspoređivanjem nastavnih jedinica po resursima. Resursi satnice su nastavnici, grupe studenata i prostorije. U izvodivom rješenju satnice svaka nastavna jedinica ima određenog nastavnika, grupu studenata, prostoriju i vrijeme održavanja. Moguće rješenje satnice ne postoji ako su ograničenja postavljena tako da se neke nastavne jedinice preklapaju za neki od navedenih resursa. Ispitivanjem izvodivosti satnice pronalaze se preklapanja nastavnih jedinica. Otkrivanjem tih preklapanja određuju se i problematična ograničenja koja je potrebno promijeniti da bi se dobilo moguće rješenje satnice.

Sažetak (engleski)

Basic programming techniques for parallel computing are described in the work. Also, the overview of existing software packages and systems for parallel computing on computer cluster is given. A software infrastructure for parallel distributed computing on computer cluster has been proposed. The software infrastructure is based on distributed component object model (DCOM) and it is implemented in Visual Basic programming language. The infrastructure is based on a master – slave model that is realized as collection of objects created on computers in the local area network. The functionality of the infrastructure was tested with two problems: traveling salesman problem and schedule feasibility analysis. Traveling salesman problem was solved with trivial recursive algorithm. Test results have shown that the computing time for solving the problem decreases with the increase of the number of working computers in the computer cluster. Schedule feasibility analysis is another problem solved with the proposed software infrastructure for parallel computing on computer cluster. Finding the appropriate time slot and a suitable facility for a group of students attending a class creates the timetable. Feasible solution means that every class has instructor, group of students and room determined in time. If constraints on timetable elements are given, it is possible that some classes overlap for some resources (rooms, instructors or group of students). Schedule feasibility analysis finds overlapping classes so the conflictory constraints are indicated and removed. With the removing of conflictive constraints timetable should have feasible solution.

• Ključne riječi: Paralelno računanje; raspodijeljeno računanje; paralelno virtualno računalo; skupina računala; master – slave model; DCOM; izvodivost satnice
• Ključne riječi (engleski): Parallel computing; distributed computing; parallel virtual machine; computer cluster; master – slave model; DCOM; schedule feasibility
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:369610
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski znanstveni (magistarski); Akademski / stručni naziv: magistar inženjer računarstva (mag. ing. comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-04-24 12:25:09