HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS

HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS

In low-end microcontroller systems task scheduling is often not done, performed using very ad-hoc methods, or using a high-overhead RTOS. In this paper we offer an alternative: the design-time generation of high-precision schedules which are then executed using a minimal scheduler on a microcontroll...

Full description

Bibliographic Details
Main Author: Ness, Benjamin
Other Authors: Gabor Karsai
Format: Others
Language:en
Published: VANDERBILT 2008
Subjects:
Electrical Engineering
Online Access:http://etd.library.vanderbilt.edu/available/etd-03302008-213248/
id ndltd-VANDERBILT-oai-VANDERBILTETD-etd-03302008-213248
record_format oai_dc
spelling ndltd-VANDERBILT-oai-VANDERBILTETD-etd-03302008-2132482013-01-08T17:16:18Z HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS Ness, Benjamin Electrical Engineering In low-end microcontroller systems task scheduling is often not done, performed using very ad-hoc methods, or using a high-overhead RTOS. In this paper we offer an alternative: the design-time generation of high-precision schedules which are then executed using a minimal scheduler on a microcontroller. The schedules are derived from a simple task modeling language that allows the specification of properties of tasks, constraints on task execution, as well as worst-case interrupt rates and interrupt service execution times. An off-line scheduling algorithm then computes a schedule for the tasks specified which is then compiled and linked with a simple execution kernel that performs the scheduling. The paper describes the modeling language, the schedule computation approach used, the run-time kernel, as well as experimental results. Gabor Karsai Sandeep Neema VANDERBILT 2008-04-17 text application/pdf http://etd.library.vanderbilt.edu/available/etd-03302008-213248/ http://etd.library.vanderbilt.edu/available/etd-03302008-213248/ en unrestricted I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to Vanderbilt University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.
collection NDLTD
language en
format Others
sources NDLTD
topic Electrical Engineering
spellingShingle Electrical Engineering
Ness, Benjamin
HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS
description In low-end microcontroller systems task scheduling is often not done, performed using very ad-hoc methods, or using a high-overhead RTOS. In this paper we offer an alternative: the design-time generation of high-precision schedules which are then executed using a minimal scheduler on a microcontroller. The schedules are derived from a simple task modeling language that allows the specification of properties of tasks, constraints on task execution, as well as worst-case interrupt rates and interrupt service execution times. An off-line scheduling algorithm then computes a schedule for the tasks specified which is then compiled and linked with a simple execution kernel that performs the scheduling. The paper describes the modeling language, the schedule computation approach used, the run-time kernel, as well as experimental results.
author2 Gabor Karsai
author_facet Gabor Karsai
Ness, Benjamin
author Ness, Benjamin
author_sort Ness, Benjamin
title HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS
title_short HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS
title_full HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS
title_fullStr HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS
title_full_unstemmed HIGH PRECISION AUTOMATIC SCHEDULING OF TASK SETS FOR MICROCONTROLLERS
title_sort high precision automatic scheduling of task sets for microcontrollers
publisher VANDERBILT
publishDate 2008
url http://etd.library.vanderbilt.edu/available/etd-03302008-213248/
work_keys_str_mv AT nessbenjamin highprecisionautomaticschedulingoftasksetsformicrocontrollers
_version_ 1716570226401738752

Similar Items