用于数据流的基于向量的匹配电路

摘要

描述了涉及匹配器的系统和方法，该匹配器以每时钟周期1个的速率输入部分向量并且在输出传递完整的向量以及每向量的其有效性的指示。匹配器能够以每时钟周期来按顺序地将最大数量的有效元素从输入队列复制到目标向量并且从输入队列去除所复制的元素。完全填充的目标向量与完整的数据向量配对并且作为合成向量输出。

主权项

一种用于对包含待重排序的数据的存储器进行寻址的地址处理方法，该方法包括： 存储第一至少部分地址向量以及指示该第一至少部分地址向量中哪些元素是有效的第一有效性信息， 接收包括第二至少部分地址向量的地址向量序列以及指示该第二至少部分地址向量的哪些向量元素是有效的第二有效性信息， 从该第一和第二至少部分地址向量传递多个有效向量元素到目标地址向量，同时通过存储还没有传递的该第二至少部分地址向量的任意有效向量元素来替换所存储的该第一至少部分地址向量，作为该第一至少部分地址向量，以及 如果目标向量的所有向量元素是有效的，则输出目标向量。