A Novel Task Scheduling Algorithm Based on Critical Nodes for Distributed Heterogeneous Computing System

2015 ◽  
Vol 52 (3) ◽  
pp. 116-126 ◽  
Author(s):  
Hojoong Kim ◽  
Inseong Song ◽  
Yong Su Jeong ◽  
SangBang Choi
Keyword(s):  
Task Scheduling ◽  
Heterogeneous Computing ◽  
Scheduling Algorithm ◽  
Computing System ◽  
Critical Nodes ◽  
Task Scheduling Algorithm ◽  
Heterogeneous Computing System

Task Scheduling in Heterogeneous Computing Systems Based on Machine Learning Approach

2020 ◽  
Vol 34 (12) ◽  
pp. 2051012
Author(s):  
Hui Xie ◽  
Li Wei ◽  
Dong Liu ◽  
Luda Wang
Keyword(s):  
Task Scheduling ◽  
Heterogeneous Computing ◽  
Scheduling Algorithm ◽  
Computing System ◽  
Scheduling Problem ◽  
Computing Systems ◽  
Task Scheduling Algorithm ◽  
Machine Learning Approach ◽  
Heterogeneous Computing Systems ◽  
Regression Theory

Task scheduling problem of heterogeneous computing system (HCS), which with increasing popularity, nowadays has become a research hotspot in this domain. The task scheduling problem of HCS, which can be described essentially as assigning tasks to the proper processor for executing, has been shown to be NP-complete. However, the existing scheduling algorithm suffers from an inherent limitation of lacking global view. Here, we reported a novel task scheduling algorithm based on Multi-Logistic Regression theory (called MLRS) in heterogeneous computing environment. First, we collected the best scheduling plans as the historical training set, and then a scheduling model was established by which we could predict the following schedule action. Through the analysis of experimental results, it is interpreted that the proposed algorithm has better optimization effect and robustness.

Task Optimization Scheduling Algorithm in Embedded System Based on Internet of Things

2014 ◽  
Vol 513-517 ◽  
pp. 2398-2402
Author(s):  
Dian Hong Wu
Keyword(s):  
Internet Of Things ◽  
Embedded System ◽  
Task Scheduling ◽  
Heterogeneous Computing ◽  
Scheduling Algorithm ◽  
Computing System ◽  
Task Duplication ◽  
System Task ◽  
Network Server ◽  
Heterogeneous Computing System

Embedded system has been widely used in the network, server, etc., and it has a good application prospect with the development of Internet of things. In the embedded heterogeneous computing system, task scheduling is the key to deciding the system performance. For multi-task scheduling, the current scheduling algorithm is mostly based on task duplication, without a full consideration of the correlation between the predecessor task and its subsequent tasks. Based on modeling the multi-frame task scheduling problem in the heterogeneous embedded system, this paper analyzes the availability of tasks through the design of genetic algorithm, so as to verify the algorithm's feasibility, which is of important guiding significance for the multi-task scheduling in the embedded heterogeneous computing system.

Communication-aware task scheduling algorithm for heterogeneous computing

2017 ◽  
Vol 10 (4/5) ◽  
pp. 298 ◽  
Author(s):  
Yulu Yang ◽  
Wenjing Ma ◽  
Kezhao Zhao ◽  
Qiankun Dong ◽  
Tehui Huang ◽  
...  
Keyword(s):  
Task Scheduling ◽  
Heterogeneous Computing ◽  
Scheduling Algorithm ◽  
Task Scheduling Algorithm
Sign in / Sign up

Export Citation Format

Share Document