| nesep | Дата: Четверг, 30.01.2025, 16:41 | Сообщение # 1 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 3599
Статус: Offline
| Архитектура вычислительных систем. Вариант №9
Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Глава 1. Способы организации и типы ВС
Вопросы
9. Какова область применения СуперЭВМ?
Задачи
1. Самостоятельно рассмотрите указанную область применения в плане предьявляемых ею требований к ВС.
1.9. Система трехмерной визуализации для так называемой "дополненной" реальности, позволяющей показывать проекции трехмерных объектов с визуализацией их параметров (с помощью цветового выделения, мерцания, дописывания текстовой и численной информации) и возможностью интерактивной навигации - перемещения точки обзора, угла обзора и смены масштаба.
Глава 2. Параллельная обработка информации.
Вопросы
9. Какие классы задач могли эффективно решаться на ВС ILLIAC IV и для каких задач она не подходила?
1. МЗП клеточно-автоматная модель простейшего сумматора состоит из клеточного объекта - поля значений и двух правил: правило сложения и переноса и правило подъема. Клеточный объект в данном случае - это двумерный массив, элементами которого может быть 0 или 1. Строки клеточного объекта содержат двоичные представления чисел, которые сумматор должен сложить. Правила определяют, каким образом будут вычисляться новые значения ячеек клеточного массива. Каждое правило имеет правую и левую части. Правая часть означает условие применимости, а левая - новое значение после срабатывания правила. Вычисление на поле значений происходит в дискретном времени (по шагам) до того момента, когда значенния перестанут изменяться, т.е. будет получен результат. На каждом шаге правила пытаются примениться к каждому участку поля значений. Если обнаружено совпадение некоторого фрагмента поля значений и левой части правила, то правило считается применимым. На первой фазе каждого шага отыскиваются все участки поля значения, где применимо одно из правил. На второй фазе каждого шага все применимые правила срабатывают. Т.е. смена значений на поле на новые значения происходит одновременно. Нижняя строка в клеточном массиве должна быть заполнена нулями, иначе правило подьема не сможет поднять единицы с этого ряда.
Правило сложения и переноса:
x1 x0
01 -> 10
00 xx
(x в левой части означает, что значение клетки на поле может быть любым, x в правой части означает, что правило не изменяет значение клетки в соответствующей позиции на поле)
Правило подъема:
0 1
1 --> 0
0 0
Вариант 9
0000100
0000100
0000010
0001001
0001010
0000100
0000000
2. Клеточно-автоматная модель для оконтуривания растрового изображения основана на следующем правиле, описанным как функция от параметров-клеток своей части и применяемого к клеточному массиву . Так как мы не оговорили, как применять правила на границе клеточного массива, когда левая часть правила выходит за его пределы, будем использовать клеточный массив, в котором все крайние клетки и их соседи равны 0. Левая часть правила такова, что оно применимо ко всем клеткам клеточного массива.
Правило оконтуривания:
ijk xxx
lmn -> xfx
opq xxx
где в левой части правила указаны девять переменных, принимающих значения из сооветствующей клетки клеточно массива, а x - не изменяет значение клетки в соответствующей позиции на поле, а f вычисляется по формуле:
f = (m != i) или (m != j) или(m != k) или (m != l) или(m != m) или (m != n) или(m != o) или (m != p) или(m!= q)
Клеточное поле данной задачи в исходном виде содержит коды пикселов растрового изображения (0 - черный, 1 - белый). Правило оконтуривания применяется к каждой клетке клеточного поля. Оно записывает в центральную клетку 1, если эта клетка - часть контура, или 0, если нет. К контуру она относится, если значение центральной клетки (той, для которой вычисляется новое значение) не равно значению хотя бы одной из оставшихся восьми клеток (клеток вокруг центральной клетки, или клеток окрестности).
СКАЧАТЬ
|
| |
|
|
