Применение вычислительных систем с многими потоками команд и одним потоком данных для решения задач оптимизации
Опубликовано: 02.11.2012
Авторы: Попов А.Ю.
Опубликовано в выпуске: #1(1)/2012
DOI: 10.18698/2308-6033-2012-1-80
Раздел: Информационные технологии
Приведены принципы организации вычислительных систем с многими потоками команд и одним потоком данных (МКОД), основанные на применении процессора обработки структур данных. Предложена схема взаимодействия устройств системы, обеспечивающая параллельное выполнение потоков команд. На примере алгоритма Дейкстры поиска кратчайших путей рассмотрены особенности разработки программ оптимизации и ход вычислительного процесса в системе МКОД.
Литература
[1] Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2000. – 960 с.
[2] Попов А.Ю. Реализация электронной вычислительной машины с аппаратной поддержкой операций над структурами данных // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. Спец. вып. «Информационные технологии и компьютерные системы» – 2011. – С. 83–87
[3] Попов А.Ю. Электронная вычислительная машина с аппаратной поддержкой операций над структурами данных // Аэрокосмические технологии: Научн. материалы Второй международной научно-технической конференции, посвященной 95-летию со дня рождения академика В.Н. Челомея – М.: Изд-во МГТУ им. Н.Э. Баумана, 2009. – С. 164–165
[4] Электронная вычислительная машина с многими потоками команд и одним потоком данных / Попов А.Ю. Пат. 71016 Рос. Федерация. №2006115810. Заявл. 10.05.2006; Опубл. 20.02.2008. Бюл. № 5. 1 с.