| 1. |
- Dobrin, Radu, 1970-
(författare)
-
Combining Off-line Schedule Construction and Fixed Priority Scheduling in Real-Time Computer Systems
- 2005
-
Doktorsavhandling (övrigt vetenskapligt/konstnärligt)abstract
- Datorer har blivit lika vanliga i samhället under de senaste 10 åren som vanliga mikrovågsugnar i hemmet. Förutom hem-PC som numera finns i nästan alla hushåll, är nästan all elekronik i hemmet (till exempel dvd-spelaren eller tv apparaten) eller i bilen, datorstyrt. I de enklaste fallen består dessa system av en dator och ett antal datorprogram som körs på den.I och med att dessa system blir allt mer avancerade så ökar kraven på datorns effektivitet också, till exempel hur många program kan köras på samma dator samtidigt, medan priserna på den färdiga produkten måste hållas så låga som möjligt för att kunna anpassas till marknaden.Vissa program i ett datorstyrt system är viktigare än andra att de utförs korrekt med avseende på både funktionalitet och tid. I bilar, till exempel, är det ytterst viktigt att datorprogrammen som styr airbagen eller bromsarna alltid fungerar som de ska, medan cd- äxlaren inte är så kritiskt för passagerarnas säkerhet. Både airbagen och cd-växlaren måste reagera på externa händelser (krock eller tryck på play knappen). Medan airbagen måste aktiveras inom en viss tidsintervall, dvs, inte före en krock, men inte för sent efter en krock heller, så spelar det ingen större roll om det tar en halv sekund extra mellan tiden man trycker på play knappen på cd:n och tiden när låten börjar spelas upp. Alla dessa system måste kunna koexistera utan att påverka varandra på ett negativt sätt, dvs, om cd-växlaren slutar fungera, får det inte påverka bromsarnas funktionalitet.I vissa system, är grunddesignen gjort på så sätt att det är svårt att lägga till ytterligare funktionalitet, oftast i form av nya datorprogram. Om man, till exempel, vill lägga till ett antisladd system i en bil, som kommer att styras av bil datorn, så måste man kunna vara säker på att resten av programmen som körs på samma dator, i synnerhet de kritiska delarna (till ex. airbag), fortfarande kommer att fungera felfritt. Å andra sidan, ju mera program man lägger till i systemet, desto svårare blir det för datorn att hantera dem. Detta leder oftast till behovet att förnya datorn till en kraftigare modell som ska lätt hantera de gamla programmen. Samtidigt så måste man fortfarande säkerställa att programmen fungerar korrekt. Att garantera att det nya systemet som består av en ny dator och de gamla programmen uppfyller kraven på korrekt funktionalitet, kan vara ett väldigt svår uppgift.I det här arbetet, vi förseslår metoder som gör det möjligt och lätt att utföra ovannämda uppgifter, dvs, att utöka funktionaliteten i befintliga datorsystem eller att uppgradera systemen medan den kritiska beteendet garanteras. Samtidigt, introducerar vi metoder for att förbättra efektiviteten i befintliga datorstyrda system som används i dagens läge i, till exempel, bil och flygindustrin.
|
|
| 2. |
- Lennvall, Tomas, 1974-
(författare)
-
Adapting to Varying Demands in Resource Constrained Real-Time Devices
- 2005
-
Doktorsavhandling (övrigt vetenskapligt/konstnärligt)abstract
- Inom en nära framtid kommer så kallade digitala underhållningssystem att bli mer och mer populära i hemmen. En stor fördel med dessa system är att apparaterna, t.ex. TVn, DVDn, digital boxen, och datorn, kommer att kunna kopplas ihop trådlöst, vilket gör det möjligt att slippa sladdar mellan dem.Detta innebär också att flera apparater (TVn, PCn, eller mobiltelefonen) kommer att ha möjlighet att spela upp en DVD film som sitter i DVD spelaren, oavsett vart i huset apparaterna finns. Det blir till och med möjligt att flytta de mobila apparaterna medans filmen spelas upp, t.ex. kan man gå runt i huset samtidigt som man tittar på filmen på en liten handdator eller mobiltelefon. Detta är inte möjligt idag eftersom man kopplar en sladd direkt mellan DVD spelaren och TVn.De digitala underhållningssytemen måste klara av att hantera både ljud (musik) och bild (film) på ett sätt som är tillfredställande för den som använder systemet, d.v.s, kvaliteten på ljudet som spelas upp eller bilden som visas måste vara minst lika bra som den är idag.Detta kommer att ställa höga krav på apparaterna, som måste hålla de kvalitetskrav som ljud (musik) och bildströmmar (film) har. Tack vare flexibiliteten, d.v.s, möjligheten att ha mobila apparater, i dessa system, och kraven på systemen, uppstår nya problem som inte funnits innan. T.ex. så har inte handdatorer eller mobiltelefoner den tekniska möjligheten att spela upp en DVD film med samma kvalitet som på en TV. Ett annat problem är den varierande kapaciteten i det trådlösa nätverket som knyter samman alla apparater. På grund av att nätverket är väldigt känsligt för störningar (t.ex. från mikrovågsugnar) så varierar kapaciteten för nätverket hela tiden, något som inte är fallet när man har ett nätverk med sladdar. Detta leder till problem med den trådlösa överföringen mellan olika apparater. Eftersom en DVD film kräver en hel del kapacitet från nätverket, och man inte kan vara säker på vad som finns tillgängligt så vet man inte om överföringen av filmen kommer att gå bra.I vår forskning presenterar vi två olika sätt att hantera problemen med olika apparaters tekniska begränsningar och det trådlösa nätverkets varierande kapacitet. För att hantera problemet med olika apparater och dess varierande tekniska möjligheter så har vi tagit fram metoder som möjliggör för oss att anpassa uppgifterna (t.ex. spela musik eller film) som utförs på apparaten beroende på den tekniska kapaciteten de har. Vi föreslår även en metod där vi mäter hur mycket kapacitet som det finns tillgängligt i det trådlösa nätverket. Eftersom kapaciteten på nätverket varierar repeterar vi mätningen med jämna mellanrum så att vi hela tiden har en aktuell bild av vad som finns tillgängligt. Vi använder sedan den informationen för att anpassa det som skall överföras (musik eller film) för att hela tiden göra det bästa möjliga av situationen.
|
|
