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.

Design of Instruction Scheduling Based on Customizable Tcore Processor

The Design of RISC Core by Super-scalar and Super-pipelined Fixed-point Technique

Online Scheduling for Multi-Core Shared Reconfigurable Fabric

An Energy-Efficient Instruction Scheduler Design with Two-Level Shelving and Adaptive Banking

An Adjustable Fine-Grain Cache Assignment Scheduling Algorithm Based on Multi-core Architecture

A Novel Thread Level Dynamic Scheduling Model for Heterogeneous MPcore Based on Configurable Processor

An Instruction Scheduling Algorithm Based on Weighted Paths

Traffic-Aware and Memory-Aware Task Scheduling on Multi-Core Chips

Hot spots profiling and dataflow analysis in custom dataflow computing SoftProcessors

Design and implementation of co-design toolset for tcore processor

The Design and Implementation of the Embedded Coprocessor Based on TTA

Design of the Instrucion Issue Algorithm for RISC Superscalar MicroProcessor

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

Efficient custom instructions generation for system-level design

Efficient Instruction Scheduling Using Real-time Load Delay Tracking

A Multi-Frequency Based Methodology for Microprocessor Design

Reconfigurable cache for real-time MPSoCs: Scheduling and implementation

An Instruction Redundancy Removal Method on A Transport Triggered Architecture Processor

FTPA: a flexible chip multiprocessor architecture with configurable cores

Front-End Design of Task Compiler for Reconfigurable Multimedia Processor

Compiler optimization method for coarse-grained reconfigurable processor