Analysis of job scheduling algorithms for heterogeneous multiprocessor computing systems
The problem of scheduling independent jobs on heterogeneous multiprocessor models (i.e., those with non-identical or uniform processors) with independent memories has been studied. Actually, a number of demand scheduling nonpreemptive algorithms have been evaluated, with respect to their mean flow a...
Main Author: | |
---|---|
Published: |
Loughborough University
1979
|
Subjects: | |
Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.473585 |
id |
ndltd-bl.uk-oai-ethos.bl.uk-473585 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-bl.uk-oai-ethos.bl.uk-4735852017-10-04T03:27:28ZAnalysis of job scheduling algorithms for heterogeneous multiprocessor computing systemsSpyropoulos, Constantinos D.1979The problem of scheduling independent jobs on heterogeneous multiprocessor models (i.e., those with non-identical or uniform processors) with independent memories has been studied. Actually, a number of demand scheduling nonpreemptive algorithms have been evaluated, with respect to their mean flow and completion time performance criterion. In particular, the deterministic analysis has been used to predict the worst-case performance whereas simulation techniques have been applied to estimate the expected performance of the algorithms. As a result from the deterministic analysis, informative worstcase bounds have been proven, from which the behaviour of the extreme performance of the considered algorithms can be well predicted. However, relaxing some or a combination of the system parameters then, our model corresponds to versions which have already been studied. (i.e. the classical homogeneous and heterogeneous models or the homogeneous one with independent memories). For such cases, the proven bounds in this thesis either agree or are better and more informative than the ones found for these simpler models. Finally, the analysis of the worst-case and expected performance results reveals that there is a high degree of correlation in the behaviour of the algorithms as predicted or estimated by these two performance measurements, respectively.005.3Loughborough Universityhttp://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.473585https://dspace.lboro.ac.uk/2134/7946Electronic Thesis or Dissertation |
collection |
NDLTD |
sources |
NDLTD |
topic |
005.3 |
spellingShingle |
005.3 Spyropoulos, Constantinos D. Analysis of job scheduling algorithms for heterogeneous multiprocessor computing systems |
description |
The problem of scheduling independent jobs on heterogeneous multiprocessor models (i.e., those with non-identical or uniform processors) with independent memories has been studied. Actually, a number of demand scheduling nonpreemptive algorithms have been evaluated, with respect to their mean flow and completion time performance criterion. In particular, the deterministic analysis has been used to predict the worst-case performance whereas simulation techniques have been applied to estimate the expected performance of the algorithms. As a result from the deterministic analysis, informative worstcase bounds have been proven, from which the behaviour of the extreme performance of the considered algorithms can be well predicted. However, relaxing some or a combination of the system parameters then, our model corresponds to versions which have already been studied. (i.e. the classical homogeneous and heterogeneous models or the homogeneous one with independent memories). For such cases, the proven bounds in this thesis either agree or are better and more informative than the ones found for these simpler models. Finally, the analysis of the worst-case and expected performance results reveals that there is a high degree of correlation in the behaviour of the algorithms as predicted or estimated by these two performance measurements, respectively. |
author |
Spyropoulos, Constantinos D. |
author_facet |
Spyropoulos, Constantinos D. |
author_sort |
Spyropoulos, Constantinos D. |
title |
Analysis of job scheduling algorithms for heterogeneous multiprocessor computing systems |
title_short |
Analysis of job scheduling algorithms for heterogeneous multiprocessor computing systems |
title_full |
Analysis of job scheduling algorithms for heterogeneous multiprocessor computing systems |
title_fullStr |
Analysis of job scheduling algorithms for heterogeneous multiprocessor computing systems |
title_full_unstemmed |
Analysis of job scheduling algorithms for heterogeneous multiprocessor computing systems |
title_sort |
analysis of job scheduling algorithms for heterogeneous multiprocessor computing systems |
publisher |
Loughborough University |
publishDate |
1979 |
url |
http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.473585 |
work_keys_str_mv |
AT spyropoulosconstantinosd analysisofjobschedulingalgorithmsforheterogeneousmultiprocessorcomputingsystems |
_version_ |
1718544185937625088 |