Patent ID: 7367024
Filing Date: 2008-04-29
Classification: G06F,Y02D

Abstract:
1. A method for dynamic memory allocation in a scratch-pad based embedded system, said method comprising the steps of: partitioning an application program stored within the scratch-pad based embedded system into a plurality of regions; representing the plurality of regions with a data structure having a plurality of nodes defining the regions, wherein each node represents one of a procedure, loop and variable of the application program; assigning a timestamp to a starting point of each procedure and loop node of the plurality of nodes to form a timestamp order, the timestamp associated with each node of the data structure representing time order of execution during program execution; determining a sequence of memory transfers at the starting point of each procedure and loop node between one type of memory and a scratch-pad memory of the embedded system in accordance with the timestamp order associated with the data structure, wherein the starting point of each procedure and loop node is a program point of the application program; and performing memory transfers between the one type of memory and the scratch-pad memory at at least one program point of the application program during runtime according to the timestamp order.