УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  √ончар ƒ. –., ‘уруг€н ћ. √.
Ќазвание:  Ёффективные алгоритмы планировани€ вычислений в многопроцессорных системах реального времени
¬ыпуск:  49
–убрика:  “ехнические и программные средства управлени€
√од:  2014
Ѕиблиографи€:  √ончар ƒ. –., ‘уруг€н ћ. √. Ёффективные алгоритмы планировани€ вычислений в многопроцессорных системах реального времени / ”правление большими системами. ¬ыпуск 49. ћ.: »ѕ” –јЌ, 2014. —.269-296.
 лючевые слова:  многопроцессорна€ система, допустимое расписание, прерывание, директивные интервалы, задача на быстродействие
 лючевые слова (англ.):  multiprocessor system, preemptive and no preemptive jobs, scheduling
јннотаци€:  »сследуетс€ задача составлени€ многопроцессорного расписани€ в системах реального времени. –ассматриваютс€ случаи, когда (а) работы допускают прерывани€ и переключени€ с одного процессора на другой; (б) прерывани€ и переключени€ не допускаютс€; (в) часть работ допускает прерывани€ и переключени€, а часть не допускает. –азработан р€д приближенных алгоритмов. ѕривод€тс€ результаты машинных экспериментов. ѕроведен сравнительный анализ разработанных алгоритмов.
јннотаци€ (англ.):  We study a task scheduling problem for real-time multiprocessor systems and consider the cases when (a) Ц jobs are pre-emptive and allow for processor switch, (b) Ц jobs are not pre-emptive and processor switch are prohibited, (c) Ц only a part of tasks are pre-emptive and allow for processor switch. We suggest a number of approximate algorithms, provide simulation results, and carry out comparative analysis of the developed algorithms.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 1723, загрузок: 704, за мес€ц: 72.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены