Abstract:In recent years, with the development of processor architecture, heterogeneous processors including Center processing unit (CPU) and Graphics processing unit (GPU) have become the mainstream. However, due to the differences of heterogeneous core, the heterogeneous system is now facing many problems that need to be solved. In order to solve these problems, this paper try to focus on the utilization and efficiency of heterogeneous core and design some reasonable resource scheduling strategies. To improve the performance of the system, this paper proposes a combination strategy for a single task and a multi-task scheduling strategy for multiple tasks. The combination strategy consists of two sub-strategies, the first strategy improves the execution efficiency of tasks on the GPU by changing the thread organization structure. The second focuses on the working state of the efficient core and develops more reasonable workload balancing schemes to improve resource utilization of heterogeneous systems. The multi-task scheduling strategy obtains the execution efficiency of heterogeneous cores and global task information through the processing of task samples. Based on this information, an improved ant colony algorithm is used to quickly obtain a reasonable task allocation scheme, which fully utilizes the characteristics of heterogeneous cores. The experimental results show that the combination strategy reduces task execution time by 29.13% on average. In the case of processing multiple tasks, the multi-task scheduling strategy reduces the execution time by up to 23.38% based on the combined strategy. Both strategies can make better use of the resources of heterogeneous systems and significantly reduce the execution time of tasks on heterogeneous systems.

An Integrated Resource Allocation Algorithm for CPU Intensive and I/O Intensive Jobs in Multi-Core Cluster

AI-oriented Workload Allocation for Cloud-Edge Computing.

An effective algorithm of jobs scheduling in clusters

A Novel Elastic Resource Allocation Strategy of Virtual Cluster

A Workload-aware Load Balancing Algorithm for Cluster Rendering Platform

An Efficient Job Scheduling for Map Reduce Clusters

Resource Scheduling Strategy for Performance Optimization Based on Heterogeneous CPU-GPU Platform

Efficient task assignment on heterogeneous multicore systems considering communication overhead

Rethinking Node Allocation Strategy for Data-intensive Applications in Consideration of Spatially Bursty I/O

Novel Resource Allocation Model and Algorithms for Cloud Computing

Optimizing job completion time with fairness in large-scale data centers

An Adaptive and Hierarchical Task Scheduling Scheme for Multi-Core Clusters

A Parallel Bee Colony Algorithm for Resource Allocation Application in Cloud Computing Environment.

An Algorithm for Jobs Scheduling in Computational Grid Based on Time-Balancing Strategy

A Fair Scheduling Algorithm for Adaptive Heterogeneous Resources in Data Centers

A Dynamic Task Scheduling Method in Cluster of Workstations

Multi-policy-aware MapReduce Resource Allocation and Scheduling for Smart Computing Cluster.

Multicore real-time task allocation algorithms with shared resource constraints

Job scheduling optimization based on resource load balance in cloud computing

An energy-aware heuristic scheduling algorithm for heterogeneous clusters

An Adaptive Immune-Based Algorithm for Independent Task Scheduling Problem on Heterogeneous Workstation Clusters