Title :
A Task Allocation Algorithm In a Multiprocessor Real-Time System
Author :
Beauvais, Jean-Pierre ; DEPLANCHE, Anne-Marie
Author_Institution :
Ecole Cende & Nan teslUniversitE de Nantes, Cedex, France
Abstract :
This paper describes a heuristic algorithm in 0(n^2) which assigns a set of real-time task to a set of processing sites, The main objective that we try to achieve is to balance the load over the different processors of tke system to improve the safety of the system us well as checking the scheduling conditions that must be satisfied in a real-time context and taking into account given allocation consraints.
Keywords :
Clustering algorithms; Dynamic scheduling; Hardware; Heuristic algorithms; Parallel processing; Partitioning algorithms; Processor scheduling; Real time systems; Safety; Scheduling algorithm;
Conference_Titel :
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location :
Syracuse, NY, USA
Print_ISBN :
0-8493-8983-6
DOI :
10.1109/ICPP.1993.34
