公开(公告)号：US08391305B2

公开(公告)日：2013-03-05

申请号：US12650080

申请日：2009-12-30

申请人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Fabrice J. Verplanken ,  Colin B. Verrilli

发明人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Fabrice J. Verplanken ,  Colin B. Verrilli

IPC分类号： H04L12/28

CPC分类号： H04L49/9047

摘要： An assignment constraint matrix is used in assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device. The assignment constraint matrix is implemented as a plurality of qualifier matrixes adapted to operate simultaneously in parallel. Each of the plurality of qualifier matrixes is adapted to determine sources in a subset of supported sources that are qualified to provide work to a set of sinks based on assignment constraints. The determination of qualified sources may be based sink availability information that may be provided for a set of sinks on a single chip or distributed on multiple chips.

摘要翻译： 分配约束矩阵用于从多个源（例如网络处理设备中的数据队列）向诸如网络处理设备中的处理器线程的多个宿分配诸如数据分组的工作。 分配约束矩阵被实现为适于同时并行操作的多个限定符矩阵。 多个限定符矩阵中的每一个适于确定被支持的源的子集中的源，所述源被限定为基于分配约束向一组接收器提供工作。 合格来源的确定可以是可以在单个芯片上提供用于一组接收器或分布在多个芯片上的接收器可用性信息。

公开(公告)号：US20110158249A1

公开(公告)日：2011-06-30

申请号：US12650080

申请日：2009-12-30

申请人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Fabrice J. Verplanken ,  Colin B. Verrilli

发明人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Fabrice J. Verplanken ,  Colin B. Verrilli

IPC分类号： H04L12/56

CPC分类号： H04L49/9047

摘要： An assignment constraint matrix method and apparatus used in assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device. The assignment constraint matrix is implemented as a plurality of qualifier matrixes adapted to operate simultaneously in parallel. Each of the plurality of qualifier matrixes is adapted to determine sources in a subset of supported sources that are qualified to provide work to a set of sinks based on assignment constraints. The determination of qualified sources may be based sink availability information that may be provided for a set of sinks on a single chip or distributed on multiple chips.

摘要翻译： 一种分配约束矩阵方法和装置，用于从网络处理设备中的多个源（诸如网络处理设备中的数据队列）将诸如数据分组的工作分配给诸如网络处理设备中的处理器线程的多个接收器。 分配约束矩阵被实现为适于同时并行操作的多个限定符矩阵。 多个限定符矩阵中的每一个适于确定被支持的源的子集中的源，所述源被限定为基于分配约束向一组接收器提供工作。 合格来源的确定可以是可以在单个芯片上提供用于一组接收器或分布在多个芯片上的接收器可用性信息。

公开(公告)号：US08532129B2

公开(公告)日：2013-09-10

申请号：US12650120

申请日：2009-12-30

申请人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Terry L. Nelms, II ,  Fabrice Jean Verplanken

发明人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Terry L. Nelms, II ,  Fabrice Jean Verplanken

IPC分类号： H04L12/28

CPC分类号： H04L49/9047

摘要： Assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device is provided. In a given processing period, sinks that are available to receive work are identified and sources qualified to send work to the available sinks are determined taking into account any assignment constraints. A single source is selected from an overlap of the qualified sources and sources having work available. This selection may be made using a hierarchical source scheduler for processing subsets of supported sources simultaneously in parallel. A sink to which work from the selected source may be assigned is selected from available sinks qualified to receive work from the selected source.

摘要翻译： 提供了诸如数据分组的工作，诸如诸如网络处理设备中的数据队列的多个源到网络处理设备中的诸如处理器线程的多个接收器。 在给定的处理期间，确定可用于接收工作的接收器，并且考虑到任何分配约束来确定用于将工作发送到可用接收器的资源。 从具有可用工作的合格来源和源的重叠中选择单个来源。 可以使用用于并行同时处理所支持的源的子集的分级源调度器来进行该选择。 从可选择的来源可以分配工作的接收端从有资格从所选源接收工作的可用接收器中选择。

公开(公告)号：US08295305B2

公开(公告)日：2012-10-23

申请号：US12650174

申请日：2009-12-30

申请人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Colin Beaton Verrilli

发明人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Colin Beaton Verrilli

IPC分类号： H04J3/22

CPC分类号： H04L47/522 ,  H04L47/6215

