Cluster formation techniques for hierarchical real time tasks allocation on multiprocessor system

Author(s):  
Girish Talmale ◽  
Urmila Shrawankar
Author(s):  
INDURAJ. P. R

This paper presents a new scheduler capable of scheduling aperiodic tasks at real time in multiprocessor system. The algorithm proposes a new way to determine dynamically tasks of high priority and low priority finding the elapsed execution time and remaining execution time, and the amount of resource availability and deadline of task, with no prior knowledge of task arrival time and also ensures that no processor remains ideal thus utilizing processors at all times.


2014 ◽  
Vol 111 (42) ◽  
pp. 15019-15024 ◽  
Author(s):  
Andreas Kürten ◽  
Tuija Jokinen ◽  
Mario Simon ◽  
Mikko Sipilä ◽  
Nina Sarnela ◽  
...  

1986 ◽  
Vol 19 (13) ◽  
pp. 113-117
Author(s):  
J.J. Serrano ◽  
C. Cebrián ◽  
J. Vila ◽  
R. Ors

Author(s):  
Myungryun Yoo ◽  
Takanori Yokoyama

Purpose of the study:The real-time task scheduling on multiprocessor system is known as an NP-hard problem. This paper proposes a new real-time task scheduling algorithmwhich considers the communication time between processors and the execution order between tasks. Methodology:Genetic Algorithm (GA)with Adaptive Weight Approach (AWA) is used in our approach. Main Findings:Our approach has two objectives. The first objective is to minimize the total amount of deadline-miss. And the second objective is to minimize the total number of processors used. Applications of this study:For two objectives,the range of each objective is readjusted through Adaptive Weight Approach (AWA) and more useful result is obtained. Novelty/Originality of this study:This study never been done before.This study also wasprovided current information about scheduling algorithm and heuristics algorithm.


Author(s):  
Antonino Tumeo ◽  
Marco Branca ◽  
Lorenzo Camerini ◽  
Marco Ceriani ◽  
Matteo Monchiero ◽  
...  

Author(s):  
Antonino Tumeo ◽  
Marco Branca ◽  
Lorenzo Camerini ◽  
Marco Ceriani ◽  
Gianluca Palermo ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document