Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирские электронные математические известия, 2019, том 16, страницы 249–257
DOI: https://doi.org/10.33048/semi.2019.16.016 (Mi semr1057) 		 
Вычислительная математика

Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems

A. Kononov, Yu. Kovalenko

Sobolev Institute of Mathematics, 4, pr. Koptyuga ave., Novosibirsk, 630090, Russia
PDF полного текста (157 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/semi.2019.16.016
Аннотация: We consider a problem of scheduling rigid parallel jobs on variable speed processors so as to minimize the total energy consumption. Each job is specified by its processing volume and the required number of processors. We propose new constant factor approximation algorithms for the non-migratory cases when all jobs have a common release time and/or a common deadline.
Ключевые слова: approximation algorithm, speed scaling, schedule, parallel job, migration.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-07-00513_а
This work was supported by Russian Foundation for Basic Research (project N 17-07-00513).
Поступила 3 июня 2018 г., опубликована 26 февраля 2019 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8
MSC: 90B35
Язык публикации: английский
Образец цитирования: A. Kononov, Yu. Kovalenko, “Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems”, Сиб. электрон. матем. изв., 16 (2019), 249–257
Цитирование в формате AMSBIB
\RBibitem{KonKov19}
\by A.~Kononov, Yu.~Kovalenko
\paper Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems
\jour Сиб. электрон. матем. изв.
\yr 2019
\vol 16
\pages 249--257
\mathnet{http://mi.mathnet.ru/semr1057}
\crossref{https://doi.org/10.33048/semi.2019.16.016}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000462268100016}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1057
  • https://www.mathnet.ru/rus/semr/v16/p249
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:269
    PDF полного текста:138
    Список литературы:28
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024