Show simple item record

dc.contributor.advisorHendseth, Sverrenb_NO
dc.contributor.authorHaugli, Fredrik Bakkevignb_NO
dc.date.accessioned2014-12-19T14:10:33Z
dc.date.available2014-12-19T14:10:33Z
dc.date.created2014-09-06nb_NO
dc.date.issued2014nb_NO
dc.identifier744134nb_NO
dc.identifierntnudaim:10746nb_NO
dc.identifier.urihttp://hdl.handle.net/11250/261371
dc.description.abstractAs embedded hardware becomes more powerful, it allows for more complex realtime systems running tasks with highly dynamic execution times. This dynamicitymakes the already formidable task of producing accurate WCET analysis evenmore di?cult. Since the variation in execution time depends on task input andthe state of the system, it is postulated that a more accurate estimate for theWCET can be found online with knowledge about the task parameters.This thesis will explore the concept of online execution time analysis and itspotential utilization. Line detection in images through Hough line transform isfound to be a relevant application whose execution time can be estimated bythe contrast of the input image. A system for scheduling tasks utilizing theironline WCET estimate is then discussed. It dynamically checks for potentialdeadline misses and degrades tasks, either by running a more e?cient alternativetask instead or by aborting the task, until timely execution is guaranteed. Anexperiment is presented, demonstrating a higher throughput of tasks with onlineWCET estimation. Finally, the work on a framework for more precise simulationsand experiments is presented.nb_NO
dc.languageengnb_NO
dc.publisherInstitutt for teknisk kybernetikknb_NO
dc.titleUsing online worst-case execution time analysis and alternative tasks in real time systemsnb_NO
dc.typeMaster thesisnb_NO
dc.source.pagenumber82nb_NO
dc.contributor.departmentNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for teknisk kybernetikknb_NO


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record