СВД используется, если информации находится на ВЗУ. Предполагается, что переход от одного уровня к другому осуществляется в перемещении информации с ВЗУ в ОП.
Сбалансированное дерево порядка n – сильноветвящееся дерево степени 2n+1, обладает свойствами:
1) каждый узел, за исключением корня содержит не менее n и не более 2n ключей;
2) корень содержит не менее 1 и не более 2n ключей;
3) все конечные вершины (листья) расположены на одном уровне;
4) каждый неконечный узел содержит 2 списка:
· упорядоченный по возрастанию список ключей
· список указателей (на данные или на порожденный узел);
5) конечные вершины содержат упорядоченный по возрастанию список указателей на конкретные данные.
Если вся полезная информация находиться только на последнем уровне, то это дерево обозначается β+.
Как правило, в промежуточных вершинах используются промежуточные ключи разделители. В случае сильноветвящихся деревьев для ускорения обработки информации в одном узле могут использоваться методы доступа, основанные на бинарном дереве. β деревья и β+используются для доступа к простым или одномерным структурам.
2. Новые типы динамической памяти: EDRAM, CDRAM, SDRAM, RDRAM, SLDRAM.
Традиционные DRAM модули имеют ограничение в повышении быстродействия:
- низкая пропускная способность интерфейса, которая связывает эти модули с магистралью МП
- особенности внутренней архитектуры
1) EDRAM – enhanced (Ramtron). В конструкцию микросхемы включена КЭШ-память, которая выполнена по технологии элементов статической полупроводниковой памяти SRAM.
SRAM – кэш сохраняет последовательно строки DRAM матрицы, к которой производилось обращение. Объём строки 2048 бит или 512 4-х битовых операций. В компараторе сохраняется 11-ти разрядный номер строки, к которому производилось последовательное обращение. Если следующее обращение происходит к этой же строке, то она переадресовывается в КЭШ.
|
|
|
Схема EDRAM-модуля.
Особенности:
- операция восстановления динамики запоминающих элементов выполняется параллельно с операцией чтения из КЭША, т.е. сокращается время, когда EDRAM модуль недоступен извне
- при выполнении чтения строки из КЭША данные передаются на выходной порт по отдельному пути, отличному от того, по которому данные от модуля ввода/вывода поступают на схему выбора столбца при записи.
Объём внешнего КЭШа больше, чем объём КЭШа, встроенного в EDRAM-модуль
2) CDRAM (cache). По архитектуре похож на EDRAM, но имеет большую ёмкость статической памяти 16 К Mitsubishi. Статическая память может выполнять ф-ции обычного КЭШа с длиной строки 64 бит и может применяться также в том случае, когда необходима поддержка последовательного доступа к блоку данных, например регенерация изображения на растровом дисплее.
3) SDRAM – синхронизированная память с произвольным доступом. Такая память ведёт обмен информацией по внешним синхросигналам и работает на частоте тактовых импульсов магистрали МП-память. Исключения составляет ожидание.
|
|
|
МП выставляет на линии магистрали нужную информацию, которая фиксируется в внутр-х регистрах (latch – защёлки). Результат предоставляется МП или другому задатчику или другому устройству через определённое количество периодов следования тактовых импульсов.
4) RDRAM(DRAM фирмы Rambus).
Модуль обменивается информацией с МП по специальной 28 проводной магистрали, каждая линия имеет ограничение по длине – не более 12 см. Имеет вертикальный корпус, все ножки с одной стороны. Пропускная способность 500 Мбит/с. Для обычных DRAM – 33 Мбит/с
5) SLDRAM – модуль, основан на интерфейсе с названием RamLink. Масштабируемый интерфейс поддержания информационной целостности.
Архитектура подсистемы памяти.
Интерфейс устанавливает регламент на 2-х точечное подключение модулей DRAM, которые образуют кольцо. Инф-е потоки контролируются с помощью контроллера подсистемы памяти. В данном случае модули выполняют роль узлов кольцевой сети. Обмен данными происходит в формате пакетов. Запрос пакетов инициирует транзакцию в подсистему памяти. Выполнив операцию чтения DRAM-модуль или модуль исполнитель посылает ответный пакет, включающий в себя считанные данные. Если по каким-то причинам выполнить запрос в течение отведённого времени не удалось, то исполнитель направляет подтверждающий пакет, в котором сообщает, сколько времени ему необходимо для завершения транзакции.
|
|
|
Основным достоинством является масштабируемость, т.е. в эту архитектуру можно включать различное число различных DRAM-модулей.
Дата добавления: 2018-05-12; просмотров: 276; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!