摘要： Assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device is provided. In a given processing period, a source is selected in a manner that maintains fairness in the selection process. A corresponding sink is selected for the selected source based on processing efficiency. If, due to assignment constraints, no sink is available for the selected source, the selected source is retained for selection in the next scheduling period, to maintain fairness. In this case, to optimize efficiency, a most efficient currently available sink is identified and a source for providing work to that sink is selected.

摘要翻译： 提供了诸如数据分组的工作，诸如诸如网络处理设备中的数据队列的多个源到网络处理设备中的诸如处理器线程的多个接收器。 在给定的处理期间，以选择过程中保持公平的方式选择源。 基于处理效率为所选择的源选择相应的接收器。 如果由于分配限制，所选择的源没有可用的接收器，所选择的源被保留用于在下一个调度周期中进行选择，以保持公平性。 在这种情况下，为了优化效率，识别出最有效的当前可用的接收器，并且选择用于向该接收器提供工作的源。

公开(公告)号：US20110158254A1

公开(公告)日：2011-06-30

申请号：US12650174

申请日：2009-12-30

申请人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Colin Beaton Verrilli

发明人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Colin Beaton Verrilli

IPC分类号： H04J3/22

CPC分类号： H04L47/522 ,  H04L47/6215

摘要： A method and apparatus for assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device. In a given processing period, a source is selected in a manner that maintains fairness in the selection process. A corresponding sink is selected for the selected source based on processing efficiency. If, due to assignment constraints, no sink is available for the selected source, the selected source is retained for selection in the next scheduling period, to maintain fairness. In this case, to optimize efficiency, a most efficient currently available sink is identified and a source for providing work to that sink is selected.

摘要翻译： 一种用于从多个源（例如网络处理设备中的数据队列）将诸如数据分组的工作分配给诸如网络处理设备中的处理器线程的多个接收器的方法和装置。 在给定的处理期间，以选择过程中保持公平的方式选择源。 基于处理效率为所选择的源选择相应的接收器。 如果由于分配限制，所选择的源没有可用的接收器，所选择的源被保留用于在下一个调度周期中进行选择，以保持公平性。 在这种情况下，为了优化效率，识别出最有效的当前可用的接收器，并且选择用于向该接收器提供工作的源。

公开(公告)号：US20110158250A1

公开(公告)日：2011-06-30

申请号：US12650120

申请日：2009-12-30

申请人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Terry L. Nelms, II ,  Fabrice Jean Verplanken

发明人： Claude Basso ,  Jean L. Calvignac ,  Chih-Jen Chang ,  Hubertus Franke ,  Terry L. Nelms, II ,  Fabrice Jean Verplanken

IPC分类号： H04L12/56

CPC分类号： H04L49/9047

摘要： A method and apparatus for assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device. In a given processing period, sinks that are available to receive work are identified and sources qualified to send work to the available sinks are determined taking into account any assignment constraints. A single source is selected from an overlap of the qualified sources and sources having work available. This selection may be made using a hierarchical source scheduler for processing subsets of supported sources simultaneously in parallel. A sink to which work from the selected source may be assigned is selected from available sinks qualified to receive work from the selected source.

摘要翻译： 一种用于从多个源（例如网络处理设备中的数据队列）将诸如数据分组的工作分配给诸如网络处理设备中的处理器线程的多个接收器的方法和装置。 在给定的处理期间，确定可用于接收工作的接收器，并且考虑到任何分配约束来确定用于将工作发送到可用接收器的资源。 从具有可用工作的合格来源和源的重叠中选择单个来源。 可以使用用于并行同时处理所支持的源的子集的分级源调度器来进行该选择。 从可选择的来源可以分配工作的接收端从有资格从所选源接收工作的可用接收器中选择。

公开(公告)号：US08959224B2

公开(公告)日：2015-02-17

申请号：US13299045

申请日：2011-11-17

申请人： Claude Basso ,  Jean L. Calvignac ,  Hubertus Franke ,  Eren Kursun

发明人： Claude Basso ,  Jean L. Calvignac ,  Hubertus Franke ,  Eren Kursun

IPC分类号： G06F15/173 ,  G06F9/46 ,  G06F1/32 ,  G06F9/50

CPC分类号： G06F1/3209 ,  G06F9/5094 ,  Y02D10/22

摘要： A method and apparatus for processing of data packets by a data processing component comprising a plurality of processing resources. A metric value for a current configuration of the processing resources that are processing the data packets is identified. A new configuration of the processing resources is selected using the metric value. The current configuration of the processing resources is changed to the new configuration and data packets are distributed to the new configuration for processing as the data packets are received.

