Abstract:For heterogeneous parallel embedded systems, we exploit the time and power optimization in various aspects. 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. Furthermore, some tasks may not have fixed execution time. Such tasks usually contain conditional instructions and/or operations that could have different execution times for different inputs. Therefore, for such special purpose architecture synthesis, 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 we can minimize the total costs while satisfying timing constraints with guaranteed confidence probabilities. We propose several efficient algorithms to solve it. The experiments show that our algorithms can effectively reduce the total cost compared with the previous work.Low power is becoming a critical design issue and performance metric in embedded system design. DSP processor has multiple FUs and can process several instructions simultaneously. While this multiple-FU architecture can be exploited to increase instruction-level parallelism and improve time performance, it causes more power consumption. To solve this problem, several techniques have been proposed. We combine Dynamic Voltage Scaling (DVS) and soft real-time to solve the Voltage Assignment with Probability (VAP) Problem. VAP problem involves finding a voltage level to be used for each node of an Probabilistic Date Flow Graph (PDFG) in uniprocessor and multiprocessor DSP systems. This work tremendously improves the state-of-the-art techniques. Another application is heterogeneous sensor network. We apply our efficient algorithms to dynamic adjust the working mode of sensors and achieved significant energy saving. Also, we design new rotation scheduling algorithms for real-time applications that produce schedules consuming minimal energy. Furthermore, we combine data mining and prefetching to reduce energy consumption. All these three techniques significantly reduce energy consumption. Many high-performance DSP processors employ multi-bank on-chip memory to improve performance and energy consumption. This architectural feature supports higher memory bandwidth by allowing multiple data memory accesses to be executed in parallel. However, making effective use of multi-bank memory remains difficult, considering the combined effect of performance and energy requirement. In this project, our focus is to study the assignment and scheduling problem that minimizes the total energy while satisfying performance requirements. Our approach has several major contributions: First, we study the combined effects of energy-saving and performance of memory in a systematic approach. Second, we exploit the energy saving of memory with memory type assignment. Third, data locality has been improved by using variable partition.

Méthodologie De Prototypage Rapide Pour Systèmes Embarqués Parallèles : Modélisation Des Systèmes Et Amélioration Des Heuristiques D'ordonnancement De Tâches

Optimisation Multidisciplinaire Avec Modèles Réduits Et Calcul Parallèle

Méthodologie De Conception Automatique Pour Multiprocesseur Sur Puce Hétérogène

Nouveaux Algorithmes Numériques Pour L’utilisation Efficace Des Architectures Multi-Cœurs Et Hétérogènes

Source-code-level Transformation and APT-Driven Parallelism Pre-processes for Embedded System Automated Design

Efficient Collaborative Task Arrangement In Global Software Design Via Micro-Estimation And Pert Technique

Performance Analysis of Software to Hardware Task Migration in Codesign

Research on High Performance Embedded Parallel Processing Model Based on SRIO Bus

A Model-Driven Engineering Methodology to Design Parallel and Distributed Embedded Systems

Advanced List Scheduling Heuristic for Task Scheduling with Communication Contention for Parallel Embedded Systems

An Improved Design for UMP (ubiquitous Multi-processor) System

A List Scheduling Heuristic with New Node Priorities and Critical Child Technique for Task Scheduling with Communication Contention

Time and power optimization for heterogeneous parallel embedded systems

L'ordinateur porté et la réalité augmentée dans les activités de diagnostic – maintenance – réparation

An extensible framework for fast prototyping of multiprocessor dataflow applications

Remote Embedded Simulation System For Sw/Hw Co-Design Based On Dynamic Partial Reconfiguration

Models and algorithms for configuring and testing prototype cars

De L'utilisation D'agents Cognitifs Pour Les Systèmes De CAO Intelligents

Coarse-Grained Task Parallelization by Dynamic Profiling for Heterogeneous SoC-Based Embedded System

Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems

Efficient Task Allocation Method to Improve Network Processor Throughput