Archive
| 10.14489/vkit.2019.12.pp.054-060 |
|
DOI: 10.14489/vkit.2019.12.pp.054-060 Левин И. И., Гудков В. А., Евстафьев Г. А., Дордопуло А. И., Гуленок А. А., Бовкун А. В. Аннотация. Рассмотрена методика преобразования последовательных программ на языке 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. 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
EngI. 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
Рус1. Средства трансляции программ на языке C для реконфигурируемых и гибридных вычислительных систем на основе ПЛИС / И. И. Левин и др. // Вестник компьютерных и информационных технологий. 2019. № 9. С. 50 – 56. doi: 10.14489/vkit.2019.09.pp.050-056 Eng1. 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
РусСтатью можно приобрести в электронном виде (PDF формат). Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке. После поступления денег на счет издательства, вам будет выслан электронный вариант статьи. Для заказа скопируйте doi статьи: 10.14489/vkit.2019.12.pp.054-060 Отправляя форму вы даете согласие на обработку персональных данных. .
EngThis 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
.
|
Разработка концепции и создание сайта - ООО «Издательский дом «СПЕКТР»