Abstract:Embedded systems are pervasive in our everyday lives. The increasingly adaptation of embedded systems pose a host of technical challenges different from those faced by general-purpose computers. It is a challenging problem to design embedded systems with high performance under power, area, memory and other resources constraints. In this dissertation, we have attacked this problem from various angles including data layout optimization, nested loop parallelism optimization, and memory latency hiding optimization for embedded systems. Data layout optimization is used in embedded systems where a special hardware called Address Generation Unit (AGU) is available. We solve this problem on architectures with multiple functional units, and propose techniques that generate schedules after the data layout is determined. The proposed techniques tremendously improve the state-of-the-art techniques. Nested loops are the most critical sections in embedded computing systems. To take advantage of the parallel hardware resources available, it is important to study effective and efficient optimization techniques to increase parallelism for nested loops in embedded computing systems. We propose techniques that can achieve required parallelism while maintaining simple loop index and simple loop bound checking. The widening gap between processor and memory performance is the main bottleneck for modern computer systems to achieve high processor utilization. Software managed memory is a natural solution for embedded systems as it can both reduce power consumption and reduce memory latency. We propose techniques that can hide memory latencies completely for applications with nested loops on multi-core architectures. We also propose techniques that can hide memory latency under both memory and register constraints.

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Memory fartitioning-based modulo scheduling for high-level synthesis.

Joint Modulo Scheduling And Memory Partitioning With Multi-Bank Memory For High-Level Synthesis

Automatic multidimensional memory partitioning for FPGA-based accelerators (abstract only).

An Efficient Memory Partitioning Approach for Multi-Pattern Data Access via Data Reuse

Optimal Partitioning under Memory Constraints for Minimizing Average Schedule Length

Memory partitioning for multidimensional arrays in high-level synthesis

Power Aware Variable Partitioning and Instruction Scheduling for Multiple Memory Banks

Multi-Bank Memory Aware Force Directed Scheduling for High-Level Synthesis.

An integrated and automated memory optimization flow for FPGA behavioral synthesis

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

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

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

Effective Loop Partitioning and Scheduling under Memory and Register Dual Constraints

Memory and Parallelism Optimization for Embedded Systems

Efficient Memory Partitioning for Parallel Data Access in FPGA via Data Reuse

Memory Access Schedule Minimization for Embedded Systems

Iterational retiming with partitioning

Memory Partitioning for Parallel Multipattern Data Access in Multiple Data Arrays

Efficient Memory Partitioning For Parallel Data Access Via Data Reuse

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