| Русский Русский | English English |
   
Главная Архив номеров
28 | 03 | 2024
10.14489/vkit.2019.10.pp.052-056

DOI: 10.14489/vkit.2019.10.pp.052-056

Дордопуло А. И.
МЕТОДИКА РЕДУКЦИОННЫХ ПРЕОБРАЗОВАНИЙ ДЛЯ СОКРАЩЕНИЯ ЧИСЛА АНАЛИЗИРУЕМЫХ ВАРИАНТОВ ПАРАЛЛЕЛЬНОЙ ПРОГРАММЫ
(с. 52-56)

Аннотация. На основе доказанных теорем сформулированы ряд важных следствий и основные принципы методики редукционных преобразований, позволяющие существенно сократить число шагов для адаптации прикладной задачи к архитектуре реконфигурируемой вычислительной системы по сравнению с автоматическим распараллеливанием, в том числе для вычислительных структур, меньших базового подграфа. Приведена оценка числа шагов редукционных преобразований для масштабирования вычислений в реконфигурируемых вычислительных системах.

Ключевые слова:  автоматическое распараллеливание; редукция производительности; реконфигурируемые вычислительные системы; программирование многопроцессорных вычислительных систем.

 

Dordopulo A. I.
TECHNIQUE OF REDUCTION TRANSFORMATIONS FOR MINIMIZATION OF ANALYZED NUMBER OF PARALLEL PROGRAM VARIANTS
(pp. 52-56)

Abstract. Formulated several important conclusions of the basic theorems and the main principles of the reduction transformations’ technique. In comparison with automatic parallelizing, the proposed principles provide a considerable decrease in the number of steps required for the applications’ adaptation to architectures of reconfigurable computer systems. At the first stage, the reduction coefficient is factorized, and the rational values of different types of reduction coefficients (by the number of basic subgraphs, by the number of computational operations and by the digit capacity of data) are chosen from the multipliers. At the second stage, the reduction of basic subgraphs’ number is performed according to the coefficient chosen at the previous stage. At the third stage, the number of computational operations and the digit capacity of processed data are reduced to the limit values. The application of the reduction transformations’ technique allows for the integration of multiple variants of parallel program in one group and for the shortening of time needed for its adaptation to the architecture and configuration of a computer system. According to the estimations, the number of reduction transformation steps needed for the calculations’ scaling in reconfigurable computer systems is 26 steps and considerably less than the one for automatic parallelizing compilers.

Keywords: Automatic parallelizing; Performance reduction; Reconfigurable computer systems; Programming of multiprocessor computer systems.

Рус

А. И. Дордопуло (ООО «Научно-исследовательский центр супер-ЭВМ и нейрокомпьютеров», Таганрог, Россия) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript  

Eng

A. I. Dordopulo (Supercomputers and Neurocomputers Research Center, Co Ltd., Taganrog, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript  

Рус

1. Дордопуло А. И. Применение методов редукции производительности для сокращения числа анализируемых вариантов параллельной программы // Вестник компьютерных и информационных технологий. 2019. № 9. С. 43 – 49. doi: 10.14489/vkit.2019.09. pp.043-049

Eng

1.Dordopulo A. I. Application of Performance Reduction Methods for Minimization of Analyzed Number of Parallel Program Variants, Herald of Computer and Information Technologies, 2019, no. 9, pp. 43-49. doi: 10.14489/vkit.2019.09.pp.043-049 [in Russ.]

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа скопируйте doi статьи:

10.14489/vkit.2019.10.pp.052-056

и заполните  форму 

Отправляя форму вы даете согласие на обработку персональных данных.

.

 

Eng

This article  is available in electronic format (PDF).

The cost of a single article is 350 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please copy the article doi:

10.14489/vkit.2019.10.pp.052-056

and fill out the  form  

 

.

 

 

 
Поиск
Баннер
Баннер
Rambler's Top100 Яндекс цитирования