ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

6
Содержание
том 62 / Июнь, 2019
СТАТЬЯ

DOI 10.17586/0021-3454-2019-62-6-517-523

УДК 681.3

АППАРАТНЫЕ СРЕДСТВА СОСТАВЛЕНИЯ ПЛАНА ЗАГРУЗКИ ПРОЦЕССОРОВ В МУЛЬТИПРОЦЕССОРНЫХ СИСТЕМАХ КРИТИЧЕСКОГО НАЗНАЧЕНИЯ

Борзов Д. Б.
Курский государственный технический университет, кафедра вычислительной техники;


Титов В. С.
Юго-Западный государственный университет, кафедра вычислительной техники, Курск; профессор, заведующий кафедрой


Басов Р. Г.
Юго-Западный государственный университет ;


Аннотация. Рассмотрена задача составления расписания загрузки процессоров в мульти-процессорных системах критического назначения. Предложен метод планирования загрузки, ориентированный на аппаратную реализацию в связи с невозможностью применения программных средств. Описывается функциональная схема специализированного устройства планирования загрузки, проведен анализ его аппаратной и временной сложности. Путем суммирования времени выполнения операций элементами устройства с учетом увеличения возможного числа процессоров в системе получена диаграмма зависимости, из анализа которой можно сделать вывод, что время работы устройства планирования загрузки процессоров растет экспоненциально с увеличением числа процессоров мультипроцессорной системы, т.е. с ростом очереди загрузки.
Ключевые слова: мультипроцессорная система, критические системы, процессор, расписание, план загрузки, алгоритм, функциональная схема

Список литературы:
  1. Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. СПб: БХВ-Петербург, 2002. 600 с.
  2. Корнеев В. В. Параллельные вычислительные системы. М.: Нолидж, 1999. 340 с.
  3. Flynn М. Very high-speed computing system // Prос. IEEE. 1966. N 54. P. 1901—1909.
  4. Flynn M. Some Computer Organisations and Then Effectiveness // IEEE Trans. Computers. 1972. Vol. 21, N 9. P. 94S—960.
  5. Thurber K. J. Large Scale Computer Architecture. New Jersey, Rochelle Park: Hayden Book Company. 1976.
  6. Танаев В. С., Ковалев М. Я. Теория расписаний. Групповые технологии. Минск: Ин-т технической кибернетики НАН Беларуси, 1998. 290 с.
  7. Лазарев А. А., Гафаров Е. Р. Теория расписаний задачи и алгоритмы. М., 2011. С. 31—32.
  8. Конвей Р. В., Максвелл В. Л., Миллер Л. В. Теория расписаний. М.: Наука, 1975. 365 c.
  9. Шило В. Л. Популярные цифровые микросхемы: Справочник. Челябинск: Металлургия, 1988. 352 с.
  10. Батушев В. А., Вениаминов В. Н., Ковалев В. Г. Микросхемы и их применение. М.: Энергия, 1978. 248 с.
  11. Тарабрин Б. В., Лунин Л. Ф., Смирнов Ю. Н. Интегральные микросхемы: Справочник. М.: Радио и связь, 1984. –528 с.
  12. Петровский И. И. и др. Логические ИС КР1533, КР1554: Справочник в 2 ч. М.: Бином, 1993.
  13. Макарова Н. В. Статистика в Excel. М.: Финансы и статистика, 2009. 368 с.
  14. Закс Л. Статистическое оценивание. М.: Статистика, 2008. 598 с.
  15. Кобзарь А. И. Прикладная математическая статистика. М.: Физматлит, 2006. 816 с.