Repository logo

Browsing by Subject "multiprocessor tasks"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesowych w oknach czasowych
    (Wydawnictwa AGH, 2005) Giaro, Krzysztof; Kubale, Marek
    In the paper sparse systems of dedicated 1- and 2-processor tasks with unit execution times are considered. Polynomial-time algorithms based on dynamic programming are given. These algorithms allow finding optimal solutions with respect to broad range of criterion functions. The sparsity of a system is measured in terms of the number of edges in the corresponding scheduling graph. More precisely, we are focused on graphs whose cyclomatic number is bounded by a constant. Our algorithms invoke procedures for finding maximal matching in graphs.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
    (Wydawnictwa AGH, 2009) Obszarski, Paweł; Kubale, Marek
    In this article we consider the problem of scheduling unit processing time multiprocessor tasks on dedicated processors with repetition and availability constraints. W present collected results of complexity of this problem for different types of instances and scheduling criteria. To describe the problem we use the model of edge coloring of hypergraphs.