| Русский Русский | English English |
   
Главная Archive
29 | 03 | 2024
10.14489/vkit.2019.12.pp.054-060

DOI: 10.14489/vkit.2019.12.pp.054-060

Левин И. И., Гудков В. А., Евстафьев Г. А., Дордопуло А. И., Гуленок А. А., Бовкун А. В.
МЕТОДИКА ТРАНСЛЯЦИИ ПРОГРАММ НА ЯЗЫКЕ С ДЛЯ РЕКОНФИГУРИРУЕМЫХ И ГИБРИДНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ НА ОСНОВЕ ПЛИС
(c. 54-60)

Аннотация. Рассмотрена методика преобразования последовательных программ на языке C в конфигурационные файлы программируемых логических интегральных схем комплексом средств разработки прикладных программ для реконфигурируемых и гибридных вычислительных систем. Показано, что отличительная характеристика данной методики – построение параллельной программы на языке программирования COLAMO (Common Oriented Language for Architecture of Multi Objects) на основе анализа информационных зависимостей исходной последовательной программы и последующее преобразование в параллельно-конвейерную форму. Рассмотрены методы расщепления скаляров и растягивания массивов по итерациям, применяемые для соблюдения правил единственной подстановки и однократного присваивания в параллельной программе с сохранением информационных связей исходной последовательной программы. Представлена методика перевода автоматически созданной параллельной программы в масштабируемую параллельно-конвейерную форму, которая с помощью процессора «Прокруст» адаптируется под различные архитектуры и конфигурации реконфигурируемых и гибридных вычислительных систем.

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

 

Levin I. I., Gudkov V. A., Еvstafiev G. A., Dordopulo A. I., Gulenok A. A., Bovkun A. V.
TECHNIQUE OF C PROGRAM TRANSLATION FOR RECONFIGURABLE AND HYBRID COMPUTER SYSTEMS BASED ON FIELD-PROGRAMMABLE GATE ARRAYS
(pp. 54-60)

Abstract. In this paper, we thoroughly consider the technique of conversion of procedural programs in C to configuration files for field-programmable gate arrays used in the toolkit for programming of reconfigurable and hybrid computer systems. The creation of parallel program in the COLAMO (Common Oriented Language for Architecture of Multi Objects) language using the analysis results of information dependences in the initial procedural program and its further conversion to a parallel and pipeline form are the distinctive characteristics of the technique. We addressed the methods of scalar splitting and array extension by iterations, which are applied for the fulfillment of the single assignment and unique substitution rules in parallel program and the saving of information communications of the initial procedural program. The technique of conversion of automatically created parallel program to the scalable parallel and pipeline form is presented. The “Procrustes” preprocessor adapts the form for different architectures and configurations of reconfigurable and hybrid computer systems. Owing to the described methodology, it is possible to synthesize a resource-independent scalable COLAMO-application, which can adapt to available computational resource by changing of several constants in automatic mode without any considerable modification of the program source code. Then, the scalable COLAMO-applicationis translated by the COLAMO-translator into field-programmable gate arrays configuration files for the specified reconfigurable computer resource.

Keywords: Program translation; C programming language; Performance reduction; Reconfigurable computer systems; Programming of multiprocessor computer systems.

Рус

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

 

Eng

I. I. Levin, V. A. Gudkov, G. A. Еvstafiev (Institute of Computer Technologies and Information Security of the Southern Federal University, Taganrog, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
A. I. Dordopulo, A. A. Gulenok, A. V. Bovkun (Supercomputers and Neurocomputers Research Center, Co Ltd., Taganrog, Russia)

 

Рус

1. Средства трансляции программ на языке C для реконфигурируемых и гибридных вычислительных систем на основе ПЛИС / И. И. Левин и др. // Вестник компьютерных и информационных технологий. 2019. № 9. С. 50 – 56. doi: 10.14489/vkit.2019.09.pp.050-056
2. Hybrid Computer System Programming Technology with Adaptation and Scaling of Calculations / A. A. Gulenok et al. // Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering. 2017. V. 6, No. 1. Р. 73 – 86. doi: 10.14529/cmse170105

Eng

1. Levin I. I., Gudkov V. A., Dudko S. A., Gulenok A. A., Bovkun A. V. (2019). Tools of C program translation for reconfigurable and hybrid computer systems based on field-programmable gate arrays. Vestnik komp'iuternykh i informatsionnykh tekhnologyi, (9), pp. 50 – 56. [in Russian language] doi: 10.14489/vkit.2019.09.pp.050-056
2. Gulenok A. A. et al. (2017). Hybrid Computer System Programming Technology with Adaptation and Scaling of Calculations. Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering, 6(1), pp. 73 – 86. doi: 10.14529/cmse170105

Рус

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

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

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

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

10.14489/vkit.2019.12.pp.054-060

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

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

.

 

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.12.pp.054-060

and fill out the  form  

 

.

 

 

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