СПОСОБ СНИЖЕНИЯ ЭНЕРГОПОТРЕБЛЕНИЯ В N-МЕРНОЙ КОНТЕКСТНО-АДРЕСУЕМОЙ ПАМЯТИ

1. Способ снижения энергопотребления в N-мерной контекстно-адресуемой памяти (САМ), предназначенный для поиска элемента данных по значению, содержащий регистры памяти, сохраняющие элементы данных, и содержащий блоки сравнения, сравнивающие искомый элемент данных с сохраненными элементами данных, объединяющий результаты сравнения в выходной сигнал наличия или отсутствия значения искомого элемента данных в контекстно-адресуемой памяти и соединяющий столбцы матрицы линиями ввода и поиска данных, а строки матрицы входами «записи» и выходами схем сравнения,
отличающийся тем, что
ячейка САМ состоит из регистра памяти, двух ключей, блока сравнения и схемы суммирования,
L ячеек САМ объединяют в строку, где L - целое число, кратное степени 2,
схема суммирования с двумя входами суммирует сигнал сравнения с выхода блока сравнения и сигнал результата сравнения с выхода ячейки l-1 САМ,
первая схема суммирования получает на вход сигнал результата сравнения равным «соответствие»,
сигнал результата сравнения последовательно поступает с выхода схемы суммирования ячейки 1.l на вход ячейки 1.(l+1) и далее до ячейки 1.L, где 1≤ l ≤L,
если обнаружено несоответствие между искомым элементом и хранимыми элементами в ячейке 1.l, то сигнал результат сравнения, равный «несоответствие», подают на входы ключей и схему суммирования ячейки 1.(l+1), отключают напряжение питания с блоков сравнения и схем суммирования в ячейках с 1.(l+1) до 1.L, где 1 ≤ l ≤ L.
2. Способ снижения энергопотребления в N-мерной контекстно-адресуемой памяти по п.1, отличающийся тем, что
N-мерная ячейка САМ состоит из N регистров памяти, N+1 ключей, N блоков сравнения и схемы суммирования с N+1 входом, где N - целое число,
L N-мерных ячеек САМ объединяют в строку, где L - целое число, кратное степени 2,
схема суммирования с N+1 входами, суммирует сигналы сравнения с N выходов блоков сравнения и сигнал результата сравнения с выхода N-мерной ячейки 1.(l-1) и подает суммарный сигнал результата сравнения на вход N-мерной ячейки 1.(l+1), где 1≤ l ≤ L,
первая схема суммирования с N+1 входами получает на вход сигнал результата сравнения равным «соответствие»,
сигнал результата сравнения последовательно поступает с выхода схемы суммирования N-мерной ячейки 1.l на вход N-мерной ячейки 1.(l+1) и далее до N-мерной ячейки 1.L, где 1 ≤ l ≤ L,
если обнаружено несоответствие между искомым элементом и хранимыми элементами в N-мерной ячейки 1.l, то сигнал результата сравнения, равный «несоответствию», подают на входы ключей и схему суммирования N-мерной ячейки 1.(l+1), отключают напряжение питания с N блоков сравнения и схемы суммирования в N-мерных ячейках с 1.(l+1) до 1.L, где 1 < l < L.
,
3. Способ снижения энергопотребления в N-мерной контекстно-адресуемой памяти по п. 2отличающийся тем, что
N-мерные ячейки САМ объединяют в M групп,
группа состоит из m N-мерных ячеек САМ, где m принимает значения [2, 2, 4, 8, 16, 32, … log(L)],
первая и вторая группы содержат по две N-мерные ячейки САМ,
третья группа - четыре N-мерные ячейки САМ,
четвертая группа - 8, пятая - 16, шестая - 32 и т.д., а
последняя группа содержит M=log(L) N-мерных ячейки САМ,
схема суммирования m группы с (m х N) + 1 входами суммирует сигналы результата сравнения с mx(1.1÷1.N) выходов блоков сравнения и сигнал результата сравнения с выхода m-1 группы N-мерных ячеек САМ и подает суммарный сигнал результата сравнения на вход m+1 группы N-мерных ячеек САМ,
первая схема суммирования с (m х N) + 1 входом получает на вход сигнал результата сравнения равным «соответствие»,
сигнал результата сравнения последовательно поступает с выхода схемы суммирования m-й группы N-мерных ячеек САМ, на вход m+1 группы N-мерных ячеек САМ и далее до M-й группы N-мерных ячеек САМ,
если обнаружено несоответствие между искомым элементом и хранимыми элементами в m-й группе N-мерных ячеек САМ, то сигнал результата сравнения, подают на входы ключей и схему суммирования m+1 группы N-мерных ячеек САМ, отключают напряжение питания с блоков сравнения и схемы суммирования с m+1 до М группы N-мерных ячеек САМ.