Реализация алгоритма замещения кэш строки, кэш память на ПЛИС Опции

[CaPpuCcino]

подскажите, плз, если кто сталкивался с проблемой замещения в кэш сооружённой в ПЛИС, как мудро реализовать псевдо-случайный алгоритм выбора строки на замещение (или может проще применить дисциплину LFU или LRU(?), кэш данных небольшой <= 32 позиции /можно сказать ассоциативный массив/)
спс

[des00]

подскажите, плз, если кто сталкивался с проблемой замещения в кэш сооружённой в ПЛИС, как мудро реализовать псевдо-случайный алгоритм выбора строки на замещение (или может проще применить дисциплину LFU или LRU(?), кэш данных небольшой <= 32 позиции /можно сказать ассоциативный массив/)
спс

А можно подробнее про параметры вашего кеша ?
Насколько я знаю кеш по сути 2 массива : массив данных (строки кеша) + массив тегов.
Из вашего поста я вижу что у вас кеш с ассоциативностью в 32 ? Не многовато ли, логика тегов дорогое удовольствие ?

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

а алгоритм замещения ИМХО нужно выбирать исходя из задачи. например кеш на сдрам память, где читаем потоки данных, будет отличен от кеша для чтения команд.