Szeregowanie zadań częściowo podzielnych na procesorach równoległych

Adam Prus , Krzysztof Pieńkosz

Abstract

In the paper the task scheduling problem on parallel identical processors is considered. The objective is to find the schedule of minimum makespan. We assume that tasks are independent and can be preempted but preemption is only allowed if the task is continuously processed for at least k units of time. We propose heuristic scheduling algorithms for the case with only two processors and for general case with arbitrary number of processors
Author Adam Prus IAiIS
Adam Prus,,
- The Institute of Control and Computation Engineering
, Krzysztof Pieńkosz IAiIS
Krzysztof Pieńkosz,,
- The Institute of Control and Computation Engineering
Pages249-255
Publication size in sheets0.5
Book Świerniak Andrzej, Krystek Jolanta (eds.): Automatyzacja procesów dyskretnych. Teoria i zastosowania, vol. I, 2016, Politechnika Śląska, ISBN 978-83-62652-78-5, 304 p.
Abstract in PolishW pracy jest rozpatrywany problem szeregowania zadań na identycznych procesorach równoległych. Celem jest uzyskanie harmonogramu o minimalnej długości. Zakłada się, że zadania są niezależne i częściowo podzielne tzn. mogą być dzielone na fragmenty wykonywane na różnych procesorach, ale każdy z tych fragmentów nie może być krótszy od zdanego parametru k. Przedstawiono heurystyczne algorytmy szeregowania zadań częściowo podzielnych dla przypadku, gdy występują tylko dwa procesory oraz dla przypadku ogólnego z dowolną liczbą procesoró
projectDevelopment of methodology of control, decision support and production management. Project leader: Zieliński Cezary, , Phone: 5102, start date 19-05-2015, end date 31-12-2016, 504/02233/1031, Completed
WEiTI Działalność statutowa
Languagepl polski
File
Pus Pieńkosz-KKADP2016.pdf 404.91 KB
Score (nominal)5
ScoreMinisterial score = 5.0, 27-03-2017, BookChapterNotSeriesNotMainLanguages
Citation count*0
Cite
Share Share

Get link to the record
msginfo.png


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back