[发明专利]用于在网络处理器中动态排序的系统和方法

摘要

一种系统和方法保持多线程处理系统中多个线程之间的顺序。可被放置在中间网络设备处的处理系统有多个处理器，每个处理器支持多个线程。排序系统包括分发器、顺序管理器和线程客户端，其中分发器向自由线程分配工作，如处理接收的分组，顺序管理器跟踪线程的相对顺序，线程客户端与每个线程相关联，用于加强确定的顺序。要由处理系统处理的分组被顺序管理器基于所选的属性分配到初始顺序组，并且共享相同属性值的那些分组被分配到相同顺序组。在处理期间，线程可响应于分组的其他属性请求重新分配到其他顺序组。顺序管理器优选地管理线程在顺序组之间的切换，并确保每个顺序组内的线程顺序处理其分组。

主权项

1.一种用于保持放置在一个或多个处理器处的多个线程之间的顺序的方法，其中每个线程执行指令序列，所述方法包括以下步骤：以特定顺序将一组线程分配到顺序组；将第一个分配的线程视为至少最初在所述顺序组的队头(Head ofLine，HOL)处；给所述线程组中的每个线程分配单独的序列号，每个序列号指示各个线程被分配给所述顺序组的顺序；提供可修改的当前HOL序列值，该值指示哪一个序列号当前在所述顺序组的HOL处；以及使所述线程组中的给定线程暂停执行所述给定线程指令序列中的至少一部分，直到如所述可修改HOL序列值所指示的，所述给定线程到达所述顺序组的HOL处。