ОРГАНИЗАЦИЯ ПАМЯТИ С ПАРАЛЛЕЛЬНЫМ ДОСТУПОМ К ИНФОРМАЦИИ И ЕЕ ПРИМЕНЕНИЕ Мурзин Федор Александрович

Модуль памяти - шина данных - адресная шина - шина чтения/записи - структура памяти

Модули памяти – параллельное соединение

Пример организации памяти с параллельным доступом Пример организации памяти с параллельным доступом Пусть – двумерный массив Определим функции

Прямоугольный коммутатор – модули памяти, – логические устройства

Пусть Тогда в горизонтальные шины для чтения/записи первой строки вводится последовательность Для чтения/записи первого столбца нужно ввести последовательность

- сеть

Управление памятью с использованием корректора – модули памяти, A – устройство вычисления адресов, C – корректор, DR – регистр данных

Некоторые обозначения МассивСегмент Пространство памяти

Некоторые обозначения - последовательность массивов - семейство сегментов Отображения удовлетворяют условиям 1)2)3) 4) инъективны, т.е.

ОпределениеПоследовательность называется универсальной относительно семейства сегментов в том и только в том случае, когда где - проекция на первую координату.

Геометрическая интерпретация

Типы сегментов СеченияБлоки

Семейства сегментов

УсловияС0.С1.С3.

Типовое отображение массива в память

Свойства 1. Последовательность является универсальной относительно 2. Последовательность является универсальной относительно 3. Последовательность является универсальной относительно

Пример 1

Пример 2

Основные функции системы преобразование светового потока в двумерную матрицу сигналов, подлежащую дальнейшей обработке;преобразование светового потока в двумерную матрицу сигналов, подлежащую дальнейшей обработке; обнаружение объектов, определение их координат, направлений и скоростей движения относительно координатной системы датчика;обнаружение объектов, определение их координат, направлений и скоростей движения относительно координатной системы датчика; отслеживание объектов в режиме обратной связи:отслеживание объектов в режиме обратной связи: выдача полученных данных в удобном для человека виде.выдача полученных данных в удобном для человека виде. Широкое использование параллелизма на всех этапах: восприятия, хранения и обработки информации.

Структура системы

Основные формулы

Пример

Пример Пример

Схемы считывания данных

Image Processing

Cell Broadband Engine

Процессор Cell Пример векторной команды

Архитектура с коммутатором

Коэффициент ускорения PIC – метод, бесстокновительная модель

Схема зависимостей по данным

Спасибо за внимание!