Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Protothreads: simplifying event-driven programming of memory-constrained embedded systems
RISE, Swedish ICT, SICS.
RISE, Swedish ICT, SICS, Computer Systems Laboratory.ORCID iD: 0000-0002-2586-8573
2006 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Event-driven programming is a popular model for writing programs for tiny embedded systems and sensor network nodes. While event-driven programming can keep the memory overhead down, it enforces a state machine programming style which makes many programs difficult to write, maintain, and debug. We present a novel programming abstraction called protothreads that makes it possible to write event-driven programs in a thread-like style, with a memory overhead of only two bytes per protothread. We show that protothreads significantly reduce the complexity of a number of widely used programs previously written with event-driven state machines. For the examined programs the majority of the state machines could be entirely removed. In the other cases the number of states and transitions was drastically decreased. With protothreads the number of lines of code was reduced by one third. The execution time overhead of protothreads is on the order of a few processor cycles.

Place, publisher, year, edition, pages
2006, 1. , p. 14
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-21144OAI: oai:DiVA.org:ri-21144DiVA, id: diva2:1041178
Conference
Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems (SenSys 2006)
Projects
DTN/SNRUNESContikiuIPProtothreadsAvailable from: 2016-10-31 Created: 2016-10-31 Last updated: 2018-07-04Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

http

Authority records BETA

Voigt, Thiemo

Search in DiVA

By author/editor
Voigt, Thiemo
By organisation
SICSComputer Systems Laboratory
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 2 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
v. 2.34.0