SwePub
Sök i LIBRIS databas

  Utökad sökning

WFRF:(Lindnér Per)
 

Sökning: WFRF:(Lindnér Per) > (2015-2019) > Heapless :

Heapless : Dynamic Data Structures without Dynamic Heap Allocator for Rust

Aparicio Rivera, Jorge (författare)
Luleå tekniska universitet,Datavetenskap
Lindner, Marcus (författare)
Luleå tekniska universitet,EISLAB,Datavetenskap
Lindgren, Per (författare)
Luleå tekniska universitet,EISLAB,Datavetenskap
 (creator_code:org_t)
Piscataway, NJ : IEEE, 2018
2018
Engelska.
Ingår i: 2018 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN). - Piscataway, NJ : IEEE. - 9781538648292 ; , s. 87-94
  • Konferensbidrag (refereegranskat)
Abstract Ämnesord
Stäng  
  • Dynamic memory management is typically implemented using a global memory allocator, which may negatively impact the performance, reliability, and predictability of a program; in effect standards around safety-critical applications often discourage or even disallow dynamic memory management. This paper presents heapless, a collection of dynamic data structures (for vectors, strings, and circular buffers) that can be either stack or statically allocated, thus free of global allocator dependencies. The proposed data structures for vectors and strings closely mimic the Rust standard library implementations while adding support to gracefully handling cases of capacity exceedance. Our circular buffers act as queues and allowing channel like usage (by splitting). The Rust memory model together with the ability of local reasoning on memory requirements (brought by heapless) facilitates establishing robustness/safety guarantees and minimize attack surfaces of (industrial) IoT systems. We show that the heapless data structures are highly efficient and have predictable performance, thus suitable for hard real-time applications. Moreover, in our implementation heapless data structures are non-relocatable allowing mapping to hardware, useful, e.g., to DMA transfers. The feasibility, performance, and advantages of heapless are demonstrated by implementing a JSON serialization and de-serialization library for an ARM Cortex-M based IoT platform.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Nyckelord

Dependable Communication and Computation Systems
Kommunikations- och beräkningssystem

Publikations- och innehållstyp

ref (ämneskategori)
kon (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Aparicio Rivera, ...
Lindner, Marcus
Lindgren, Per
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
och Datavetenskap
Artiklar i publikationen
2018 IEEE 16TH I ...
Av lärosätet
Luleå tekniska universitet

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy