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

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

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

Content Provider	ACM Digital Library
Author	Nguyen, Nghi Barua, Rajeev Dominguez, Angel
Abstract	This paper presents the first memory allocation scheme for embedded systems having scratch-pad memory whose size is unknown at compile time. A scratch-pad memory (SPM) is a fast compiler-managed SRAM that replaces the hardware-managed cache. Its uses are motivated by its better real-time guarantees as compared to cache and by its significantly lower overheads in energy consumption, area and access time.Existing data allocation schemes for SPM all require that the SPM size be known at compile-time. Unfortunately, the resulting executable is tied to that size of SPM and is not portable to processor implementations having a different SPM size. Such portability would be valuable in situations where programs for an embedded system are not burned into the system at the time of manufacture, but rather are downloaded onto it during deployment, either using a network or portable media such as memory sticks. Such post-deployment code updates are common in distributed networks and in personal hand-held devices. The presence of different SPM sizes in different devices is common because of the evolution in VLSI technology across years. The result is that SPM cannot be used in such situations with downloaded code.To overcome this limitation, this work presents a compiler method whose resulting executable is portable across SPMs of any size. The executable at run-time places frequently used objects in SPM; it considers code, global variables and stack variables for placement in SPM. The allocation is decided by modified loader software before the program is first run and once the SPM size can be discovered. The loader then modifies the program binary based on the decided allocation. To keep the overhead low, much of the pre-processing for the allocation is done at compile-time. Results show that our benchmarks average a 36% speed increase versus an all-DRAM allocation, while the optimal static allocation scheme, which knows the SPM size at compile-time and is thus an un-achievable upper-bound, is only slightly faster (41% faster than all-DRAM). Results also show that the overhead from our embedded loader averages about 1% in both code-size and run-time of our benchmarks.
Starting Page	115
Ending Page	125
Page Count	11
File Format	PDF
ISBN	159593149X
DOI	10.1145/1086297.1086313
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-09-24
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Compiler Embedded systems Data linked list Downloadable codes Scratch-pad Memory allocation Embedded loading
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

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

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

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

Compiler-decided dynamic memory allocation for scratch-pad based embedded systems

Dynamic allocation for scratch-pad memory using compile-time decisions

Scratch-pad memory allocation without compiler support for java applications

Recursive function data allocation to scratch-pad memory

Compiler-Decided Dynamic Memory Allocation for Scratch-Pad Based Embedded Systems (2003)

Heap Data Allocation To Scratch-Pad Memory In Embedded Systems (2007)

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

Similar Documents

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

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

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

Compiler-decided dynamic memory allocation for scratch-pad based embedded systems

Dynamic allocation for scratch-pad memory using compile-time decisions

Scratch-pad memory allocation without compiler support for java applications

Recursive function data allocation to scratch-pad memory

Compiler-Decided Dynamic Memory Allocation for Scratch-Pad Based Embedded Systems (2003)

Heap Data Allocation To Scratch-Pad Memory In Embedded Systems (2007)

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