Paralelni virtualni stroj zasnovan na komponentnom objektnom modelu

scientific master's theses

• Title (english): Parallel Virtual Machine Based on Component Object Model
• Author: Nadža Milanović
• Mentor: Vedran Mornar (mentor)
• Committee member: Siniša Srbljić (član povjerenstva)
• Committee member: Vedran Mornar (član povjerenstva)
• Committee member: Nikola Hadjina (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; (Department of Applied Computing); Zagreb
• Defense date and country: 2002-03-28, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Universal decimal classification (UDC): 004 - Computer science and technology. Computing. Data processing

Abstract

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.

Abstract (english)

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.

• Keywords: Paralelno računanje; raspodijeljeno računanje; paralelno virtualno računalo; skupina računala; master – slave model; DCOM; izvodivost satnice
• Keywords (english): Parallel computing; distributed computing; parallel virtual machine; computer cluster; master – slave model; DCOM; schedule feasibility
• Language: croatian
• URN:NBN: urn:nbn:hr:168:369610
• Study programme: Title: Postgraduate master programe in computing; Study programme type: university; Study level: postgraduate; Academic / professional title: magistar inženjer računarstva (magistar inženjer računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-04-24 12:25:09