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