Красовский, Д. В. Алгоритм решения минимаксной задачи составления расписания [Текст] / Д. В. Красовский, М. Г. Фуругян> // Известия РАН. Теория и системы управления. - 2008. - N 5. - С. 65-70. . - Библиогр.: c. 69-70 (14 назв. )
Рубрики: Математика Исследование операций Кл.слова (ненормированные): минимаксные задачи -- многопроцессорные системы -- составление расписаний -- оптимальные расписания -- оптимальные расписания -- псевдополиномиальные алгоритмы Аннотация: Для задачи составления оптимального по быстродействию расписания без прерываний и переключений в многопроцессорной системе разработан ряд точных и приближенных алгоритмов. Определяется эффективность алгоритмов и приводится сравнительный анализ. Доп.точки доступа: Фуругян, М. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Фуругян, М. Г. Некоторые алгоритмы анализа и синтеза многопроцессорных вычислительных систем реального времени [Текст] / М. Г. Фуругян> // Программирование. - 2014. - № 1. - С. 36-44. - Библиогр.: с. 44 (7 назв.) . - ISSN 0132-3474
Рубрики: Техника Автоматизация оборудования Кл.слова (ненормированные): ВСРВ -- вычислительные системы реального времени -- директивные интервалы -- многопроцессорные вычислительные системы -- программное обеспечение -- эвристические алгоритмы Аннотация: Исследуется задача составления расписаний с прерываниями в многопроцессорной вычислительной системе реального времени с директивными интервалами. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Фуругян, М. Г. Некоторые алгоритмы решения минимаксной задачи составления многопроцессорного расписания [Текст] / М. Г. Фуругян> // Известия РАН. Теория и системы управления. - 2014. - № 2. - С. 50-56. - Библиогр.: с. 56 (17 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): метод ветвей и границ -- минимаксные задачи -- многопроцессорные расписания -- многопроцессорные системы -- псевдополиномиальные алгоритмы -- распараллеливание алгоритмов -- расписания минимальной длины Аннотация: Рассматривается задача составления расписания минимальной длины без прерываний и переключений для многопроцессорной системы. Для решения этой задачи разработан метод ветвей и границ, основу которого составляют эффективные алгоритмы вычисления нижних и верхних оценок минимальной длины расписания. Для частного случая, когда процессоры идентичны, их число фиксировано и задан директивный срок, предлагается псевдополиномиальный алгоритм построения допустимого расписания. Определяется необходимое число процессоров для эффективного распараллеливания алгоритма. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Фуругян, М. Г. Оптимальная коррекция директивных интервалов в задаче построения многопроцессорного расписания с дополнительным ресурсом [Текст] / М. Г. Фуругян> // Известия РАН. Теория и системы управления. - 2015. - № 2. - С. 107-116. - Библиогр.: с. 115-116 (23 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): директивные интервалы -- задачи построения расписания -- многопроцессорные расписания -- многопроцессорные системы -- оптимальная коррекция Аннотация: Рассматривается задача составления допустимого многопроцессорного расписания с прерываниями для случая, когда заданы директивные интервалы, процессоры могут иметь произвольные производительности, а объемы работ линейно зависят от количества выделенного им дополнительного ресурса. В случае, когда при заданном количестве дополнительного ресурса допустимого расписания не существует, рассматривается задача оптимальной коррекции директивных интервалов. Решение основано на сведении исходной задачи к задаче о потоке минимальной стоимости. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Фуругян, М. Г. Планирование вычислений в многопроцессорных АСУ реального времени с дополнительным ресурсом [Текст] / М. Г. Фуругян> // Автоматика и телемеханика. - 2015. - № 3. - С. 144-150. - Библиогр.: с. 150 (6 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Кибернетика Математика Вычислительная математика Кл.слова (ненормированные): АСУ -- автоматизированные системы управления -- время (радиоэлектроника) -- вычисления -- дополнительные ресурсы -- задачи составления расписаний -- многопроцессорные системы управления -- планирование вычислений -- реальное время -- ресурсы (радиоэлектроника) -- системы управления -- составление расписаний -- управление Аннотация: Рассмотрена задача составления допустимого расписания с прерываниями в многопроцессорной АСУ реального времени. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Фуругян, М. Г. Составление расписаний в многопроцессорных системах с несколькими дополнительными ресурсами [Текст] / М. Г. Фуругян> // Известия РАН. Теория и системы управления. - 2017. - № 2. - С. 57-66. - Библиогр.: с. 65-66 (15 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): алгоритмы распределения ресурсов -- директивные интервалы -- линейные ограничения -- многопроцессорные системы -- потоковые задачи Аннотация: Рассматривается задача составления допустимого расписания с прерываниями в многопроцессорной системе с идентичными процессорами и несколькими типами дополнительных ресурсов в случае, когда заданы директивные интервалы, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса. Разработаны алгоритмы, основанные на сведeнии исходной задачи к потоковой и системе линейных ограничений. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Фуругян, М. Г. Составление расписаний в многопроцессорных системах с дополнительными ограничениями [Текст] / М. Г. Фуругян> // Известия РАН. Теория и системы управления. - 2018. - № 2. - С. 52-59. - Библиогр.: с. 58-59 (22 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): линейные ограничения -- многопроцессорные расписания -- переключения -- потоковые задачи -- прерывания -- процессоры -- сетевые модели -- целочисленное программирование Аннотация: Решается задача составления допустимого многопроцессорного расписания с прерываниями при заданных директивных интервалах. Дополнительно рассматривается ряд обобщений: связи между процессорами произвольные и могут изменяться во времени; учитываются затраты на обработку прерываний и переключений с одного процессора на другой; используются дополнительные, помимо процессоров, ресурсы. Разработаны алгоритмы, основанные на сведении исходной задачи к задаче нахождения путей заданной длины в графе, потоковой задаче и целочисленной системе линейных ограничений. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Фуругян, М. Г. Синтез многопроцессорной системы при построении расписаний с прерываниями и директивными интервалами [Текст] / М. Г. Фуругян> // Известия РАН. Теория и системы управления. - 2019. - № 2. - С. 41-47 : 1 рис. - Библиогр.: с. 46 (12 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): директивные интервалы -- линейные неравенства -- многопроцессорные системы -- парето-оптимальное решение -- процессоры Аннотация: Исследуется задача нахождения производительностей процессоров многопроцессорной системы, при которых существует допустимое расписание с прерываниями для заданного множества работ с директивными интервалами. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Фуругян, М. Г. Распределение неоднородного набора ресурсов при составлении многопроцессорного расписания [Текст] / М. Г. Фуругян> // Известия РАН. Теория и системы управления. - 2021. - № 5. - С. 120-127 . - ISSN 1029-3620
Рубрики: Математика Исследование операций Кл.слова (ненормированные): директивные интервалы -- многопроцессорные расписания -- процессоры -- стоимость ресурсов Аннотация: Рассматривается задача составления многопроцессорного расписания для комплекса работ. Имеются экземпляры в отделах: всего 1 : н.з. (1) Свободны: н.з. (1) |