公开(公告)号：US08059543B2

公开(公告)日：2011-11-15

申请号：US12815906

申请日：2010-06-15

申请人： Dennis C. Ferguson ,  Philippe Lacroute ,  Chi-Chung Chen ,  Gerald Cheung ,  Tatao Chuang ,  Pankaj Patel ,  Viswesh Anathakrishnan

发明人： Dennis C. Ferguson ,  Philippe Lacroute ,  Chi-Chung Chen ,  Gerald Cheung ,  Tatao Chuang ,  Pankaj Patel ,  Viswesh Anathakrishnan

IPC分类号： H04J1/16 ,  H04L12/28

CPC分类号： H04L49/90 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/3036 ,  H04L49/351 ,  H04L49/901 ,  H04L49/9094

摘要： Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The ordering logic includes a pointer memory, a tail vector, and a head vector. Through these three elements, the ordering logic keeps track of a number of “virtual queues” corresponding to the data flows. A round robin arbiter unloads data items from the processing units only when a data item is at the head of its virtual queue.

摘要翻译： 订购逻辑确保由多个并行处理单元处理的数据项以原始每流顺序从处理单元卸载，数据项被加载到并行处理单元中。 排序逻辑包括指针存储器，尾部矢量和头部矢量。 通过这三个元素，排序逻辑跟踪与数据流相对应的多个“虚拟队列”。 循环仲裁器只有在数据项位于其虚拟队列的头部时才从处理单元中卸载数据项。

公开(公告)号：US08099515B2

公开(公告)日：2012-01-17

申请号：US12943108

申请日：2010-11-10

申请人： Pankaj Patel ,  Viswesh Anathakrishnan

发明人： Pankaj Patel ,  Viswesh Anathakrishnan

IPC分类号： G06F15/16

CPC分类号： H04L45/00 ,  H04L45/56 ,  H04L45/60 ,  H04L45/742

摘要： A key engine that performs route lookups for a plurality of keys may include a data processing portion configured to process one data item at a time and to request data when needed. A buffer may be configured to store a partial result from the data processing portion. A controller may be configured to load the partial result from the data processing portion into the buffer. The controller also may be configured to input another data item into the data processing portion for processing while requested data is obtained for a prior data item. A number of these key engines may be used by a routing unit to perform a large number of route lookups at the same time.

摘要翻译： 执行多个键的路线查找的关键引擎可以包括被配置为一次处理一个数据项并在需要时请求数据的数据处理部分。 可以将缓冲器配置为存储来自数据处理部分的部分结果。 控制器可以被配置为将来自数据处理部分的部分结果加载到缓冲器中。 控制器还可以被配置为在对于先前的数据项获得所请求的数据的同时，将另一数据项输入数据处理部分进行处理。 路由单元可以使用许多这些密钥引擎来同时执行大量的路由查找。

公开(公告)号：US20110055425A1

公开(公告)日：2011-03-03

申请号：US12943108

申请日：2010-11-10

申请人： Pankaj PATEL ,  Viswesh Anathakrishnan

发明人： Pankaj PATEL ,  Viswesh Anathakrishnan

IPC分类号： G06F15/173

CPC分类号： H04L45/00 ,  H04L45/56 ,  H04L45/60 ,  H04L45/742

摘要： A key engine that performs route lookups for a plurality of keys may include a data processing portion configured to process one data item at a time and to request data when needed. A buffer may be configured to store a partial result from the data processing portion. A controller may be configured to load the partial result from the data processing portion into the buffer. The controller also may be configured to input another data item into the data processing portion for processing while requested data is obtained for a prior data item. A number of these key engines may be used by a routing unit to perform a large number of route lookups at the same time.

摘要翻译： 执行多个键的路线查找的关键引擎可以包括被配置为一次处理一个数据项并在需要时请求数据的数据处理部分。 可以将缓冲器配置为存储来自数据处理部分的部分结果。 控制器可以被配置为将来自数据处理部分的部分结果加载到缓冲器中。 控制器还可以被配置为在对于先前的数据项获得请求的数据的同时，将另一数据项输入数据处理部分进行处理。 路由单元可以使用许多这些密钥引擎来同时执行大量的路由查找。

公开(公告)号：US08996724B2

公开(公告)日：2015-03-31

申请号：US13327176

申请日：2011-12-15

申请人： Pankaj Patel ,  Viswesh Anathakrishnan

发明人： Pankaj Patel ,  Viswesh Anathakrishnan

IPC分类号： G06F15/16 ,  H04L12/701 ,  H04L12/773 ,  H04L12/771 ,  H04L12/747

CPC分类号： H04L45/00 ,  H04L45/56 ,  H04L45/60 ,  H04L45/742

摘要： A key engine that performs route lookups for a plurality of keys may include a data processing portion configured to process one data item at a time and to request data when needed. A buffer may be configured to store a partial result from the data processing portion. A controller may be configured to load the partial result from the data processing portion into the buffer. The controller also may be configured to input another data item into the data processing portion for processing while requested data is obtained for a prior data item. A number of these key engines may be used by a routing unit to perform a large number of route lookups at the same time.

摘要翻译： 执行多个键的路线查找的关键引擎可以包括被配置为一次处理一个数据项并在需要时请求数据的数据处理部分。 可以将缓冲器配置为存储来自数据处理部分的部分结果。 控制器可以被配置为将来自数据处理部分的部分结果加载到缓冲器中。 控制器还可以被配置为在对于先前的数据项获得请求的数据的同时，将另一数据项输入数据处理部分进行处理。 路由单元可以使用许多这些密钥引擎来同时执行大量的路由查找。

公开(公告)号：US06732209B1

公开(公告)日：2004-05-04

申请号：US09536885

申请日：2000-03-28

申请人： Ravi K. Cherukuri ,  Arun Vaidyanathan ,  Viswesh Anathakrishnan

发明人： Ravi K. Cherukuri ,  Arun Vaidyanathan ,  Viswesh Anathakrishnan

IPC分类号： G06F1338

CPC分类号： H04L47/6265 ,  H04L47/50

摘要： An apparatus and method for distributing data transmission from a plurality of data input queues in a memory buffer to an output. The method includes associating a priority indicator with each data input queue, determining a priority indicator having a highest priority level among the plurality of priority indicators and selecting the data input queue associated with the priority indicator having the highest priority level to transmit to the output.

摘要翻译： 一种用于将数据传输从存储器缓冲器中的多个数据输入队列分发到输出的装置和方法。 该方法包括将优先级指示符与每个数据输入队列相关联，确定多个优先级指示符中具有最高优先级的优先级指示符，并且选择与具有最高优先级的优先级指示符相关联的数据输入队列传送到输出。