Change search
ReferencesLink to record
Permanent link

Direct link
Using online worst-case execution time analysis and alternative tasks in real time systems
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Engineering Cybernetics.
2014 (English)MasteroppgaveStudent thesis
Abstract [en]

As embedded hardware becomes more powerful, it allows for more complex real time systems running tasks with highly dynamic execution times. This dynamicity makes the already formidable task of producing accurate WCET analysis even more di?cult. Since the variation in execution time depends on task input and the state of the system, it is postulated that a more accurate estimate for the WCET can be found online with knowledge about the task parameters. This thesis will explore the concept of online execution time analysis and its potential utilization. Line detection in images through Hough line transform is found to be a relevant application whose execution time can be estimated by the contrast of the input image. A system for scheduling tasks utilizing their online WCET estimate is then discussed. It dynamically checks for potential deadline misses and degrades tasks, either by running a more e?cient alternative task instead or by aborting the task, until timely execution is guaranteed. An experiment is presented, demonstrating a higher throughput of tasks with online WCET estimation. Finally, the work on a framework for more precise simulations and experiments is presented.

Place, publisher, year, edition, pages
Institutt for teknisk kybernetikk , 2014. , 82 p.
URN: urn:nbn:no:ntnu:diva-26100Local ID: ntnudaim:10746OAI: diva2:744134
Available from: 2014-09-06 Created: 2014-09-06 Last updated: 2014-09-06Bibliographically approved

Open Access in DiVA

fulltext(4224 kB)418 downloads
File information
File name FULLTEXT01.pdfFile size 4224 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)10 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(135 kB)6 downloads
File information
File name ATTACHMENT01.zipFile size 135 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Engineering Cybernetics

Search outside of DiVA

GoogleGoogle Scholar
Total: 418 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 37 hits
ReferencesLink to record
Permanent link

Direct link