NDLI: MTSS: multi task stack sharing for embedded systems

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

Exploiting pipelining to relax register-file port constraints of instruction-set extensions

Anomalous path detection with hardware support

Compilation techniques for energy reduction in horizontally partitioned cache architectures

Optimizing stream programs using linear state space analysis

Architectural support for real-time task scheduling in SMT processors

The microarchitecture of FPGA-based soft processors

A second-generation sensor network processor with application-driven memory optimizations and out-of-order execution

Balancing register pressure and context-switching delays in ASTI systems

How compilers and tools differ for embedded systems

Exploring the design space of LUT-based transparent accelerators

Hardware support for code integrity in embedded processors

A post-compilation register reassignment technique for improving hamming distance code compression

Compiler-directed proactive power management for networks

Intra-task scenario-aware voltage scheduling

Virtual multiprocessor: an analyzable, high-performance architecture for real-time computing

A dual-processor solution for the MAC layer of a software defined radio terminal

Developing embedded multi-threaded applications with CATAPULTS, a domain-specific language for generating thread schedulers

Automating custom-precision function evaluation for embedded processors

Segment protection for embedded systems using run-time checks

Verifiable annotations for embedded java environments

Equivalence checking of arithmetic expressions using fast evaluation

Energy aware kernel for hard real-time systems

An Esterel processor with full preemption support and its worst case reaction time analysis

Instruction set extensions for software defined radio on a multithreaded processor

Micro embedded monitoring for security in application specific instruction-set processors

Energy management for commodity short-bit-width microcontrollers

SECA: security-enhanced communication architecture

Memory allocation for embedded systems with a compile-time-unknown scratch-pad size

Single appearance schedule with dynamic loop count for minimum data buffer from synchronous dataflow graphs

MTSS: multi task stack sharing for embedded systems

Fast and fair: data-stream quality of service

Software-directed power-aware interconnection networks

MTSS: multi task stack sharing for embedded systems

Content Provider	ACM Digital Library
Author	Barua, Rajeev Middha, Bhuvan Simpson, Matthew
Abstract	Out-of-memory errors are a serious source of unreliability in most embedded systems [22]. Applications run out of main memory because of the frequent difficulty of estimating the memory requirement before deployment, either because it depends on input data, or because certain language features prevent estimation. The typical lack of disks and virtual memory in embedded systems has a serious consequence when an out-of-memory error occurs. Since there is no swap space for the application to grow into, the system crashes if its memory footprint is exceeded by even one byte.This work improves system reliability for multi-tasking embedded systems by proposing MTSS, a multi-task stack sharing technique, that grows the stack of a particular task into other tasks in the system after it has overflown its bounds. This technique can avoid the out-of-memory error if the extra space recovered is enough to complete execution. Experiments show that MTSS, on an average, is able to recover 47% of the stack space allocated to the overflowing task in the free space of other tasks. Therefore, even if we underestimate the stack size of a particular task by 47% on an average, it will still run to completion by reusing stack in other task's stack.Alternatively, MTSS can also be used for decreasing the physical memory for an embedded system by reducing the initial memory allocated to each of the tasks and recovering the deficit by sharing stack with other tasks. Results show that MTSS used in this way can be used to reduce the memory required in multi-tasking embedded systems by 18% on an average, thus reducing the memory cost of the system. MTSS also offers good real time guarantees, since it uses a paging system that never incurs an episodic increase in run-time.The overheads of MTSS are extremely low: the run-time and code size overheads are 1.8% and 2.6% on an average, making it a feasible method for increasing system reliability and reducing the memory footprint of embedded systems.
Starting Page	191
Ending Page	201
Page Count	11
File Format	PDF
ISBN	159593149X
DOI	10.1145/1086297.1086323
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-09-24
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Out-of-memory Stack overflow Reuse Meshed stack Reliability Cactus stack Heap overflow Runtime checks
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

MTSS: Multitask stack sharing for embedded systems

Memory overflow protection for embedded systems using run-time checks, reuse and compression

Memory overflow protection for embedded systems using run-time checks, reuse, and compression

MTSS: Multi Task Stack Sharing for Embedded Systems (2005)

MTSS: Multi Task Stack Sharing for Embedded Systems (2005)

Memory overflow protection for embedded systems using run-time checks, reuse and compression (2004)

Memory overflow protection for embedded systems using runtime checks, reuse and compression

Distributed cactus stacks: runtime stack-sharing support for distributed parallel programs (1998).

Memory Overflow Protection for Embedded Systems using Run-time Checks, Reuse and Compression (2004)

MTSS: multi task stack sharing for embedded systems

Similar Documents

MTSS: Multitask stack sharing for embedded systems

Memory overflow protection for embedded systems using run-time checks, reuse and compression

Memory overflow protection for embedded systems using run-time checks, reuse, and compression

MTSS: Multi Task Stack Sharing for Embedded Systems (2005)

MTSS: Multi Task Stack Sharing for Embedded Systems (2005)

Memory overflow protection for embedded systems using run-time checks, reuse and compression (2004)

Memory overflow protection for embedded systems using runtime checks, reuse and compression

Distributed cactus stacks: runtime stack-sharing support for distributed parallel programs (1998).

Memory Overflow Protection for Embedded Systems using Run-time Checks, Reuse and Compression (2004)

MTSS: multi task stack sharing for embedded systems