Ассоциативная память и ассоциативные процессоры
курсовые работы, Информатика Объем работы: 22 стр. Год сдачи: 2006 Стоимость: 600 руб. Просмотров: 1002 | | |
Оглавление
Введение
Заключение
Заказать работу
Введение 3
1. Ассоциативная память 4
1.1. Сущность ассоциативной памяти 4
1.2. Применение ассоциативной памяти 7
1.3. Ассоциативные вычислительные системы 12
2. Применение ассоциативных процессоров (на примере интерференционного управления системами) 17
Заключение 21
Список литературы 22
Ассоциативная память - это массив ограниченного размера из строк памяти. Строка памяти содержит адрес A, данные D и надежность R. (Можно ли обойтись без надежности и без забывчивости?) Рассмотрим только битовую (логическую) память. Она устроена несколько сложнее, чем аналоговая. Адрес и данные характеризуются количеством бит или байт, а надежность - это число от 0 до 1. При записи новая строка ADR заносится на место одной из наименее надежных строк. Ассоциативная память характеризуется тем, что чтение из нее возможно, даже если в ней нет строки с нужным адресом A. Результат чтения из памяти есть вероятностная сумма всех данных, рассчитанная по их надежности R и близости адреса A к заданному адресу. Можно определять близость адреса сортировкой. Можно по количеству отличающихся бит или байт.
В работах Ван-Хеердена в Сороко впервые было указано на возможность интерференционной обработке информации - обработка, основанной на операциях с волновыми фронтами. По сравнению с традиционной электронной обработкой данных на ЭВМ интерференционная обработка отличается многоканальностью или параллельностью, а также высокой надежностью. К основным операциям интерференционной обработки относятся корреляционная (ассоциативная) запись волнового фронта по признаку - опорной волне и корреляционное (ассоциативное) считывание волнового фронта по признаку.
Цель настоящей курсовой работы – выявить сущность и область применения ассоциативной памяти, а также охарактеризовать применение ассоциативных процессоров на примере интерференционного управления системами
Память называется ассоциативной, потому что в отличие от таблицы страниц, которая проиндексирована по номерам виртуальных страниц, здесь происходит одновременное сравнение номера виртуальной страницы с соответствующим полем во всех строках этой небольшой таблицы. Поэтому эта память является дорогостоящей. В строке, поле виртуальной страницы которой совпало с искомым значением, находится номер страничного кадра.
Применение ассоциативной памяти позволяет существенно повысить скорость выборки и упростить доступ к данным. Так как при выборке происходит ряд логических операций по отбору данных, то отпадает необходимость в специальных программных конструкциях по ускорению доступа: сортировках и хешировании, а индексы потребуются только для обеспечения уникальности записей и задания связей между таблицами. Уже создан ряд микросхем ассоциативной памяти, их применение позволяет существенно повысить производительность.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.