Abstract:Applications,especially the multimedia processing applications,have put an increasingly performance requirement on today's computer architectures.Many today's computer architectures typically are taking increasing advantage of the instruction-level parallelism(ILP) available in programs.Unfortunately,large amounts of ILP hardware and aggressive instruction scheduling techniques put large demands on a machine's register resources.With large amounts of ILP,it becomes difficult to maintain a single monolithic register file and a high clock rate.The access time for such a register file would become the bottleneck of performance improvement.To provide support for large amounts of ILP while retaining a high clock rate,registers and functional units can be partitioned into separate clusters.Register in one cluster is directly accessible by only the functional units in that cluster with specific resources required for communicating data between clusters.Therefore,a compiler must deal not only with achieving maximal parallelism via aggressive scheduling,but also with meticulous instruction placement to limit inter-cluster data communications.This work is focused on optimization of instruction scheduling technology for clustered VLIW architectures with the help of Data Dependence Graph(DDG).It reduces the amount of inter-cluster data communications and balances the use of all clusters simultaneously,and enhances the achieved instruction-level parallelism.Experiments result show that the proposing scheduling technology can largely reduce the amount of data communications among clusters,which in turn brings an improvement in achieved ILP and performance.

Backtracking Optimized DDG Directed Scheduling Algorithm for Clustered VLIW Architectures

Energy Consumption Optimized Scheduling Algorithm For Clustered Vliw Architectures

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

Optimizing Scheduling Technology for Clustered VLIW Architectures Using Data Dependence Graph

Data dependence graph directed scheduling for clustered VLIW architectures

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

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

Optimizing Inter-Cluster Data Communications Through Optimized Backward Rescheduling

Instruction Scheduling Algorithm for Register File Connectivity Clustered VLIW Architecture

A 2-Dimension Force-Directed Scheduling Algorithm for Register-File-Connectivity Clustered VLIW Architecture

Two-dimension Force-directed Schedule Algorithm for RFCC-VLIW Architecture

Energy-Optimization Scheduling of Task Dependent Graph on DVS-Enabled Cluster System

Branch scheduling optimization on VLIW processors

Dependency-Based Energy-Efficient Scheduling for Homogeneous Multi-core Clusters

Scheduling Technology of Clustered VLIW DSP

Joint Modulo Scheduling and Vdd Assignment for Loop Mapping on Dual- Vdd CGRAs.

Joint Modulo Scheduling and $v_{\mathrm{ Dd}}$ Assignment for Loop Mapping on Dual- $v_{\mathrm{ Dd}}$ CGRAs

Energy-efficient Scheduling Algorithm of Task Dependent Graph on DVS-Unable Cluster System

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

DFG-base Dynamic Operation Partitioning for Heterogeneous Multicluster VLIW DSP Processor

Task Clustering and Scheduling to Multiprocessors with Duplication.