Discontinuous Call Stack Memory Allocation for Microcontrollers

The patent divides the stack memory into multiple separate memory blocks (first memory block, second memory block, etc.) that can be allocated independently. The call stack can span across these segmented blocks, allowing the system to reserve only the necessary memory quantity rather than allocating a large continuous region. This segmentation enables both reliable stack operation and improved memory utilization.

The patent implements dynamic allocation of stack memory blocks based on actual runtime requirements. Instead of statically reserving a large fixed memory region, the system allocates memory blocks as needed and can deallocate them when no longer required. This dynamic approach prevents stack overflow while reducing memory fragmentation and making memory available for other uses when the stack requires less space.

The patent implements a self-service memory management mechanism where the system manages its own stack memory allocation without requiring an external MMU. The call stack management logic directly handles allocation across multiple memory blocks, tracking stack locations and managing memory blocks independently. This self-service approach achieves efficient memory utilization while avoiding the complexity and power consumption overhead of an MMU.