A Systematic Approach to Classify Design-time Global Scheduling Techniques

KRITIKAKOU, Angeliki, CATTHOOR, Francky, KELEFOURAS, Vasileios and GOUTIS, Costas (2013). A Systematic Approach to Classify Design-time Global Scheduling Techniques. ACM Computing Surveys, 45 (2), 14:1-14:30.

Full text not available from this repository.
Official URL: http://doi.acm.org/10.1145/2431211.2431213
Link to published version:: https://doi.org/10.1145/2431211.2431213


The scheduling problem is an important partially solved topic related to a wide range of scientific fields. As it applies to design-time mapping on multiprocessing platforms emphasizing on ordering in time and assignment in place, significant improvements can be achieved. To support this improvement, this article presents a complete systematic classification of the existing scheduling techniques solving this problem in a (near-)optimal way. We show that the proposed approach covers any global scheduling technique, including also future ones. In our systematic classification a technique may belong to one primitive class or to a hybrid combination of such classes. In the latter case the technique is efficiently decomposed into more primitive components each one belonging to a specific class. The systematic classification assists in the in-depth understanding of the diverse classes of techniques which is essential for their further improvement. Their main characteristics and structure, their similarities and differences, and the interrelationships of the classes are conceived. In this way, our classification provides guidance for contributing in novel ways to the broad domain of global scheduling techniques.

Item Type: Article
Uncontrolled Keywords: (near-)optimal techniques, Classification, design time, systematic approach
Departments - Does NOT include content added after October 2018: Faculty of Science, Technology and Arts > Department of Computing
Identification Number: https://doi.org/10.1145/2431211.2431213
Page Range: 14:1-14:30
Depositing User: Vasileios Kelefouras
Date Deposited: 05 Apr 2018 13:40
Last Modified: 18 Mar 2021 15:19
URI: https://shura.shu.ac.uk/id/eprint/18346

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics