ИРЭ им. В.А. Котельникова РАН English Войти Подать статью
Журнал радиоэлектроники Электронный научный журнал · eISSN 1684-1719
2014, № 3 · СМЕЖНЫЕ ПРОБЛЕМЫ РАДИОЭЛЕКТРОНИКИ

Метод оценки эффективности реализации блочного алгоритма на основе графического процессора в открытой гетерогенной системе

Е.Г. Андрианова1, Д.И. Мирзоян1, А.Б. Петров1

1 Московский государственный технический университет радиотехники, электроники и автоматики" (МГТУ МИРЭА), Россия
Полный текст УДК 004.043,004.62 EDN SBUZKP

Аннотация

При построении высокопроизводительных систем большое внимание уделяется оптимизации реализаций. Открытые гетерогенные системы обладают высокими показателями эффективности в определенном спектре задач. Некоторые задачи из этого спектра не имеют принятых методик оптимизации и модификации, например, блочные алгоритмы обработки данных. При этом создание метода математической оценки эффективности реализации представляется важным шагом в создании подобной методике, и особенно средств автоматической оптимизации, реализующих подобную методику.

  • open heterogeneous systems
  • mathematical evaluation of the effectiveness of implementation
  • automated or automatic optimization instruments implement
  • block symbolic data processing
  • открытые гетерогенные системы
  • математическая оценка эффективности реализации
  • автоматическая оптимизация
  • алгоритмы блочной обработки
Abstract (in English)

Much attention is paid to optimizing the implementation when building high-performance systems. Open heterogeneous systems are providing high levels of efficiency in a certain range of applications. Some tasks from that range do not have any approved methods for optimization and modification, i.e. tasks of block symbolic data processing. Proofing the procedure of implementation’s efficiency estimation looks like a very significant step to build such methods. This procedure is the most important thing when building automated or automatic optimization instruments implementing such methods.

Для цитирования

Андрианова Е.Г., Мирзоян Д.И., Петров А.Б. Метод оценки эффективности реализации блочного алгоритма на основе графического процессора в открытой гетерогенной системе // Журнал радиоэлектроники. – 2014. – № 3.

Литература

  1. Олейников А.Я. Технология открытых систем. // [Электронный ресурс]. URL: http://www.intuit.ru/studies/courses/1160/280/info
  2. Ю.В. Гуляев, Е.Е. Журавлев, А.Я. Олейников Методология стандартизации для обеспечения интероперабельности информационных систем широкого класса. Аналитический обзор. // Журнал радиоэлектроникми: электронный журнал. 2012. №3. URL: http://jre.cplire.ru/jre/mar12/2/text.html
  3. Е.Е. Журавлев, С.В. Иванов, А.А. Каменщиков, А.Я. Олейников, Е.И. Разинкин, К.А. Рубан. Интероперабельность в облачных вычислениях. // Журнал радиоэлектроникми: электронный журнал. 2013. №9. URL: http://jre.cplire.ru/jre/sep13/4/text.pdf
  4. Д.И. Мирзоян. Основные особенности графических процессоров при математической и алгоритмической обработке данных в гетерогенных вычислительных системах. // I-й сборник научных трудов аспирантов, магистрантов и студентов кафедры корпоративных информационных систем / Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Московский государственный технический университет радиотехники, электроники и автоматики». - М., 2013. -128 с. Электронное издание, номер государственной регистрации 032102718 от 21 июня 2013г., с. 37-47
  5. В.С. Горбунов, Г.С. Елизаров, Л.К. Эйсымонт. Обзор проектов экзафлопсных суперкомпьютеров за рубежом и в России, ограничения и перспективы роста. // Четвертый Московский Суперкомпьютерный Форум. Москва, 2013. [Электронный ресурс]. URL: http://it-sobytie.ru/events/1380
  6. Лиходед Н.А. Локальность параллельных зернистых алгоритмов. Курс лекций. // Ф-т прикладной математики и информатики Белорусского государственного университета. [Электронный ресурс]. URL: http://www.fpmi.bsu.by/sm_full.aspx?guid=22523
  7. Jens Breitbart Case studies on GPU usage and data structure design. // Kassel University. 2008 // [Электронный ресурс]. URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.189.2330&rep=rep1&type=pdf
  8. Корнеев В.В., Павлухин П. В., Шевченко И.В. Графические процессоры в суперкомпьютерных системах. // Четвертый Московский Суперкомпьютерный Форум. Москва, 2013. [Электронный ресурс]. URL: http://it-sobytie.ru/events/1380
  9. Андрианова Е.Г., Мирзоян Д.И. Опытная модификация алгоритма обработки данных «Движение к началу» (Move-To-Front, MTF) для гетерогенных вычислительных систем. // Научно-технический сборник научных материалов соискателей, докторантов и адъюнктов Академии Государственной противопожарной службы МЧС России,№2, 2012 г.,8 с.