АССОЦИАТИВНАЯ ПАМЯТЬ

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