Segment streaming for the three-phase execution model: Design and implementation

Muhammad R. Soliman, Giovani Gracioli, Rohan Tabish, Rodolfo Pellizzoni, Marco Caccamo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Scheduling tasks using the three-phase execution model (load-execute-unload) can effectively reduce the contention on shared resources in real-time systems. Due to system and program constraints, a task is generally segmented and executed over multiple intervals. Several works showed that co-scheduling memory (unload-load) and computation phases can improve the system schedulability by hiding the memory transfer time. However, this is limited to segments of different tasks and hence executing segments of the same task back-to-back is not allowed. In this paper, we propose a new streaming model to allow overlapping the memory and execution phases of segments of the same task. This is accomplished by a segmentation framework implemented within an LLVM-based compiler-level tool along with a Real-Time Operating System (RTOS) API to handle load/unload requests. Memory phases are processed by a DMA engine that loads/unloads the task content into ScratchPad Memory (SPM). We provide a schedulability analysis of the proposed model under fixed priority partitioned scheme and an RTOS implementation of the API on a latest-generation Multiprocessor System-on-Chip (MPSoC).

Original languageEnglish (US)
Title of host publicationProceedings - 2019 IEEE 40th Real-Time Systems Symposium, RTSS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages260-273
Number of pages14
ISBN (Electronic)9781728144030
DOIs
StatePublished - Dec 2019
Externally publishedYes
Event40th IEEE Real-Time Systems Symposium, RTSS 2019 - Hong Kong, China
Duration: Dec 3 2019Dec 6 2019

Publication series

NameProceedings - Real-Time Systems Symposium
Volume2019-December
ISSN (Print)1052-8725

Conference

Conference40th IEEE Real-Time Systems Symposium, RTSS 2019
CountryChina
CityHong Kong
Period12/3/1912/6/19

Keywords

  • Compiler segmentation
  • MPSoC
  • Real time operating system
  • Real-time systems

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Segment streaming for the three-phase execution model: Design and implementation'. Together they form a unique fingerprint.

Cite this