Abstract:The proliferation of embedded systems has been accompanied by ever increasing demands on these devices to have better performance, lower power consumption, and smaller size. Recent methods to increase performance has led to processors that process data at a much higher rate than the memory can supply it, making the memory system the bottleneck of the processor. Methods of increasing cache performance for general purpose systems increase both the power consumption and area of the cache. Embedded systems often only run a limited range of applications allowing designers to take advantage of the behaviors of the applications to improve performance without increasing power consumption or die area. This dissertation presents optimizations of the on-chip memory of embedded systems from various angles including on-chip cache arrangement, iteration and task scheduling, and cache replacement policies. In multi-core embedded systems, the performance is heavily influenced by the arrangement of processing cores and how the caches are shared between the cores. This dissertation proves that the memory arrangement problem is nondeterministic polynomial (NP)-complete and presents multiple algorithms to solve special cases of the problem. In a multi-core system, a protocol similar to the Modified Exclusive Shared Invalid (MESI) protocol is often used to maintain the cache coherence. When data is modified, all other copies are invalidated to ensure that data is consistent across all cores. These invalidations diminish performance. This dissertation presents a scheduling algorithm to avoid these invalidations while minimizing the runtime. Non-volatile memories (NVMs) have low static power consumption and high density. Unfortunately, NVMs require a large amount of power to write and have a limited number of write/erase cycles. Thus, this dissertation presents two techniques to schedule tasks so that the number of writes to the NVM main memory is minimized. One technique works on architectures that utilize a hardware controlled cache, and the other technique works on architectures that use a software controlled scratch pad memory (SPM). For hybrid NVM and static random-access memory (SRAM) caches, an algorithm is given to decide whether to place data in the NVM portion or the SRAM portion. This dissertation presents a new low overhead cache replacement algorithm that gives performance similar to more complex algorithms.

A Time, Energy, and Area Efficient Domain Wall Memory-Based SPM for Embedded Systems.

Area and performance co-optimization for domain wall memory in application-specific embedded systems.

Compiler-Assisted Dynamic Scratch-Pad Memory Management With Space Overlapping For Embedded Systems

Optimizing Data Allocation and Memory Configuration for Non-Volatile Memory Based Hybrid SPM on Embedded CMPs.

Optimizing the Data Placement and Scheduling on Multi-Port DWM in Multi-Core Embedded System.

Towards Energy Efficient Hybrid On-Chip Scratch Pad Memory with Non-Volatile Memory

A Novel Adaptive Scratchpad Memory Management Strategy

Efficient Data Placement for Improving Data Access Performance on Domain-Wall Memory

Optimizing Scheduling in Embedded CMP Systems with Phase Change Memory

Efficient Scratchpad Memory Management Based on Multi-thread for MPSoC Architecture.

Data Allocation Optimization for Hybrid Scratch Pad Memory with SRAM and Nonvolatile Memory

Management and Optimization for Nonvolatile Memory-Based Hybrid Scratchpad Memory on Multicore Embedded Processors

Memory architecture, management, and scheduling for embedded systems

Low-Power Low-Latency Data Allocation for Hybrid Scratch-Pad Memory

Optimal Data Placement for Memory Architectures with Scratch-Pad Memories

ISOS: Space Overlapping Based on Iteration Access Patterns for Dynamic Scratch-pad Memory Management in Embedded Systems

Energy Oriented Optimization of Dynamic Management Strategy for Scratch-Pad Memory

Optimizing Data Placement For Reducing Shift Operations On Domain Wall Memories

Optimal Data Allocation for Scratch-Pad Memory on Embedded Multi-core Systems

DPA: Demand-Based Partition and Data Allocation for Hybrid On-Chip Memory

Data Placement and Duplication for Embedded Multicore Systems with Scratch Pad Memory