Networked and Embedded Systems Laboratory

Tryear

Trmonth

Trnumber

Title

Abstract

The low-end embedded systems space is characterized by two classes of operating systems: run-to-completion (RTC) systems such as TinyOS and preemptive multithreading systems such as Mantis. In RTC systems only a single task may exist on the stack at any time, therefore RTC systems have low memory requirements for the stack space but have poor deadline handling capabilities. Preemptive multithreading systems are better at deadline handling but all tasks in the system require memory for their worst-case execution stack at all times. This results in suboptimal amount of memory allocation for the system. The two types of systems define the two end points of a spectrum characterized by varying degrees of deadline handling capabilities and memory requirements. We have designed and implemented a system that by efficiently performing preemption on a single stack offers the flexibility of operating anywhere on this spectrum. It also offers improved deadline handling capabilities than RTC systems and lower memory requirements than preemptive multithreading systems.

Filename

File

Urlpdfpaper

Urlsrcpaper

Urlpdfpresentation

Urlsrcpresentation

Urlavmedia

Urldoi

Urlpublisher

Urlgooglescholar

Urlciteseer

Pubin

Pubvol

Pubnum

Pubnum end

Pubpagefirst

Pubpagelast

Pubpagecount

Pubdate

Pubdate end

Pubplace

Publisher

Ispublic

Islabdocument

Miscattributes

Document category

Main research area

Editing document