NDLI: A Software Managed Stack Cache for Real-Time Systems

Please wait, while we are loading the content...

A Formal Approach for Flexible Modeling and Analysis of Transaction Timeliness and Isolation

Traversal time for weakly synchronized CAN bus

Response Time Analysis of Synchronous Data Flow Programs on a Many-Core Processor

Schedulability analysis of dependent probabilistic real-time tasks

Intrusion-Damage Assessment and Mitigation in Cyber-Physical Systems for Control Applications

Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks

Supporting Suspension-based Locking Mechanisms for Real-Time Networks-on-chip

Scheduling Constrained-Deadline Parallel Tasks on Two-type Heterogeneous Multiprocessors

Time for Reactive System Modeling: Interactive Timing Analysis with Hotspot Highlighting

Quantifying Energy Consumption for Practical Fork-Join Parallelism on an Embedded Real-Time Operating System

MILP-based Deadline Assignment for End-to-End Flows in Distributed Real-Time Systems

A Practical Message ID Assignment Policy for Controller Area Network that Maximizes Extensibility

Preemptive scheduling of dependent periodic tasks modeled by synchronous dataflow graphs

On Fixed-Priority Schedulability Analysis of Sporadic Tasks with Self-Suspension

On Task Period Assignment in Multiprocessor Real-Time Control Systems

Time-sensitive Software-defined Network (TSSDN) for Real-time Applications

State-based Communication on Time-predictable Multicore Processors

Partitioning and Interface Synthesis in Hierarchical Multiprocessor Real-Time Systems

Enabling Compositionality for Multicore Timing Analysis

Modeling Parallel Real-time Tasks with Di-Graphs

Efficient Algorithm for Jitter Minimization in Time-Triggered Periodic Mixed-Criticality Message Scheduling Problem

Independent yet Tight WCRT Analysis for Individual Priority Classes in Ethernet AVB

Computing latency of a real-time system modeled by Synchronous Dataflow Graph

Uniprocessor Scheduling Strategies for Self-Suspending Task Systems

Quantifying the Effect of Period Ratios on Schedulability of Rate Monotonic

No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN)

Mapping hard real-time applications on many-core processors

EDF-hv: An Energy-Efficient Semi-Partitioned Approach for Hard Real-Time Systems

Analysis of Write-back Caches under Fixed-priority Preemptive and Non-preemptive Scheduling

Reducing Response-Time Bounds for DAG-Based Task Systems on Heterogeneous Multicore Platforms

Adaptive Fair Scheduler: Fairness in Presence of Disturbances

On the Problem of Finding Optimal Harmonic Periods

Improving the Schedulability of Mixed Criticality Cyclic Executives via Limited Task Splitting

A Software Managed Stack Cache for Real-Time Systems

Content Provider	ACM Digital Library
Author	Abbaspour, Sahar Jordan, Alexander Schoeberl, Martin
Abstract	In a real-time system, the use of a scratchpad memory can mitigate the difficulties related to analyzing data caches, whose behavior is inherently hard to predict. We propose to use a scratchpad memory for stack allocated data. While statically allocating stack frames for individual functions to scratchpad memory regions aids predictability, it is limited to non-recursive programs and static allocation has to take different calling contexts into account. Using a stack cache that dynamically spills data to and fills data from external memory avoids these problems, while its simple design allows for efficiently deriving worst-case bounds through static analysis. In this paper we present the design and implementation of software managed caching of stack allocated data in a scratchpad memory. We demonstrate a compiler-aided implementation of a stack cache using the LLVM compiler framework and report on its efficiency. Our evaluation encompasses stack management overhead and impact on worst-case execution time analysis. The state-of-the-art worst-case execution time analysis tool aiT is able to correctly classify all stack cache accesses as accesses to the scratchpad memory.
Starting Page	319
Ending Page	326
Page Count	8
File Format	PDF
ISBN	9781450347877
DOI	10.1145/2997465.2997488
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-10-19
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Real-time systems Wcet analysis Scratchpad memory Stack caching
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Using scratchpad memory for stack data in hard real-time embedded systems.

Stack Caching Using Split Data Caches

WCET-Based Comparison of an Instruction Scratchpad and a Method Cache

SSDM: smart stack data management for software managed multicores (SMMs)

WCET-Guided Optimal Data Allocation to Scratchpad Memory

Application-Specific Memory Management for Embedded Systems Using Software-Controlled Caches (2000)

Scratchpad memories vs locked caches in hard real-time systems: a qualitative and quantitative comparison

WCET-Directed Dynamic Scratchpad Memory Allocation of Data (2007)

Application-Specific Memory Management for Embedded Systems Using (2000)

A Software Managed Stack Cache for Real-Time Systems

Similar Documents

Using scratchpad memory for stack data in hard real-time embedded systems.

Stack Caching Using Split Data Caches

WCET-Based Comparison of an Instruction Scratchpad and a Method Cache

SSDM: smart stack data management for software managed multicores (SMMs)

WCET-Guided Optimal Data Allocation to Scratchpad Memory

Application-Specific Memory Management for Embedded Systems Using Software-Controlled Caches (2000)

Scratchpad memories vs locked caches in hard real-time systems: a qualitative and quantitative comparison

WCET-Directed Dynamic Scratchpad Memory Allocation of Data (2007)

Application-Specific Memory Management for Embedded Systems Using (2000)

A Software Managed Stack Cache for Real-Time Systems