Abstract:Embedded systems are driving an information revolution with their pervasion in our everyday lives. The increasingly ubiquitous embedded systems pose a host of technical challenges different from those faced by general-purpose computer systems because they are more application specific and more constrained in terms of timing, power, area, memory and other resources. It becomes an important research problem to design high-performance, low power and secure embedded systems with various constraints and limited resources. In our research, we have attacked this problem from various aspects including low power optimization, high-level architecture synthesis, and hardware/software co-design for embedded system security. In low power optimization, we focus on reducing power consumption on VLIW (Very Long Instruction Word) architectures. We identify that switching activity and schedule length are the two most important factors that influence the energy consumption of an application executed on a VLIW processor. We formally prove that the minimum-switching-activities scheduling problem is NP-complete with or without resource constraints. Several novel scheduling techniques have been proposed that tremendously improve the state-of-the-art techniques. In high-level architecture synthesis, we address high-level architecture synthesis for real-time Digital Signal Processing (DSP) using heterogeneous functional units (FUs). With more and more different types of FUs available, same type of operations can be processed by heterogeneous FUs with different costs, where the cost may relate to power, reliability, etc. For such special purpose architecture synthesis, therefore, an important problem is how to assign a proper function unit type to each operation of a DSP application and generate a schedule in such a way that all requirements can be met and the total cost can be minimized. We prove that this problem is NP-complete and propose several algorithms to solve it. The experiments show that our algorithms can effectively reduce the total cost compared with the previous work. Security is another important issue in embedded system designs. With more embedded systems networked, it becomes an important problem to defend them against buffer overflow attacks that have been causing serious security problems for decades. We propose a hardware/software co-design technique to solve this problem, and our technique can defend embedded systems against more types of attacks with less overhead compared with the previous work. We also propose a novel hardware/software optimization technique that can greatly reduce the overhead of array & pointer boundary checking, one of the most effective buffer overflow defending techniques when source code is available.

Combinatorial Approaches for Low-power and Real-time Adaptive Reconfigurable Embedded Systems.

A Fast Method for Reconfigurable Architecture Design Space Exploration

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

Temporal task partitioning algorithm for dynamically reconfigurable systems

PAD: A Design Space Exploration Model for Reconfigurable Systems

Energy-efficient Scheduling on Dynamically Reconfigurable Systems

Energy management for battery-powered reconfigurable computing platforms

Research and Optimization of Dynamic Partial Reconfigurable FFT Algorithm

An Efficient Framework for Floor-plan Prediction of Dynamic Runtime Reconfigurable Systems

Reconfigurable and Adaptive Computing

An Integrated Optimization Framework for Reducing the Energy Consumption of Embedded Real-Time Applications

Reconfigurable Computing: Toward Software Defined Chips

Reconfiguration Strategies for Online Hardware Multitasking in Embedded Systems

Design of Embedded System Supporting Remote Dynamic Reconfiguration

Best-by-Simulations: A Framework for Comparing Efficiency of Reconfigurable Multicore Architectures on Workloads with Deadlines

Hardware-software Co-Synthesis of Low Power Real-Time Distributed Embedded Systems with Dynamically Reconfigurable FPGAs

Efficient Programming of Reconfigurable Radio Frequency (RF) Systems

On-line Scheduling of Real-Time Tasks for Reconfigurable Computing System

Fast On-Line Real-Time Scheduling Algorithm for Reconfigurable Computing.

Distributed Collaborative Partition Method of Reconfigurable SoC Using Ant Colony Optimization

High performance, low power and secure embedded systems