A joint project of the Graduate School, Peabody College, and the Jean & Alexander Heard Library

Title page for ETD etd-03302008-213248

Type of Document Master's Thesis
Author Ness, Benjamin
Author's Email Address nessbj@vanderbilt.edu
URN etd-03302008-213248
Title High precision automatic scheduling of task sets for microcontrollers
Degree Master of Science
Department Electrical Engineering
Advisory Committee
Advisor Name Title
Gabor Karsai Committee Chair
Sandeep Neema Committee Member
  • Microcontrollers -- Programming
  • scheduling
  • microcontrollers
  • embedded systems
  • real-time
  • Embedded computer systems -- Programming
Date of Defense 2008-03-26
Availability unrestricted
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.
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  thesis2.pdf 251.27 Kb 00:01:09 00:00:35 00:00:31 00:00:15 00:00:01

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LITS.