A comparative study of two algorithms of multi - processor scheduling

Al-Kallak, Isra; Al-Sabawi, Ahmed

doi:10.33899/edusj.2005.81112

	A comparative study of two algorithms of multi - processor scheduling
Journal of Education and Science
Article 21, Volume 17, Issue 2, 2005, Pages 115-130 PDF (0 K)
DOI: 10.33899/edusj.2005.81112
Authors
Isra Al-Kallak; Ahmed Al-Sabawi
Abstract
This study tackles the processes scheduling problem of multiprocessor and describing two algorithms from many algorithms for an array of dependent processes, which are represented by, direct a cj'clic Graph on different forms correlation among the processes and tries to determine the duration each process would last on an arbitrary . figured out parameter, and to single out those processes for multiprocessor that purpose from the scheduling algorithm were carried out to get the best scheduling. It appears from the comparison between two algorithms, first that "highest level first with estimated times scheduling algorithm", second that "smallest co-levels first with estimated time scheduling algorithm " has an effect on the schedule length(finish time). It has also been found out that shifting implementation time for each process while holding the correlation constant or, alternatively, shifting the correlation among processes and maintaining the selfsame time of duration has impact on schedule length. Moreover, it appeared that an increase in the number of dedicated processors that execute processes will also affect the lengthening of scheduling. Accordingly, length of scheduling is considered a. significant parameter in the design of algorithms for multiprocessor scheduling.
Keywords
Top Level Scheduling Algorithm; Down Level Scheduling Algorithm

Statistics Article View: 444 PDF Download: 392