Asynchronous parallel programming system «Aspect»

Authors

  • S.B. Arykov
  • V.E. Malyshkin

Keywords:

параллельное программирование
асинхронная модель вычислений
фрагментированные алгоритмы
структуры данных
языки программирования

Abstract

Main ideas of the high-level asynchronous parallel programming language and system are described. The system allows one to automatically construct parallel programs from the algorithm representation of high nonprocedurality. A special asynchronous model with grouping of computations for regular data structures is proposed, and some peculiarities of its implementation are described. A brief overview of the Aspect programming language that allows the user to represent algorithms in nonprocedural form is given. The paper was prepared on the basis of the authors’ report at the International Conference on Parallel Computing Technologies (PaVT-2008; http://agora.guru.ru/pavt2008).


Published

2008-10-31

Issue

Section

Section 2. Programming

Author Biographies

S.B. Arykov

V.E. Malyshkin


References

  1. Коновалов Н.А., Крюков В.А., Сазанов Ю.Л. C-DVM - язык разработки мобильных параллельных программ // Программирование. 1999. № 1. 46-55.
  2. Lastovetsky A.L. Parallel computing on heterogeneous networks. Hoboken: John Wiley &; Sons, 2003.
  3. Васенин В.А., Водомеров А.Н. Формальная модель системы автоматизированного распараллеливания программ // Программирование. 2007. № 4. 3-19.
  4. Moskovsky A., Roganov V., Abramov S. Parallelism granules aggregation with the T-system // Proc. of the 9th Int. Conf. on Parallel Computing Technologies (PaCT-2007). Lecture Notes in Computer Science. Vol. 4671. Berlin: Springer, 293-302.
  5. Андрианов А.Н. Система Норма: разработка, реализация и использование для решения задач математической физики на параллельных ЭВМ. Дисс. ... д-ра техн. наук. Москва, 2001.
  6. Котов В.Е. О практической реализации асинхронных параллельных вычислений // Системное и теоретическое программирование. Новосибирск: ВЦ СО АН СССР, 1972. 110-125.
  7. Вальковский В.А., Малышкин В.Э. К уточнению понятия непроцедурности языков программирования // Кибернетика. 1981. № 3. 55.
  8. Малышкин В.Э., Корнеев В.Д. Параллельное программирование мультикомпьютеров. Новосибирск: Изд-во НГТУ, 2006.
  9. Вальковский В.А., Малышкин В.Э. Синтез параллельных программ и систем на вычислительных моделях. Новосибирск: Наука, 1988.
  10. Kalgin K.V., Malyshkin V.E., Nechaev S.P., Tschukin G.A. Runtime system for parallel execution of fragmented subroutines // Proc. of the 9th Int. Conf. on Parallel Computing Technologies (PaCT-2007). Lecture Notes in Computer Science. Vol. 4671. Berlin: Springer, 544-552.
  11. Kraeva M.A., Malyshkin V.E. Assembly technology for parallel realization of numerical models on MIMD-multicomputers // Future Generation Computer Systems. 2001. 17, N 6. 755-765.