реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Ассциативная память (АСП), Проектирование на ПЛИС АСП
Yuri Ivanov
сообщение May 28 2005, 18:57
Сообщение #1





Группа: Новичок
Сообщений: 9
Регистрация: 7-04-05
Пользователь №: 3 951



Товарищи специалисты!
Помогите спроектировать на ПЛИС ассоциативную память, работающую так:
В память записываются слова. После ее заполнения необходимо за минимальное время (1 такт синхронизации) провести сравнение всех записанных слов с эталоном. Если найдутся совпадающие с эталоном слова, нужно узнать их количество и обеспечить выдачу из памяти. Если у кого есть соображения или информация о том, как это сделать, откликнитесь. Буду очень благодарен за помощь.
Go to the top of the page
 
+Quote Post
makc
сообщение May 28 2005, 19:00
Сообщение #2


Гуру
******

Группа: Админы
Сообщений: 3 621
Регистрация: 18-10-04
Из: Москва
Пользователь №: 904



Цитата(Yuri Ivanov @ May 28 2005, 21:57)
Товарищи специалисты!
Помогите спроектировать на ПЛИС ассоциативную память, работающую так:
В память записываются слова. После ее заполнения необходимо за минимальное время (1 такт синхронизации) провести сравнение всех записанных слов с эталоном. Если найдутся совпадающие с эталоном слова,  нужно узнать их количество и обеспечить выдачу из памяти. Если у кого есть соображения или информация о том, как это сделать, откликнитесь. Буду очень благодарен за помощь.
*


bb-offtopic.gif , Вам в http://forum.electronix.ru/index.php?showforum=15


--------------------
BR, Makc
В недуге рождены, вскормлены тленом, подлежим распаду. (с) У.Фолкнер.
Go to the top of the page
 
+Quote Post
BSV
сообщение May 30 2005, 20:17
Сообщение #3


Знающий
****

Группа: Свой
Сообщений: 541
Регистрация: 11-04-05
Из: Москва
Пользователь №: 4 045



На каких микросхемах собираетесь реализовывать Xilinx или Altera?
Какого объема (сколько ячеек) и какой размерности, а то может так статься, что за один такт и не получится ничего (и вообще на ПЛИС не получится или получится но до...орого!)?

А вообще такая штука называется CAM - content addressable memory. Попробуйте поискать сами.


--------------------
Дурак, занимающий высокий пост, подобен человеку на вершине горы - все ему кажется маленьким, а всем остальным кажется маленьким он сам. /Законы Мерфи/
Go to the top of the page
 
+Quote Post
Yuri Ivanov
сообщение May 31 2005, 19:07
Сообщение #4





Группа: Новичок
Сообщений: 9
Регистрация: 7-04-05
Пользователь №: 3 951



Цитата(BSV @ May 30 2005, 23:17)
На каких микросхемах собираетесь реализовывать Xilinx или Altera?
Какого объема (сколько ячеек) и какой размерности, а то может так статься, что за один такт и не получится ничего (и вообще на ПЛИС не получится или получится но до...орого!)?

А вообще такая штука называется CAM - content addressable memory. Попробуйте поискать сами.
*


Спасибо BSV за совет! Работаю на ПЛИС Virtex2, Virtex4 фирмы Xilinx. Память должна хранить 32 слова по 32 разряда каждое. Буду искать информацию по САМ.
Go to the top of the page
 
+Quote Post
BSV
сообщение May 31 2005, 19:49
Сообщение #5


Знающий
****

Группа: Свой
Сообщений: 541
Регистрация: 11-04-05
Из: Москва
Пользователь №: 4 045



C такими размерностями на этой эл. базе все как раз просто - делаете 32 32-разрядных компаратора, для хранения исходных векторов используйте триггеры. С подсчетом, совпадений и выдачей, тоже разобраться нетрудно.

А у CAM несколько иная логика работы - они обычно ищут первое совпадение и выдают индекс (номер ячейки), а количество совпадений не считают.


--------------------
Дурак, занимающий высокий пост, подобен человеку на вершине горы - все ему кажется маленьким, а всем остальным кажется маленьким он сам. /Законы Мерфи/
Go to the top of the page
 
+Quote Post
acex2
сообщение Jun 1 2005, 19:48
Сообщение #6


Адепт
****

Группа: Свой
Сообщений: 520
Регистрация: 15-02-05
Пользователь №: 2 656



Цитата(BSV @ May 31 2005, 16:49)
А у CAM несколько иная логика работы - они обычно ищут первое совпадение и выдают индекс (номер ячейки), а количество совпадений не считают.


САМ обычно имеют флаг MM (multiple match) и по последующим синхроимпульсам могут последовательно выдавать адреса всех совпадений. Хотя для такого маленького размера действительно внешняя САМ не нужна.
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 18th July 2025 - 23:34
Рейтинг@Mail.ru


Страница сгенерированна за 0.014 секунд с 7
ELECTRONIX ©2004-2016