Применение метода спекулятивного выполнения для распараллеливания исходного кода, содержащего обработку исключений - page 1

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
ИНФОРМАТИКИ
УДК 004.4’242
ПРИМЕНЕНИЕ МЕТОДА СПЕКУЛЯТИВНОГО ВЫПОЛНЕНИЯ
ДЛЯ РАСПАРАЛЛЕЛИВАНИЯ ИСХОДНОГО КОДА,
СОДЕРЖАЩЕГО ОБРАБОТКУ ИСКЛЮЧЕНИЙ
Т.Н. Романова , А.В. Сидорин
МГТУ им. Н.Э. Баумана, Москва, Российская Федерация
e-mail:rtn@bmstu.ru; alexey.v.sidorin@ya.ru
Рассмотрена проблема распараллеливания программного кода, содержащего
обработку исключительных ситуаций. Исследована возможность использова-
ния метода спекулятивного выполнения для распараллеливания фрагмента ко-
да, который может сгенерировать исключение. Описаны разработанные ал-
горитмы для распараллеливания такого рода программных кодов. Приведены
результаты тестовых расчетов по разработанной программе на языке Java,
подтверждающие перспективность выбранного подхода для решения указан-
ной проблемы.
Ключевые слова: распараллеливание, обработка исключений, спекулятивное вы-
полнение.
APPLICATION OF METHOD OF SPECULATIVE EXECUTION
FOR PARALLELIZATION OF SOURCE CODE CONTAINING
EXCEPTIONS HANDLING
T.N. Romanova, A.V. Sidorin
Bauman Moscow State Technical University, Moscow, Russian Federation
e-mail:rtn@bmstu.ru;alexey.v.sidorin@ya.ru
This article analyzes problem of parallelization of source code containing handling
of exceptional situations. We have investigated an application possibility of method
of speculating execution in order to parallelize code fragments that might generate
exceptions. Developed algorithms have been described for parallelizing such source
codes. We present results of test calculations using the program developed in the
Java language that confirm prospects of the approach chosen to solve this problem.
Keywords: parallelization, exception handling, speculative execution.
В связи с распространением многопроцессорных конфигураций
вычислительных систем в последнее время становится актуальной
проблема эффективного применения ресурсов таких систем. Создание
программы, способной использовать преимущества многопоточности,
требует высокой квалификации как программиста, так и проектиров-
щика системы. Поэтому может оказаться эффективным подход, при
котором сначала корректно реализуется однопоточный алгоритм, а за-
тем с помощью автоматических средств проводится преобразование
реализованного алгоритма в его многопоточную версию.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 6 71