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.

Optimal Partitioning under Memory Constraints for Minimizing Average Schedule Length

Minimizing Average Schedule Length under Memory Constraints by Optimal Partitioning and Prefetching

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Optimal scheduling to minimize non-volatile memory access time with hardware cache

Scheduling to Optimize Cache Utilization for Non-Volatile Main Memories.

Carrot-hole Data Scheduling and AdaptivePartitioning for Memory Tra cMinimization

An Efficient Logic Operation Scheduler for Minimizing Memory Footprint of In-Memory SIMD Computation

Memory Access Schedule Minimization for Embedded Systems

Multi-level partitioning and scheduling under local memory constraint

Partitioning and Scheduling DSP Applications with Maximal Memory Access Hiding

Effective Loop Partitioning and Scheduling under Memory and Register Dual Constraints

Share Memory Aware Scheduler

Iterational retiming with partitioning: Loop scheduling with complete memory latency hiding

Iterational retiming with partitioning

Design and Realization of an Optimized Memory Access Scheduler

Loop Scheduling and Partitions for Hiding Memory Latencies.

Partition Scheduling on Heterogeneous Multicore Processors for Multi-dimensional Loops Applications

Efficient Task Assignment And Scheduling On Mpsoc With Stt-Ram Based Hybrid Spms Considering Data Allocation

Minimizing Access Cost for Multiple Types of Memory Units in Embedded Systems Through Data Allocation and Scheduling

Memory architecture, management, and scheduling for embedded systems

Minimization of Memory Access Overhead for Multidimensional DSP Applications Via Multilevel Partitioning and Scheduling