Jednostavni raspoređivač poslova u ugradbenim sustavima s blagim vremenskim ograničenjima

diplomski rad

• Naslov (engleski): Simple Task Scheduler in Embedded Soft Real-Time Systems
• Autor: Laura Čupić
• Mentor: Leonardo Jelenković (mentor)
• Član povjerenstva: Leonardo Jelenković (predsjednik povjerenstva)
• Član povjerenstva: Vlado Sruk (član povjerenstva)
• Član povjerenstva: Marin Golub (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U okviru ovog rada razvijen je algoritam za raspoređivanje zadataka u sustavima za rad stvarnom vremenu s blagim vremenskim ograničenjima.
Cilj je poboljšati iskoristivost procesorskog vremena i time bolje iskoristiti sklopovlje, kao i povećati robusnost sustava, pritom zadržavajući svojstva sustava za rad u stvarnom vremenu.
Algoritam je testiran korištenjem statički i dinamički generiranih primjera u simulaciji, kao i na stvarnom sustavu Elektroničke kontrolne jedinice automobila. Za ispitivanje rezultata korišteni su metrički pokazatelji. Rezultati su se pokazali zadovoljavajući.
Sustavi koji su razmatrani prilikom stvaranja algoritma su ugradbeni sustavi koji iterativno poboljšavaju rezultate, poput primjerice algoritama umjetne inteligencije, genetskih algoritama, heurističkih algoritama i algoritama interpretacije signala.

Sažetak (engleski)

Within this paper, a task scheduler algorithm was developed for real-time working systems with mild time constraints.
The goal is to improve the usability of processor time and thus make better use of the hardware as well as increase system robustness while retaining the system's real-time performance features.
The algorithm was tested with statically and dynamically generated examples, as well as on the Electronic Control Unit of an automotive vehicle. Metric indicators were used for the evaluation of the results. The results were satisfactory.
The systems considered in creating the algorithm are embedded systems that iteratively improve the results, such as artificial intelligence algorithms, genetic algorithms, heuristic algorithms and signal interpretation algorithms.

• Ključne riječi: sustavi za rad u stvarnom vremenu; ugradbeni sustavi; raspoređivači zadataka
• Ključne riječi (engleski): real-time systems; embedded systems; task scheduling algorithms
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:044010
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 17:26:44