一种基于FPGA的内容可寻址存储器的设计-论文.pdfVIP

第 34卷第4期 杭 州 电子科 技 大 学 学报 Vo1．34．No．4 2014年7月 Journal of Hangzhou Dianzi University Ju1．2014 一 种基于FPGA的内容可寻址存储器的设计 李训根，罗 霁 (杭州电子科技大学电子信息学院，浙江 杭州310018) 摘要：介绍了内容可寻址存储器的传统电路模型、工作原理及其特点，进而提出了一种基于 FPGA 内部逻辑资源的新型等效逻辑电路。相比现有电路 ，该电路可以通过分析实际需求的单位数据字 长以及数据控制精度减少片内寄存器等逻辑资源的开销，从而实现使用较少的资源构建相同规模 的内容可寻址存储器。该电路可以在绝大多数FPGA芯片上得到实现，使用成本低，配置灵活，易 于构建。 关键词：内容可寻址存储器；现场可编程逻辑阵列；逻辑资源 ；等效逻辑电路 中图分类号 ：TP333 文献标识码：A 文章编号 ：1001—9146(2014)o4—0065—05 0 引 言 内容可寻址存储器(ContentAddressableMemory，CAM)是一种特殊的存储器件，不仅能存储数据， 而且能将输人数据与内部所有数据进行比较，从而判定输入数据是否已经存在于存储器内。CAM可以 在单个时钟周期内并行完成所有比较查找运算，相比其他基于硬件或软件的搜索系统，具有更高的查找 效率，因而被广泛运用于网络协议包分类与发送、数据包 内容检测过滤、高速缓存和数据加密等众多领 域…。传统CAM的设计与实现通常依靠专用集成电路技术(ApplicationSpecificIntegratedCircuit， ASIC)，相关产品具有容量大、集成度高、速度快等优点，但也存在价格昂贵、功耗偏高等不足 ，这显 然不利于在更多的场合灵活地应用 CAM的强大功能。近年来，多种基于现场可编程逻辑阵列 (Field ProrgammableLogicArray，FPGA)的CAM等效功能块构建方案 I6出现。大多数方案成功模拟实现了 传统CAM器件的高速查找特性，但在实用中却普遍存在片内资源开销过多的缺点。本文在一种现有电 路 的基础上进行了改进，提出了一种新颖的等效逻辑电路。电路简洁易行，可根据实际存储的单位 数据字长和数据控制精度调整数据寄存器与状态寄存器的组成比例，从而在实现CAM功能的同时减少 逻辑资源的开销。 1 CAM 的传统电路模型 单个CAM单元实现两种功能：1)存储 1bit预设数据；2)将当前输入数据与预设数据进行比较并输 出比较结果。在传统电路模型中，一般使用单个SRAM单元实现功能 1，再在此基础上额外添加若干晶 体管实现功能2，如图1所示。图1中，两个背靠背的反相器即构成了一个 SRAM存储单元，晶体管 M1和M3以及晶体管M2和M4分别构成了两条互补的查找 电路，分别用于查找存储在 SRAM单元 中的数据 “1”和数据 “0”。查找成功时，数据匹配线 ML为高电平，反之则为电平。由于SRAM 中预 设存储数据非 0‘’即 ‘1’，该类 CAM单元总处于两种状态之一，因此通常被称为二态内容可寻址存 储器(BinaryContentAddressableMemory，BCAM)。BCAM只能存储查找固定长度的数据，为了避免 收稿 日期 ：2013—09—13 作者简介：李训根 (1970一)，男，浙江浦江人 ，副教授，电路与系统 杭 州 电子科 技 大学 学 报 2014矩 为同时存储不同长度的数据而反复搭建不同长度规格的BCAM 电路，可以使用长度规格统一的三态 内容可寻址存储器 (TernaryContentAddressableMemory，TCAM)。TCAM相比BCAM，优势在于多出 一 个 “无关”状态，即从 “二态”变为了 “三态”。被设置为 “无关”状态的TCAM单元不会对最终匹配 结果产生影响，因此通过灵活调整设置不同TCAM单元满足对不同长度数据的存储与查找需求。典 型的TCAM单元结构电路如图2所示。