| Алгоритмы параллельных вычислений в формализации клеточных автоматов: сортировка строк и умножение чисел по схеме Атрубина |
|
 |
|
|
| Авторы |
| | Матюшкин И.В. |
| Год публикации |
| | 2016 |
| УДК |
| | 519.7+519.683 |
|
| Аннотация |
| | Актуальной задачей последних лет является вычислительный параллелизм, в том числе на уровне алгоритмов. Переформулировка алгоритма на язык клеточных автоматов (КА) – один из путей решений этой задачи. В данной статье показаны алгоритмы одномерной и двумерной сортировки, а также алгоритм произведения двух чисел. |
| Ключевые слова |
| | клеточные автоматы, одномерная сортировка, двумерная сортировка, КА-произведение двух целых чисел. |
| Ссылка на статью |
| | Матюшкин И.В. Алгоритмы параллельных вычислений в формализации клеточных автоматов: сортировка строк и умножение чисел по схеме Атрубина // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2016. № 4. С. 77-81. |
| Адрес статьи |
| | http://www.mes-conference.ru/data/year2016/pdf/D031.pdf |
