Лабораторная работа № 3
Тема: ПОСТРОЕНИЕ АЛГОРИТМОВ БАЗОВЫХ ОПЕРАЦИЙ АССОЦИАТИВНОГО ПРОЦЕССОРА
Цель работы: освоение навыков построения и верификации алгоритмов базовых операций ассоциативного процессора.
1. Краткие теоретические сведения
Будем рассматривать ассоциативные процессоры с пословной организацией, т.е. с параллелизмом на уровне слов и обработкой их последовательно по разрядам. Множество слов образует ассоциативный массив или ассоциативно-запоминающее устройство (АЗУ) ассоциативно организованного процессора (АП). Соответственно имеется по одному процессорному элементу на каждое слово, так как весь разрядный срез АЗУ может обрабатываться параллельно.
Базовая структура пословно организованного АП содержит следующие подсистемы (рисунок 1):
- массив ассоциативной памяти (АМ);
- регистр поискового признака;
- регистр маски;
- регистры хранения ответов;
- регистры или буфер ввода-вывода АЗУ;
- маска (буфер) вывода слов;
- контроллер (память и программы).
(далее…)
27.02.09 АЗУ, АП, контроллер, массив, процессоры, регистр, триггер Ассоциативная память и ассоциативные процессоры в интеллектуальных компьютерах
Лабораторная работа № 2
Тема: ПОСТРОЕНИЕ И ПРОВЕРКА ТАБЛИЦ ХЕШИРОВАНИЯ
Цель работы: освоение навыков построения и проверки таблиц хеширования
1. Краткие теоретические сведения
1. Таблицы хеширования применяются для обеспечения программного поиска информации по содержанию специального ключевого слова или фрагмента (части) самих данных.
2. Для формирования таблиц хеширования используются следующие компоненты и понятия:
К – ключевое слово (любое имя, слово, сочетание любых символов, …);
V – числовое значение ключевого слова;
h (V) – ХЕШ-адрес, вычисленный по числовому значению V ключевого слова К;
В – начальный адрес таблицы;
Н – общее количество ячеек памяти в таблице.
Отметим, что при совпадении хеш-адресов, вычисленных по разным ключевым словам, возникает коллизия (конфликт). В этом случае для размещения второй и последующих записей необходимо использовать резервные ячейки памяти, которые размещаются либо в самой таблице хеширования (внутренняя адресация), либо в области переполнения.
Для поиска свободных резервных ячеек применяется процедура пробинга (линейного, квадратичного или случайного).
(далее…)
27.02.09 данные, коллизия, ПОСТРОЕНИЕ, ПРОВЕРКА, Символ, указатель, хеш Ассоциативная память и ассоциативные процессоры в интеллектуальных компьютерах