用于使用多个共享存储器可重配置并行查找的方法和系统

摘要

本发明的实施例涉及通过互联网络的适当配置使用共享存储器池的多个并联查找。为每个查找保留的共享存储器的数目可基于该查找所需的存储器能力而重配置。共享存储器被分组为同质块。基于该查找所需的存储器能力，每个查找被分派一组块。为每个查找分派的块不与其他查找重叠，以便所有查找能并行执行而不冲突。每个查找可重配置为基于哈希或直接访问。基于怎样为每个查找分派块，对互联网络进行编程。

主权项

一种片上系统，配置为使用共享存储器池支持N个并行查找，所述片上系统包括：T×M个共享存储器，被分组为T个块；用于每个查找路径的M个索引转换器；中央可重配置互联结构，用于将N个输入端口连接到所述T个块；输出可重配置互联结构，用于将所述T个块连接到N个输出端口；和N个输出结果收集器，其中所述N个输出结果收集器每个是每一个查找路径。