DOI

We consider the multiprocessors scheduling problem, where a set of jobs V is performed on m identical parallel processors and it is to be repeated an infinitely number of times. Precedence constraints between jobs are represented by a uniform graph G. The goal is to generate a periodic schedule, which is a schedule of one iteration repeated within a fixed time interval called the period (cycle). Cyclic scheduling is aimed to find a periodic schedule with the minimum period. Precedence constraints between jobs are represented by a uniform graph G. We propose cyclic scheduling algorithms for four problems with parallel processors. Bibliography: 18 titles.
Язык оригиналаанглийский
Страницы (с-по)45-66
Число страниц12
ЖурналJournal of Mathematical Sciences
Том296
Номер выпуска1
DOI
СостояниеОпубликовано - 24 фев 2026

    Предметные области Scopus

  • Математика (все)

ID: 146022468