2.2 Машина клеточных автоматов CAM-8
Один из возможных выходов состоит в том, чтобы использовать вычислительные машины со специальной архитектурой. Эти вычислительные машины должны обладать высокой степенью параллелизма, и позволять вычислять единообразные функции, используя значения из окрестных ячеек данных в качестве аргументов. Такая система позволит достигнуть производительности выше на большое число порядков.
Самая известная подобная "машина клеточных автоматов" была разработана в Массачусетском Технологическом Институте (Massachusetts Institute of Technology). Этот проект носит название CAM (Cellular Automation Machine) [9].
Последняя, на данный момент, версия этого продукта CAM-8 [1, 9] представляет собой устройство, подключаемое к компьютеру с архитектурой IBM PC i386 и работающее под его управлением. В частности машине необходима видеосистема персонального компьютера для визуализации происходящего при моделировании, а также электропитание, дисковая память и т.д. В обмен машина предоставляет свои вычислительные возможности.
Симбиоз получился чрезвычайно выгодным. Устройства CAM нашли широкое применение во многих научно-исследовательских институтах всего мира в качества экспериментальной лаборатории благодаря чудесной производительности и весьма низкой цене.
Существуют и многочисленные программные имитаторы универсальных клеточных автоматов общего назначения. Весьма удачный проект, который впоследствии и перерос в CAM, был реализован Томазо Тоффоли (Tommaso Toffoli) и его соавторами [1]. Конечно, они очень существенно уступают аппаратным реализациям, однако вычислительные возможности персональных компьютеров постоянно растут и они несравнимо распространённее и доступнее, чем специализированные устройства.
- Перечень обозначений и сокращений
- Реферат
- Реферат
- Введение
- 1. Основные понятия теории клеточных автоматов
- 1.1 Основные определения и понятия
- 1.2 Основные свойства классической модели клеточных автоматов
- 1.3 Двумерный клеточный автомат
- 1.4 Моделирование физических процессов
- 1.5 Игра "Жизнь"
- 2. Анализ существующих программных и аппаратных реализаций ка
- 2.1 Программная реализация КА на IBM PC
- 2.2 Машина клеточных автоматов CAM-8
- 3. Анализ подходов встроенного самотестирования однородных Сетей
- 3.1.1 Основные определения и понятия
- 4.2.1. Детерминированные и недетерминированные автоматы
- Y и z детерминированные автоматы
- Применение клеточных автоматов в различных областях
- 14.1. Канонический метод структурного синтеза автомата
- 4.2. Клеточные автоматы.
- Глава 9 Самосозидание Клеточные автоматы
- 4.6 Общие методы синтеза автоматов
- 47. Задача синтеза автоматов-распознавателей.