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.
Original languageEnglish
Pages (from-to)45-66
Number of pages12
JournalJournal of Mathematical Sciences
Volume296
Issue number1
DOIs
StatePublished - 24 Feb 2026

    Scopus subject areas

  • Mathematics(all)

ID: 146022468