Compiler-driven dynamic memory allocation methodology for...

Details Compiler-driven dynamic memory allocation methodology for... Compiler-driven dynamic memory allocation methodology for...

2008-04-29

2008-04-29

Dam, Tuan (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S153000, C717S158000, C717S160000

Reexamination Certificate

active

10945651

ABSTRACT:
A highly predictable, low overhead and yet dynamic, memory allocation methodology for embedded systems with scratch-pad memory is presented. The dynamic memory allocation methodology for global and stack data (i) accounts for changing program requirements at runtime; (ii) has no software-caching tags; (iii) requires no run-time checks; (iv) has extremely low overheads; and (v) yields 100% predictable memory access times. The methodology provides that for data that is about to be accessed frequently is copied into the SRAM using compiler-inserted code at fixed and infrequent points in the program. Earlier data is evicted if necessary.

REFERENCES:
patent: 6108797 (2000-08-01), Lin et al.
patent: 6970985 (2005-11-01), Moritz
M. Kandemir “Dynamic Management of Scratch-Pad Memory Space”, ACM . . . , Jun. 18, 2001, pp. 690-695.
Manish Verma, Lars Wehmeyer, Peter Marwedel; Dynamic Overlay of Schratchpad Memory for Energy Minimization; pp. 104-109; Department of Computer Science XII; University of Dortmund, 44225 Dortmund, Germany, published in CODES+ISSS'04, Sep. 8-10, 2004, Stockholm, Sweden.
Ramanujam et al. “Dynamic Management of Scratch-Pad Memory Space”; pp. 690-695.
Moritz et al., “FlexCache: A Framework for Flexible Compiler Generated Data Caching”, thirteen pages.
Avissar et al., “An Optimal Memory Allocation Scheme for Scatch-Pad-Based Embedded Systems”, pp. 6-28.
Hallnor et al., A Fully Associative Software-Managed Cache Design, pp. 107-116.
Banakar et al., “Scratchpad Memory: A Design Alternative for Cache On-Chip Memory in Embedded Systems”, 6 pages.

Affiliated with

Also associated with

Rating

Compiler-driven dynamic memory allocation methodology for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiler-driven dynamic memory allocation methodology for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler-driven dynamic memory allocation methodology for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3916543