CAM-память на ПЛИС, Ассоциативная память, как лучше сделать? Опции

[ilkz]

Есть внешняя толстая sdram (несколько сотен мегабайт), в которую под завязку записываются пакеты (по несколько килобайт каждый) со всякими полями.
Требуется сделать поиск пакета по значению его поля (значение в процессе работы может меняться, т.е. пакеты живые), т.е. по сути - поиск по памяти (чем быстрее будет поиск, тем лучше).

Ограничения такие:
- все пакеты имеют фиксированную длину
- один пакет встречается в памяти один раз (дубликатов нет)
- за одну операцию поиска надо находить только один пакет (т.е. маска поиска не содержит звездочек)
- интенсивность поиска пускай будет 1 раз в 200 мс
- есть ниос, но его использовать наверное не хотелось бы, т.к. (имхо) он для этого медленен (переубедите если не прав)
- время поиска - чем меньше, тем лучше
- количество плиток на поиск пускай не более 1500 для 3-го Сыклона (обсуждаемо)

Даже не знаю с чего начать и куда копать. Посоветуйте как подобные задачи вообще решаются.

Сообщение отредактировал ilkz - Mar 25 2015, 09:39

[Dr.Alex]

Посоветуйте как подобные задачи вообще решаются.

Похожую задачу решают, когда хотят сделать кэш.
То, что вы хотите, называется полностью ассоциативный кэш, который невозможен (просто потому что такой тормоз никому не нужен).
Поэтому делают наборно-ассоциативный кэш (ну помните, N-way set-associative).

Простая прикидка показывает что в вашем случае может прокатить простейший 1-way set-associative псевдокэш :-)))
Правильно ли я понимаю вводные::
- до 100 000 пакетов, до 10 КБ каждый, то есть всего 1ГБ памяти максимум
- каждый имеет уникальный номер, который таким образом можно сократить до 17 бит

Но ведь тогда достаточно положить каждый пакет по адресу, у которого старшие 17 бит это номер пакета :-))))))) И ничего не надо искать.

[des00]

Но ведь тогда достаточно положить каждый пакет по адресу, у которого старшие 17 бит это номер пакета :-))))))) И ничего не надо искать.

Как я понял пакеты имеют свойство обновляться и у них есть метка времени. Карусель меток как тогда делать?