Allocating Indivisible Jobs in a Multiprocessor System

Переведенное название: Размещение неделимых заданий в многопроцессорной системе

Результат исследования: Материалы конференцийпостер

Аннотация

We study the problem of distribution a multiprocessor system computing capacity over a fixed time period between jobs. Processors differ by speed; jobs differ by processing time and value. Assuming that jobs are indivisible (preemptions are prohibited), the problem of maximizing the total value of allocated jobs is equivalent to the multiple knapsack problem. In the report, a greedy allocation algorithm is proposed. The relative performance guarantee of the algorithm is 0.5, and its running-time is O(mn), where m is the number of jobs and n is the number of processors.
Переведенное названиеРазмещение неделимых заданий в многопроцессорной системе
Язык оригиналаанглийский
Страницы444-444
Число страниц1
СостояниеОпубликовано - 2019

Предметные области OECD FOS+WOS

  • 1.02 КОМПЬЮТЕРНЫЕ И ИНФОРМАЦИОННЫЕ НАУКИ

ГРНТИ

  • 20 ИНФОРМАТИКА

Цитировать