Studentprosjektforslag - Programering av tunge tråder ved nonpreemptive scheduling.

Sverres home


Introduksjon

SW development projects:

Programmeringsprosjekt (Flere oppgaver)

Elevator automatic FAT for TTK4145

Procedural Generation: Game Worlds

Procedural Generation: Music

Programvare design av simulator

Dynamic deployment system for real-time tasks

Measurement-based real-time system

Bibliotek for meldingssending

Teoretical projects:

Implementing Lingua-Franca programs on real-time operating systems

Models of Computation

Salvaging XC features

Schedulability proof for message passing systems

Dynamic deployment system for real-time tasks

Bruk av online eksekveringstidsestimater

Real-time systems not based on timing requirements

Programering av tunge tråder ved nonpreemptive scheduling.

Deling av CPU og Nettverk

Morsomme sensorer og applikasjoner:

Døvehørsel

Blindesyn

Bike trainer app

Eksterne oppgaver:

Programering av tunge tråder ved nonpreemptive scheduling.

Tilbake til det klassiske problemet med arbeidskrevende tråder under en non-preemptive scheduler. Disse må returnere til scheduleren jevne mellomrom for å la tråder av høyere prioritet kjøre.

Tradisjonelt fører dette til en vesentlig forvanskning av koden. Ikke bare må en holde rede på hva som er passende "jevne mellomrom", og bryte opp koden for å returnere, men en må også holde rede på hvor langt en var kommet og lage koden for å fortsette derifra.

Finnes det regler en kan følge slavisk for å oppnå dette ? Formålet med å spesifisere slike regler vil være å kunne lage et verktøy som gjør denne transformasjonen automatisk, slik at programmereren kan konsentrere seg om funksjonaliteten til koden og ikke schedulingen.

Et slikt verktøy vil kunne øke anvendelsesområdene til nonpreemptive scheduling vesentlig.

Det skal lages en spec for et slikt verktøy. Verktøyet trenges ikke implementereres.

Editor: Associate Professor Sverre Hendseth Contact Address: Sverre.Hendseth...ntnu.no Last Modified: 18/3-2022