NDLI: MTSS: Multitask stack sharing for embedded systems

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

ACM Transactions on Embedded Computing Systems (TECS) : Volume 16

ACM Transactions on Embedded Computing Systems (TECS) : Volume 15

ACM Transactions on Embedded Computing Systems (TECS) : Volume 14

ACM Transactions on Embedded Computing Systems (TECS) : Volume 13

ACM Transactions on Embedded Computing Systems (TECS) : Volume 12

ACM Transactions on Embedded Computing Systems (TECS) : Volume 11

ACM Transactions on Embedded Computing Systems (TECS) : Volume 11S

ACM Transactions on Embedded Computing Systems (TECS) : Volume 10

ACM Transactions on Embedded Computing Systems (TECS) : Volume 9

ACM Transactions on Embedded Computing Systems (TECS) : Volume 8

ACM Transactions on Embedded Computing Systems (TECS) : Volume 7

Issue 4, July 2008

Editorial: Embedded systems—new challenges and future directions

A reconfigurable FTL (flash translation layer) architecture for NAND flash-based applications

Platform-based software design flow for heterogeneous MPSoC

Prefabrication and postfabrication architecture exploration for partially reconfigurable VLIW processors

Modeling and analysis of core-centric network processors

From the prototype to the final embedded system using the Ocarina AADL tool suite

Composing heterogeneous reactive systems

EM analysis of a wireless Java-based PDA

Implementing fault-tolerance in real-time programs by automatic program transformations

MTSS: Multitask stack sharing for embedded systems

Issue 3, April 2008

Issue 2, February 2008

Issue 1, December 2007

ACM Transactions on Embedded Computing Systems (TECS) : Volume 6

ACM Transactions on Embedded Computing Systems (TECS) : Volume 5

ACM Transactions on Embedded Computing Systems (TECS) : Volume 4

ACM Transactions on Embedded Computing Systems (TECS) : Volume 3

ACM Transactions on Embedded Computing Systems (TECS) : Volume 2

ACM Transactions on Embedded Computing Systems (TECS) : Volume 1

MTSS: Multitask stack sharing for embedded systems

Content Provider	ACM Digital Library
Author	Middha, Bhuvan Barua, Rajeev Simpson, Matthew
Copyright Year	2008
Abstract	Out-of-memory errors are a serious source of unreliability in most embedded systems. 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. Without swap space, the system crashes if its memory footprint exceeds the available memory by even 1 byte. This work improves reliability for multitasking embedded systems by proposing MTSS, a multitask stack sharing technique. If a task attempts to overflow the bounds of its allocated stack space, MTSS grows its stack into the stack memory space allocated for other tasks. This technique can avoid the out-of-memory error if the extra space recovered is sufficient to complete execution. Experiments show that MTSS is able to recover an average of 54% of the stack space allocated to the overflowing task in the free space of other tasks. In addition, unlike conventional systems, MTSS detects memory overflows, allowing the possibility of remedial action or a graceful exit if the recovered space is not enough. Alternatively, MTSS can be used for decreasing the required physical memory of an embedded system by reducing the initial memory allocated to each of the tasks and recovering the deficit by sharing stack with other tasks. The overheads of MTSS are low: the runtime and energy overheads are 3.1% and 3.2%, on average. These are tolerable given that reliability is the most important concern in virtually all systems, ahead of other concerns, such as runtime and energy.
Starting Page	1
Ending Page	37
Page Count	37
File Format	PDF
ISSN	15399087
e-ISSN	15583465
DOI	10.1145/1376804.1376814
Volume Number	7
Issue Number	4
Journal	ACM Transactions on Embedded Computing Systems (TECS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-08-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Out-of-memory errors Cactus stack Data compression Heap overflow Meshed stack Reliability Reuse Runtime checks Stack overflow Virtual memory
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture Software

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: multi task 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

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

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

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

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

Shared heap management for memory-limited java virtual machines

MTSS: Multitask stack sharing for embedded systems

Similar Documents

MTSS: multi task 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

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

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

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

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

Shared heap management for memory-limited java virtual machines

MTSS: Multitask stack sharing for embedded systems