АЛГЕБРАИЧЕСКИЙ ПОДХОД К ФОРМАЛИЗАЦИИ ПАРАЛЛЕЛИЗМА ДАННЫХ

  • Виктор Николаевич Захаров Федеральный исследовательский центр "Информатика и управление" РАН
  • Виктор Иосифович Мунерман Смоленский государственный университет

Abstract

В статье рассматривается алгебраический подход к формализации параллелизма данных. Дается строгое определение этого понятия на основе теории алгебраических систем. Формулируется критерий параллелизма данных для конкретных типов данных. Приводится пример доказательства параллелизма данных для теоретико-множественной и реляционной моделей данных.

Author Biographies

Виктор Николаевич Захаров, Федеральный исследовательский центр "Информатика и управление" РАН

доктор технических наук, ученый секретарь

Виктор Иосифович Мунерман, Смоленский государственный университет

кандидат технических наук, доцент кафедры информатики

References

1. Boyd C. Data-parallel computing. – ACM QUEUE AC March/April 2008 www.acmqueue.com. – p. 32-39.
2. Data Parallelism (Task Parallel Library). – https://msdn.microsoft.com/ru-ru/library/
dd537608(v=vs.110).aspx.
3. Мальцев А.И. Алгебраические системы. – М.: "Наука", 1970 г. – 392 с.
4. Мунерман В.И. Построение архитектур программно-аппаратных комплексов для повышения эффективности массовой обработки данных. – Системы высокой доступности. 2014. Т. 10. № 4. – с. 3-16.
5. Мунерман В.И. Опыт массовой обработки данных в облачных системах (на примере WINDOWS AZURE). – Системы высокой доступности. 2014. Т. 10. № 2. С. 8-13.
Published
2016-11-25
How to Cite
ЗАХАРОВ, Виктор Николаевич; МУНЕРМАН, Виктор Иосифович. АЛГЕБРАИЧЕСКИЙ ПОДХОД К ФОРМАЛИЗАЦИИ ПАРАЛЛЕЛИЗМА ДАННЫХ. Modern Information Technologies and IT-Education, [S.l.], v. 12, n. 1, p. 72-79, nov. 2016. ISSN 2411-1473. Available at: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/68>. Date accessed: 25 nov. 2025.
Section
Parallel and distributed programming, grid technologies, programming on GPUs

Most read articles by the same author(s)