Главная         Авторы   Статьи   Год проведения   Тематика   Организации        Конференция МЭС

Алгоритмы параллельных вычислений в формализации клеточных автоматов: сортировка строк и умножение чисел по схеме Атрубина  

Авторы
 Матюшкин И.В.
Год публикации
 2016
УДК
 519.7+519.683

Аннотация
 Актуальной задачей последних лет является вычислительный параллелизм, в том числе на уровне алгоритмов. Переформулировка алгоритма на язык клеточных автоматов (КА) – один из путей решений этой задачи. В данной статье показаны алгоритмы одномерной и двумерной сортировки, а также алгоритм произведения двух чисел.
Ключевые слова
 клеточные автоматы, одномерная сортировка, двумерная сортировка, КА-произведение двух целых чисел.
Ссылка на статью
 Матюшкин И.В. Алгоритмы параллельных вычислений в формализации клеточных автоматов: сортировка строк и умножение чисел по схеме Атрубина // Проблемы разработки перспективных микро- и наноэлектронных систем - 2016. Сборник трудов / под общ. ред. академика РАН А.Л. Стемпковского. М.: ИППМ РАН, 2016. Часть IV. С. 77-81.
Адрес статьи
 http://www.mes-conference.ru/data/year2016/pdf/D031.pdf

Copyright © 2009-2018 ИППМ РАН. All Rights Reserved.

Разработка сайта - ИППМ РАН