CC BY
6Национальная ассоциация ученых (НАУ) # 3 (19), 2016 / ТЕХНИЧЕСКИЕ НАУКИ
5
ТЕХНИЧЕСКИЕ НАУКИ
ВЕРОЯТНОСТЬ ВЫПОЛНЕНИЯ ЗАДАНИЯ ПРИ РЕКОНФИГУРАЦИИ _ВЫЧИСЛИТЕЛЬНОГО КОМПЛЕКСА
Борисов Роман Сергеевич
кандидат технических наук Российский государственный университет правосудия
г. Москва
THE PROBABILITY OF JOB WITH RECONFIGURATION OF THE COMPUTING SYSTEM Roman Borisov, Candidate of Science Russian Academy of Justice, Moscow АННОТАЦИЯ
Предложен подход к оценке вероятности выполнения заданий в случае проведения динамической реконфигурации гетерогенного вычислительного комплекса при исполнении потока ресурсоемких задач. ABSTRACT
The approach to estimating the probability assignments in the case of the dynamic reconfiguration of heterogeneous computing system in the performance stream processor-intensive tasks.
Ключевые слова: ресурсоемкие задачи, динамическая реконфигурация. Keywords: CPU-intensive tasks, dynamic reconfiguration.
Для решения сложных прикладных задач требуется все больше вычислительных ресурсов [1]. Для удовлетворения этих потребностей все чаще используются системы параллельной и распределенной обработки данных [2, 3]. Задания, поступающие на обработку, имеют различную вычислительную сложность и приоритет. В случае поступления высокоприоритетной задачи может происходить реконфигурация вычислительного комплекса и необходимо оценить вероятность успешного завершения задач, находящихся в обработке [4].
Работа посвящена выбору отношения числа элементарных заданий к количеству вычислительных средств, максимизирующего вероятность выполнения отдельного задания.
Проведено теоретическое обоснование выбора соотношения и рассчитаны некоторые значения вероятности для типовых задач случайного поиска [5].
Результаты определения вероятности решения задачи при реконфигурации системы показывают, что величины не ниже 0,9 можно достичь при наличии 8 вычислительных элементов в составе вычислительного комплекса и числе элементарных заданий 218. При увеличении числа вычислительных элементов до 16, вероятность превышает 0,999 [5].
Предлагаемый подход позволяет сформулировать требования к перспективным вычислительным комплексам для обработки ресурсоемких задач в части минимального числа вычислительных элементов.
Литература:
1. Ловцов Д. А. Информационная теория эргасис-тем: Тезаурус. - М.: Наука. 2005.
2. Борисов Р. С. Аппаратно-ориентированная модель взаимодействия открытых систем//Электротех-нические и информационные комплексы и системы.
- 2011. - Т.7.№1 - С. 21-25.
3. Ефименко А.А., Федосеев С. В. Организация инфраструктуры облачных вычислений на основе SDN сети // «Экономика, статистика, информатика. Вестник УМО» науч. практ. жур., № 5 М. МЭСИ, 2013. - C. 185.
4. Борисов Р.С. Пакетная обработка элементарных заданий в высокопроизводительной вычислительной системе// Тр. междунар. конф. «Современные тенденции в науке, технике, образовании»/ ООО «НОВАЛЕНСО» - Смоленск, 2016. С. 47-48.
5. Борисов Р. С. Методология моделирования гетерогенных сетей специального назначения. // Научно-технический сборник трудов. - М.: ИТМиВТ им. С.А. Лебедева РАН, 2013.
