Личный кабинет
Подробное описание документа
Подольский В. Э.
Методика декомпозиции информационного графа программы для организации параллельной обработки данных на ЭВМ МКОД / Подольский В. Э., Попов А. Ю. - DOI 10.18698/0236-3933-2016-1-112-128 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2016. - № 1. -
Скачать документ
В МГТУ им. Н.Э. Баумана разрабатывается принципиально новая вычислительная система со многими потоками команд и одним потоком данных (МКОД), в составе которой имеются аппаратные средства для ускорения алгоритмов дискретной оптимизации. В ходе проведенных исследований полученной системы стало очевидно, что для ее эффективного внедрения необходимо модифицировать существующие алгоритмы и адаптировать их под архитектурные особенности МКОД-системы. Однако модификация каждого последовательного алгоритма к требуемому параллельному виду является трудоемким процессом. Поэтому актуальна разработка формальных подходов для автоматизированного преобразования алгоритмов. Предложен способ представления алгоритма МКОД в виде графовой модели, показано решение задачи декомпозиции информационного графа последовательной программы на графы арифметико-логической обработки и обработки структур данных, приведен пример представления информационного графа алгоритма на языке R.
004.2 Архитектура вычислительных машин
Статья опубликована в следующих изданиях
№ 1. - 2016.
