基于FPGA实现快速查找CAM缓存设计
Fast Search CAM Cache Design Based on FPGA
摘要:
随着当代通信的大力发展，通信场景更加广泛，对通信网络中的要求越来越高，对路由等设备的需求加大，CAM表高速查找的特性可以适用更多场景。本文阐述CAM缓存器(Content Addressable Memory)的应用场景，阐述了传统的CAM设计原理与性能优缺点，提供了新的CAM缓存器的设计方案，基于CRC32算法原理的基础上，将传统缓存RAM与CRC32原理相结合，将CRC32算法作为编码算法，将编码后的算法，做数据处理，将处理后的数据当作数据RAM和冲突RAM的地址，那么每一个数据和它随对应的地址都有一种算法关系，进行查找数据的时候，最快一个周期就可以实现查找，所以在此方案下可以实现高性能的CAM查找表。
Abstract:
With the development of
contemporary communication, communication scenes are more and more
extensive, and the requirements for communication networks are higher and
higher. The demand for routing equipment increases. The feature of CAM table
high-speed search can be applied to more scenes. In this paper, the application
scenario of Content Addressable Memory (CAM) is described, the design principle
of traditional CAM and its performance advantages and disadvantages are
described, and the design scheme of a new CAM is provided. Based on the
principle of CRC32 algorithm, the traditional cache RAM is combined with the
principle of CRC32. The CRC32 algorithm is used as the encoding algorithm, the encoding
algorithm is used for data processing, and the processed data is regarded as
the address of data RAM and conflicting RAM. Then each data has an algorithm
relationship with its corresponding address. When searching for data, the
search can be realized in the fastest cycle. Therefore, high-performance CAM
lookup table can be realized under this scheme.
参考文献
|
[1]
|
郭军, 尾笹勤. 基于FPGA的在线可写CAM存储器设计[J]. 微电子学与计算机, 2007(6): 97-99. [Google Scholar] [CrossRef]
|
|
[2]
|
Rehman, N.U., Mujahid, O., Irfan, M., Hafeez, A. and Ullah, Z. (2019) Low Power Pre-Comparison Configuration Strategy for a Logic-Based Binary CAM on FPGA. 2019 Second International Conference on Latest trends in Electrical Engineering and Computing Technologies (INTELLECT), Karachi, 13-14 November 2019, 1-5. [Google Scholar] [CrossRef]
|
|
[3]
|
李训根, 罗霁. 一种基于FPGA的内容可寻址存储器的设计[J]. 杭州电子科技大学学报, 2014, 34(4): 65-69. [Google Scholar] [CrossRef]
|
|
[4]
|
张正龙, 张小华, 李冀明, 段怡. 基于CRC32的数据校验的研究和应用[J]. 科学咨询(科技•管理), 2011(4): 62-63.
|
|
[5]
|
Qazi, A., Ullah, Z. and Hafeez, A. (2021) Fast Mapping and Updating Algorithms for a Binary CAM on FPGA. IEEE Canadian Journal of Electrical and Computer Engineering, 44, 156-164. [Google Scholar] [CrossRef]
|
|
[6]
|
Mujahid, O. and Ullah, Z. (2020) High Speed Partial Pattern Classification System Using a CAM-Based LBP Histogram on FPGA. IEEE Embedded Systems Letters, 12, 87-90. [Google Scholar] [CrossRef]
|
|
[7]
|
Irfan, M., Ullah, Z. and Cheung, R.C.C. (2019) High Perfor-mance Power-Efficient Gate-Based CAM for Reconfigurable Computing. 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), Shenzhen, 11-13 December 2019, 327-331. [Google Scholar] [CrossRef]
|
|
[8]
|
Irfan, M., Ullah, Z., Sanka, A.I. and Cheung, R.C.C. (2021) Accelerated Updating Mechanisms for FPGA-Based Ternary Content-Addressable Memory. IEEE Embedded Systems Letters, 13, 37-40. [Google Scholar] [CrossRef]
|