АССОЦИАТИВНАЯ ПАМЯТЬ СО СМЕШАННЫМ ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНЫМ ПОИСКОМ

1. Интегральная схема, включающая в себя:
множество последовательных ячеек ассоциативного запоминающего устройства (АЗУ) и множество параллельных ячеек АЗУ, организованных во множество строк и столбцов, причем каждая строка включает в себя по меньшей мере одну последовательную ячейку АЗУ и по меньшей мере две параллельные ячейки АЗУ; и
формирователь, сконфигурированный формировать множество линий поиска для упомянутого множества столбцов и предустанавливать по меньшей мере одну линию поиска для по меньшей мере одного столбца последовательных ячеек АЗУ перед каждой операцией поиска.
2. Интегральная схема из по п.1, в которой каждая строка включает в себя четыре последовательные ячейки АЗУ.
3. Интегральная схема по п.2, дополнительно содержащая:
множество буферных цепей, по одной буферной цепи на каждую строку, причем каждая буферная цепь подключена между второй и третьей последовательными ячейками АЗУ в соответствующей строке.
4. Интегральная схема по п.2, в которой перед каждой операцией поиска формирователь сконфигурирован предустанавливать линию поиска для второго столбца последовательных ячеек АЗУ из четырех столбцов последовательных ячеек АЗУ.
5. Интегральная схема по п.1, в которой перед каждой операцией поиска формирователь сконфигурирован предустанавливать линию поиска для последнего столбца последовательных ячеек АЗУ среди по меньшей мере одного столбца последовательных ячеек АЗУ.
6. Интегральная схема по п.1, в которой каждая строка включает в себя три последовательные ячейки АЗУ, при этом перед каждой операцией поиска формирователь сконфигурирован предустанавливать линию поиска для последнего столбца ячеек АЗУ из трех столбцов последовательных ячеек АЗУ.
7. Интегральная схема по п.1, дополнительно содержащая:
множество линий совпадения для множества строк параллельных ячеек АЗУ, причем это множество линий совпадения предварительно заряжается перед каждой операцией поиска путем предустановки упомянутой по меньшей мере одной линии поиска.
8. Интегральная схема по п.1, дополнительно содержащая:
множество линий виртуального заземления для множества строк параллельных ячеек АЗУ, по одной линии виртуального заземления на каждую строку параллельных ячеек АЗУ, причем каждой линией виртуального заземления осуществляется управление так, чтобы активировать или деактивировать соответствующую строку параллельных ячеек АЗУ.
9. Интегральная схема по п.1, в которой поиск по упомянутому множеству строк выполняется параллельно, при этом для каждой строки поиск по упомянутой по меньшей мере одной последовательной ячейке АЗУ выполняется последовательно, а поиск по упомянутым по меньшей мере двум параллельным ячейкам АЗУ выполняется параллельно.
10. Интегральная схема по п.9, в которой поиск в каждой строке по упомянутым по меньшей мере двум параллельным ячейкам АЗУ выполняется только в случае, если упомянутая по меньшей мере одна последовательная ячейка АЗУ в строке дает совпадение.
11. Интегральная схема по п.9, в которой для каждой строки поиск по упомянутым по меньшей мере двум параллельным ячейкам АЗУ выполняется параллельно и одновременно с последовательным поиском по упомянутой по меньшей мере одной последовательной ячейке АЗУ.
12. Интегральная схема по п.1, в которой линии поиска для столбцов параллельных ячеек АЗУ не предустанавливаются.
13. Интегральная схема по п.1, в которой каждая из упомянутого множества ячеек АЗУ включает в себя ячейку памяти, предназначенную для хранения значения данных, и схему сравнения, предназначенную для сравнения хранящегося значения данных с входным значением данных.
14. Интегральная схема по п.1, в которой каждая из упомянутого множества ячеек АЗУ включает в се6я первый и второй КМОП-вентили, причем эти первый и второй КМОП-вентили подключены к дифференциальной линии поиска и управляются по значению данных, хранящемуся в ячейке АЗУ.
15. Интегральная схема, содержащая:
кэш-память, сконфигурированную для хранения данных и включающую в себя
ассоциативное запоминающее устройство (АЗУ), сконфигурированное для хранения адресов для упомянутых данных и содержащее множество последовательных ячеек АЗУ, множество параллельных ячеек АЗУ и формирователя, причем упомянутое множество последовательных ячеек АЗУ и упомянутое множество параллельных ячеек АЗУ организованы во множество строк и множество столбцов, причем каждая строка содержит по меньшей мере одну последовательную ячейку АЗУ и по меньшей мере две параллельные ячейки АЗУ, при этом формирователь сконфигурирован формировать множество линий поиска для упомянутого множества столбцов ячеек АЗУ и предустанавливать по меньшей мере одну линию поиска для по меньшей мере одного столбца последовательных ячеек АЗУ перед каждой операцией поиска, и
оперативное запоминающее устройство (ОЗУ), сконфигурированное для хранения упомянутых данных; и
процессор, сконфигурированный для доступа к упомянутым данным в кэш-памяти.
16. Интегральная схема по п.15, в которой процессор сконфигурирован для выполнения обработки для беспроводной связи.
17. Способ поиска в ассоциативном запоминающем устройстве (АЗУ), которое составлено из множества строк ячеек АЗУ, причем каждая строка содержит по меньшей мере одну последовательную ячейку АЗУ и по меньшей мере две параллельные ячейки АЗУ, при этом способ содержит этапы, на которых
для каждой из упомянутого множества строк ячеек АЗУ,
предустанавливают по меньшей мере одну линию поиска для по меньшей мере одной последовательной ячейки АЗУ в строке для предварительной зарядки линии совпадений для упомянутых по меньшей мере двух параллельных ячеек АЗУ в строке,
осуществляют поиск по упомянутой по меньшей мере одной последовательной ячейке АЗУ в строке в последовательном порядке, и
выборочно осуществляют поиск по упомянутым по меньшей мере двум параллельным ячейкам АЗУ параллельно.
18. Способ по п.17, дополнительно содержащий этап, на котором осуществляют поиск по упомянутому множеству строк ячеек АЗУ параллельно.
19. Способ по п.17, в котором при предустановке упомянутой по меньшей мере одной линии поиска для упомянутой по меньшей мере одной последовательной ячейки АЗУ в строке предустанавливают линию поиска для последней последовательной ячейки АЗУ в строке, чтобы предварительно зарядить линию совпадений для упомянутых по меньшей мере двух параллельных ячеек АЗУ в строке.
20. Способ по п.17, в котором при выборочном параллельном поиске по упомянутым по меньшей мере двум, как минимум, параллельным ячейкам АЗУ в строке, выполняют поиск по упомянутым по меньшей мере двум параллельным ячейкам АЗУ в строке, только если упомянутая по меньшей мере одна последовательная ячейка АЗУ в строке дает совпадение.
21. Способ по п.17, в котором при выборочном параллельном поиске по упомянутым по меньшей мере двум параллельным ячейкам АЗУ в строке осуществляют поиск по упомянутым по меньшей мере двум параллельным ячейкам АЗУ в строке параллельно, одновременно с поиском по упомянутой по меньшей мере одной последовательной ячейке АЗУ в строке.
22. Способ по п.17, дополнительно включающий в себя этап, на котором для каждой из упомянутого множества строк ячеек АЗУ выполняют управление линией виртуального заземления для упомянутых по меньшей мере двух параллельных ячеек АЗУ в строке с тем, чтобы разблокировать и заблокировать поиск по упомянутым по меньшей мере двум параллельным ячейкам АЗУ.
23. Устройство, включающее в себя:
средства для поиска в ассоциативном запоминающем устройстве (АЗУ), составленном из множества строк ячеек АЗУ, причем каждая строка содержит по меньшей мере одну последовательную ячейку АЗУ и по меньшей мере две параллельные ячейки АЗУ, при этом средства для поиска в АЗУ содержат для каждой из упомянутого множества строк ячеек АЗУ,
средства для предустановки по меньшей мере одной линии поиска для по меньшей мере одной последовательной ячейки АЗУ в строке для предварительной зарядки линии совпадения для упомянутых по меньшей мере двух параллельных ячеек АЗУ в строке,
средства для поиска по упомянутой по меньшей мере одной последовательной ячейке АЗУ в строке в последовательном порядке, и
средства для выборочного поиска по упомянутым по меньшей мере двум параллельным ячейкам АЗУ в строке параллельно.
24. Устройство по п.23, в котором средства для выборочного поиска по упомянутым по меньшей мере двум параллельным ячейкам АЗУ в строке параллельно включают в себя
средства для поиска по упомянутым по меньшей мере двум параллельным ячейкам АЗУ в строке, только если упомянутая по меньшей мере одна последовательная ячейка АЗУ в этой строке дает совпадение.
25. Устройство по п.23, в котором средства для выборочного поиска по упомянутым по меньшей мере двум параллельным ячейкам АЗУ в строке параллельно включают в себя средства для поиска по упомянутым по меньшей мере двум параллельным ячейкам АЗУ в строке параллельно, одновременно со средствами для поиска по упомянутой по меньшей мере одной последовательной ячейке АЗУ в строке.