首页> 外国专利> Maintaining packet order using hash-based linked-list queues

Maintaining packet order using hash-based linked-list queues

机译：使用基于散列的链表队列维护数据包顺序

页面导航

摘要
著录项
相似文献

摘要

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.

机译：排序逻辑确保了将多个并行处理单元处理的数据项按照原始逐流顺序从处理单元中卸载，该顺序是将数据项加载到并行处理单元中。排序逻辑包括指针存储器，尾部向量和头部向量。通过这三个元素，排序逻辑可以跟踪与数据流相对应的多个“虚拟队列”。仅当数据项位于其虚拟队列的开头时，轮询仲裁器才从处理单元中卸载数据项。

著录项

公开/公告号US8611216B2

专利类型
公开/公告日2013-12-17

原文格式PDF
申请/专利权人 DENNIS C. FERGUSON;PHILIPPE LACROUTE;CHI-CHUNG CHEN;GERALD CHEUNG;TATAO CHUANG;PANKAJ PATEL;VISWESH ANANTHAKRISHNAN;
展开▼

申请/专利号US201113250765
发明设计人 VISWESH ANANTHAKRISHNAN;CHI-CHUNG CHEN;PHILIPPE LACROUTE;TATAO CHUANG;GERALD CHEUNG;DENNIS C. FERGUSON;PANKAJ PATEL;
展开▼

申请日2011-09-30
分类号H04J1/16;H04L12/66;H04L12/28;
国家 US
入库时间 2022-08-21 16:00:19

相似文献

专利
外文文献
中文文献