| Русский Русский | English English |
   
Главная Текущий номер
16 | 12 | 2019
10.14489/vkit.2019.11.pp.053-060

DOI: 10.14489/vkit.2019.11.pp.053-060

Писаренко И. В., Алексеев К. Н., Мельников А. К.
РЕСУРСОНЕЗАВИСИМОЕ ПРЕДСТАВЛЕНИЕ СОРТИРУЮЩИХ СЕТЕЙ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ Set@l
(с. 53-60)

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

Ключевые слова:  ресурсонезависимое программирование; язык программирования Set@l; параллельные сортирующие сети.

 

Pisarenko I. V., Alekseev K. N., Melnikov A. K.
RESOURCE-INDEPENDENT REPRESENTATION OF SORTING NETWORKS IN Set@l PROGRAMMING LANGUAGE
(pp. 53-60)

Abstract. Предложено решение задачи создания ресурсонезависимых параллельных программ для высокопроизводительных вычислительных систем с реконфигурируемыми и гибридными архитектурами с помощью языка программирования Set@l, основанного на парадигме аспектно-ориентированного программирования и теоретико-множественном представлении кода. В отличие от высокоуровневого языка COLAMO, Set@l задает полный информационный граф решаемой задачи в абсолютно-параллельной форме и описывает правила редукции производительности для любых конфигураций вычислительной системы в виде отдельных аспектов программы. Показано на примере параллельных сортирующих сетей, что язык программирования Set@l позволяет описать разные типы сортирующих сетей и множество способов разбиения и редукции их информационных графов в единой аспектно-ориентированной программе.

Keywords: ресурсонезависимое программирование; язык программирования Set@l; параллельные сортирующие сети.

Рус

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

 

Eng

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

 

Рус

1. Алгоритмы: построение и анализ / Т. Х. Кормен и др. / 2-е изд. М.: Издательский дом «Вильямс», 2005. 1296 с.
2. Каляев А. В., Левин И. И. Модульно-наращиваемые многопроцессорные системы со структурно-процедурной организацией вычислений. М.: ООО Издательство «Янус-К», 2003. 380 с.
3. Дордопуло А. И., Левин И. И. Ресурсонезависимое программирование гибридных реконфигурируемых вычислительных систем // Суперкомпьютерные дни в России: тр. Междунар. конф. Москва, 25–26 сентября 2017. М., 2017 г. C. 714 – 723.
4. Язык архитектурно-независимого программирования вычислительных систем Set@l / И. И. Левин и др. // Вестник компьютерных и информационных технологий. 2019. № 3. С. 48 – 56. doi: 10.14489/vkit.2019.03.pp.048-056
5. Safonov V. O. Using Aspect-oriented programming for Trustworthy Software Development. New York: John Wiley & Sons, 2008. 352 p.
6. Programming with Sets: An Introduction to SETL. / J. T. Schwartz et al. New York: Springer-Verlag, 1986. 493 p.
7. Кнут Д. Э. Искусство программирования. Т. 3. Сортировка и поиск : пер. с англ. 2-е изд. М.: Издательский дом «Вильямс», 2000. 832 с.

Eng

1. Kormen T. H., Leyzerson Ch. I., Rivest R. L., Shtayn K. (2005). Algorithms: construction and analysis. 2nd ed. Moscow: Izdatel'skiy dom «Vil'yams». [in Russian language]
2. Kalyaev A. V., Levin I. I. (2003). Modularly stackable multiprocessor systems with structurally-procedural organization of calculations. Moscow: OOO «Izdatel'stvo Yanus-K». [in Russian language]
3. Dordopulo A. I., Levin I. I. (2017). Resource-independent programming of hybrid reconfigurable computing systems. Supercomputer days in Russia: proceedings of the International conference, 714 – 723. [in Russian language]
4. Levin I. I., Dordopulo A. I., Pisarenko I. V., Mel'nikov A. K. (2019). Language of architecture-independent programming of computer systems Set@l. Vestnik komp'yuternyh i informatsionnyh tekhnologiy, (3), pp. 48 – 56. [in Russian language] DOI: 10.14489/vkit.2019.03.pp.048-056
5. Safonov V. O. (2008). Using Aspect-oriented programming for Trustworthy Software Development. New York: John Wiley & Sons.
6. Schwartz J. T., Dewar R. B. K., Dubinsky E., Schonberg E. (1986). Programming with Sets: An Introduction to SETL. New York: Springer-Verlag.
7. Knut D. E. (2000). The Art of Programming, Vol. 3. Sort and Search. 2nd ed. Moscow: Izdatel'skiy dom «Vil'yams». [in Russian language]

Рус

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

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

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

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

10.14489/vkit.2018.01.pp.003-012

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

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

.

 

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.2018.01.pp.003-012

and fill out the  form  

 

.

 

 

 
Поиск
Баннер
Журнал КОНТРОЛЬ. ДИАГНОСТИКА
Баннер
Баннер
Rambler's Top100 Яндекс цитирования