Abstract:Typical embedded processors, such as Digital Signal Processors (DSPs), usually adopt Very Long Instruction Word (VLIW) architecture to improve computing efficiency. The performance of VLIW processors heavily relies on Instruction-Level Parallelism (ILP). Therefore, it is crucial to develop an efficient instruction scheduling algorithm to explore more ILP. While heuristic algorithms are widely used in modern compilers due to simple implementation and low computational cost, they have limitations in providing accurate solutions and are prone to local optima. On the other hand, exact algorithms can usually find the optimal solution, but their high time overhead makes them less suitable for large-scale problems. This paper proposes a two-dimensional constrained dynamic programming (TDCDP) approach and a quantitative model for instruction scheduling. The TDCDP approach achieves near-optimal solutions within an acceptable time overhead. Furthermore, we integrate our TDCDP approach into mainstream compiler architecture, encompassing Pre- and Post-RA (register allocation) scheduling. We conduct a quantitative evaluation of TDCDP compared to four heuristic algorithms on a typical VLIW processor. Our approach achieves an efficiency improvement of up to 58.34% in final solutions compared to the heuristic algorithms. Additionally, the Post-RA Scheduling enhances programs with an average speedup of 14.04% than solely applying the Pre-RA Scheduling.

Energy-Aware Compiler Scheduling For Vliw Embedded Software

VLIW scheduling for high performance embedded energy-efficient processor

Compiler-assisted Leakage-Aware Loop Scheduling for Embedded VLIW DSP Processors.

Compiler-Assisted Leakage- and Temperature- Aware Instruction-Level VLIW Scheduling

Algorithms and Analysis of Scheduling for Low-Power High-Performance DSP on VLIW Processors

Deadline-Constrained Clustered Scheduling for VLIW Architectures Using Power-Gated Register Files

A Novel Low Energy Scheduling Algorithm For Clustered Very Long Instruction Word Architectures

Energy Consumption Optimized Scheduling Algorithm For Clustered Vliw Architectures

Real-Time Loop Scheduling with Leakage Energy Minimization for Embedded Vliw Dsp Processors

Power Aware Variable Partitioning and Instruction Scheduling for Multiple Memory Banks

Minimizing Energy via Loop Scheduling and DVS for Multi-Core Embedded Systems

Dynamic Voltage Scaling of Flash Memory Storage Systems for Low-Power Real-Time Embedded Systems

Optimizing VLIW Instruction Scheduling via a Two-Dimensional Constrained Dynamic Programming

On Improving Performance and Energy Efficiency for Register-File Connected Clustered Vliw Architectures for Embedded System Usage

A Novel VLIW Schedule Strategy for Distributed Register Files

EEWA: Energy-Efficient Workload-Aware Task Scheduling in Multi-core Architectures

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

Energy-Aware Loop Scheduling and Assignment for Multi-Core, Multi-Functional-Unit Architecture

Energy-aware Fixed-Priority Multi-core Scheduling for Real-time Systems

Data dependence graph directed scheduling for clustered VLIW architectures

A Energy Efficient Scheduling Base on Dynamic Voltage and Frequency Scaling for Multi-core Embedded Real-Time System