Memory Feasibility Analysis of Parallel Tasks Running on Scratchpad-Based Architectures

Daniel Casini, Alessandro Biondi, Geoffrey Nelissen, Giorgio Buttazzo

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

12 Citations (SciVal)

Abstract

This work proposes solutions for bounding the worst-case memory space requirement for parallel tasks running on multicore platforms with scratchpad memories. It introduces a feasibility test that verifies whether memories are large enough to contain the maximum memory backlog that may be generated by the system. Both closed-form bounds and more accurate algorithmic techniques are proposed. It is shown how one can use max-plus algebra and solutions to the max-flow cut problem to efficiently solve the memory feasibility problem. Experimental results are presented to evaluate the efficiency of the proposed feasibility analysis techniques on synthetic workload and state-of-the-art benchmarks.

Original languageEnglish
Title of host publicationProceedings - 39th IEEE Real-Time Systems Symposium, RTSS 2018
PublisherInstitute of Electrical and Electronics Engineers
Pages312-324
Number of pages13
ISBN (Electronic)9781538679074
DOIs
Publication statusPublished - 7 Jan 2019
Externally publishedYes
Event39th IEEE Real-Time Systems Symposium, RTSS 2018 - Nashville, United States
Duration: 11 Dec 201814 Dec 2018

Publication series

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

Conference

Conference39th IEEE Real-Time Systems Symposium, RTSS 2018
Country/TerritoryUnited States
CityNashville
Period11/12/1814/12/18

Keywords

  • memory feasibility
  • parallel tasks
  • real-time
  • scratchpad memories

Fingerprint

Dive into the research topics of 'Memory Feasibility Analysis of Parallel Tasks Running on Scratchpad-Based Architectures'. Together they form a unique fingerprint.

Cite this