摘要翻译： 一种由包括多个处理资源的数据处理组件处理数据分组的方法和装置。 识别处理数据分组的处理资源的当前配置的度量值。 使用度量值选择处理资源的新配置。 处理资源的当前配置被改变为新的配置，并且数据分组被分配到新配置，以便在接收到数据分组时进行处理。

公开(公告)号：US20130132535A1

公开(公告)日：2013-05-23

申请号：US13299045

申请日：2011-11-17

申请人： Claude Basso ,  Jean L. Calvignac ,  Hubertus Franke ,  Eren Kursun

发明人： Claude Basso ,  Jean L. Calvignac ,  Hubertus Franke ,  Eren Kursun

IPC分类号： G06F15/177

CPC分类号： G06F1/3209 ,  G06F9/5094 ,  Y02D10/22

摘要： A method and apparatus for processing of data packets by a data processing component comprising a plurality of processing resources. A metric value for a current configuration of the processing resources that are processing the data packets is identified. A new configuration of the processing resources is selected using the metric value. The current configuration of the processing resources is changed to the new configuration and data packets are distributed to the new configuration for processing as the data packets are received.

摘要翻译： 一种由包括多个处理资源的数据处理组件处理数据分组的方法和装置。 识别处理数据分组的处理资源的当前配置的度量值。 使用度量值选择处理资源的新配置。 处理资源的当前配置被改变为新的配置，并且数据分组被分配到新配置，以便在接收到数据分组时进行处理。

公开(公告)号：US09122581B2

公开(公告)日：2015-09-01

申请号：US13494697

申请日：2012-06-12

申请人： Gokul B. Kandiraju ,  Hubertus Franke ,  David Craft

发明人： Gokul B. Kandiraju ,  Hubertus Franke ,  David Craft

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F2212/7201 ,  G06F2212/7207

摘要： Embodiments are directed to maintaining versions of data within a solid state memory. One or more embodiments create at least one data structure associated with at least one logical page of a solid state memory. The logical page is associated with at least one physical page in a data block of the solid state memory. A first set of information associated with the logical page is stored in the data structure. A second set of information associated with the physical page is stored in the data structure. The second set of information includes at least versioning information identifying which version of the logical page is represented by a dataset is stored within the physical page.

摘要翻译： 实施例旨在维持固态存储器内的数据版本。 一个或多个实施例创建与固态存储器的至少一个逻辑页面相关联的至少一个数据结构。 逻辑页面与固态存储器的数据块中的至少一个物理页面相关联。 与逻辑页面相关联的第一组信息被存储在数据结构中。 与物理页面相关联的第二组信息被存储在数据结构中。 第二组信息至少包括版本信息，识别由数据集表示的逻辑页面的哪个版本被存储在物理页面中。

公开(公告)号：US08918588B2

公开(公告)日：2014-12-23

申请号：US12419523

申请日：2009-04-07

申请人： Brian Bass ,  Giora Biran ,  Hubertus Franke ,  Amit Golander ,  Hao Yu

发明人： Brian Bass ,  Giora Biran ,  Hubertus Franke ,  Amit Golander ,  Hao Yu

IPC分类号： G06F12/02 ,  G06F12/12

CPC分类号： G06F12/121 ,  G06F12/123

摘要： Techniques for replacing one or more blocks in a cache, the one or more blocks being associated with a plurality of data streams, are provided. The one or more blocks in the cache are grouped into one or more groups, each corresponding to one of the plurality of data streams. One or more incoming blocks are received. To free space, the one or more blocks of the one or more groups in the cache are invalidated in accordance with at least one of an inactivity of a given data stream corresponding to the one or more groups and a length of the one or more groups. The one or more incoming blocks are stored in the cache. A number of data streams maintained within the cache is maximized.

摘要翻译： 提供了用于替换高速缓存中的一个或多个块的技术，所述一个或多个块与多个数据流相关联。 高速缓存中的一个或多个块被分组成一个或多个组，每个组对应于多个数据流中的一个。 接收一个或多个传入块。 为了释放空间，根据与一个或多个组对应的给定数据流的不活动和一个或多个组的长度中的至少一个，高速缓存中的一个或多个组中的一个或多个组的一个或多个块无效 。 一个或多个传入块被存储在高速缓存中。 保持在高速缓存内的多个数据流被最大化。