Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing

2002 ◽  
Vol 13 (3) ◽  
pp. 308-323 ◽  
Author(s):  
A. Dogan ◽  
F. Ozguner
Keyword(s):  
Failure Probability ◽  
Execution Time ◽  
Heterogeneous Computing ◽  
Scheduling Algorithms

Towards An Implementation of A Modified Static Load Balancing Algorithm To Minimize Execution Time

2019 ◽  
Vol 12 (1) ◽  
pp. 69-74
Author(s):  
Hioual Ouided ◽  
Laskri Mhamed Tayeb ◽  
Hemam Sofiane Mounine ◽  
Hioual Ouassila ◽  
Maifi Lyes
Keyword(s):  
Load Balancing ◽  
Failure Probability ◽  
Execution Time ◽  
Static Load ◽  
Optimal Algorithm ◽  
Scheduling Algorithm ◽  
Static Load Balancing ◽  
Load Balancing Algorithm ◽  
Two Parameters ◽  
The Impact

Purpose: The aim of this article is to discuss the impact of static load balancing over a set of heterogeneous processors, where tasks are independent and unitary in static environments, by showing how to distribute task in order to optimize both the average response time and the degree of the resources used. Methods: Implementation of a modified scheduling algorithm, the latter is based on two parameters which are the execution time and the failure probability. The algorithm is based on the results of an optimal algorithm that already exists, with only one parameter that is execution time. Results: The obtained results show that the modified scheduling algorithm gives us the good results. Conclusion: The modified algorithm assumes that the processor has smallest execute time. So, the failure probability increases because of it’s frequently use. The results obtained by testing this proposed algorithm are better than the optimal algorithm.

An efficient scheduling scheme using estimated execution time for heterogeneous computing systems

2013 ◽  
Vol 65 (2) ◽  
pp. 886-902 ◽  
Author(s):  
Hong Jun Choi ◽  
Dong Oh Son ◽  
Seung Gu Kang ◽  
Jong Myon Kim ◽  
Hsien-Hsin Lee ◽  
...  
Keyword(s):  
Execution Time ◽  
Heterogeneous Computing ◽  
Computing Systems ◽  
Scheduling Scheme ◽  
Heterogeneous Computing Systems
Sign in / Sign up

Export Citation Format

Share Document