# US 2006/0156303 A1 · Multi-threaded sequenced receive for fast network port stream of packets

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0156303 A1
- Document ID: US20060156303A1
- Status: Published application
- Kind: A1
- Application number: 11/239,547
- Filed: 2005-09-28
- Published: 2006-07-13
- Earliest claimed: 1999-12-30
- Assignees: Intel Corporation
- Inventors: Donald Hooper; Matthew Adiletta; Gilbert Wolrich
- Web page: https://patentgrep.com/patent/US20060156303A1

## CPC

- G06F 9/546: {Message passing systems or structures, e.g. queues}
- G06F 9/3851: {from multiple instruction streams, e.g. multistreaming}
- G06F 9/3885: {using a plurality of independent parallel functional units}
- G06F 9/485: {Task life-cycle, e.g. stopping, restarting, resuming execution (G06F9/4881 takes precedence)}
- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 9/544: {Buffers; Shared memory; Pipes}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of processing network data in a network processor includes using three or more threads to process a beginning portion, a middle portion, and an end portion of data packet. The first thread processes the beginning portion; one or more middle threads process the middle portion, and a last thread processes the end portion. First information is indirectly passed from the first thread to the last thread via a first buffer with the middle threads progressively updating the first information. Second information is directly passed from the first thread to the last thread via a second buffer.

## Claims

### Claim 1

A method of processing network data comprising:
using three or more threads of a set of threads provided by multiple programmable multi-threaded engines integrated within a processor to process a beginning portion, a middle portion, and an end portion of a data packet, wherein a first thread processes the beginning portion of the data packet, one or more middle threads process the middle portion of the data packet, and a last thread processes the end portion of the data packet;
passing first information from the first thread indirectly to the last thread via a first buffer, wherein each of the one or more middle threads progressively updates the first information;
passing second information from the first thread directly to the last thread via a second buffer.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first information includes status information.

### Claim 3 (depends on 2)

The method of claim 2, wherein the status information includes an address pointer indicative of a location to store the data packet.

### Claim 4 (depends on 2)

The method of claim 2, wherein the status information includes an element count indicative of a number of portions of the data packet that have been processed.

### Claim 5 (depends on 1)

The method of claim 1, wherein the second information includes port information.

### Claim 6 (depends on 1)

The method of claim 1, wherein the first buffer is a virtual mailbox and stores to different physical locations.

### Claim 7 (depends on 1)

The method of claim 1, wherein the first buffer and the second buffer are DRAM.

### Claim 8 (depends on 1)

The method of claim 1, wherein the first buffer and the second buffer are registers.

### Claim 9

A method of processing a data packet comprising:
processing a first portion of the data packet by a first thread of a set of threads provided by multiple programmable multi-threaded engines integrated within a processor;
processing a middle portion of the data packet by a second thread of the set of threads provided by the multiple programmable multi-threaded engines integrated within the processor; and
processing an end portion of the data packet by a final thread of the set of threads provided by the multiple programmable multi-threaded engines integrated within the processor;
storing first information by the first thread to be retrieved by the second thread;
storing second information by the first thread to be retrieved by the final thread.

### Claim 10 (depends on 9)

The method of claim 9, wherein the first information includes status information, and the second information includes the port information.

### Claim 11 (depends on 10)

The method of claim 10, wherein the status information includes a pointer to a storage location for the data packet.

### Claim 12 (depends on 10)

The method of claim 10, wherein the status information includes a count of packet sections that have been processed.

### Claim 13 (depends on 10)

The method of claim 10 further comprising:
placing the data packet in an output queue for sending out a port based on the second information.

### Claim 14 (depends on 10)

The method of claim 10 further comprising:
storing second status information by the second thread;
processing a second middle portion of the data packet by a third thread; and
retrieving the second status information by the third thread.

### Claim 15

A method of processing a data packet comprising:
using a first thread of a set of threads provided by multiple programmable multi-threaded engines integrated within a processor to process a first section of the data packet, the first thread saving state information, storing the first section of the data packet to a memory and saving output port information;
using two or more middle threads of the set of threads provided by the multiple programmable multi-threaded engines integrated within the processor to process a middle section of the data packet, each of the two or more middle threads retrieving the state information, saving updated state information, and storing at least a portion of the middle section of the data packet to the memory; and
using a final thread of the set of threads provided by the multiple programmable multi-threaded engines integrated within the processor to process a last section of the data packet, the final thread retrieving the state information, and storing the last section of the data packet to the memory.

### Claim 16

(canceled)

### Claim 17 (depends on 16)

The method of claim 16 wherein
using a final thread to process a last section of the data comprises retrieving the output port information.

### Claim 18 (depends on 17)

The method of claim 17 further comprising:
queueing the data packet by the final thread to be transmitted based on the output port information.

### Claim 19 (depends on 17)

The method of claim 17, wherein the first mailbox is a virtual mailbox and stores to different physical locations.

### Claim 20

An article comprising a computer-readable medium which store computer-executable instructions for receiving data from a plurality of ports, the instructions causing a computer to:
use a first thread of a set of threads provided by multiple programmable multi-threaded engines integrated within a processor to process a first section of a data packet including saving state information, storing the first section of the data packet to a memory, and saving output port information;
use a middle thread of the set of threads provided by the multiple programmable multi-threaded engines integrated within the processor to process a middle section of the data packet including retrieving the state information, incrementing an element counter, saving updated state information, and storing the middle section of the data packet to the memory; and
use a final thread of the set of threads provided by the multiple programmable multi-threaded engines integrated within the processor to process a last section of the data packet including retrieving the state information, incrementing the element counter, retrieving the output port information, and storing the last section of the data packet to the memory.

### Claim 21 (depends on 20)

The article of claim 20, the article further comprises instructions to: queue the data packet by the final thread to be transmitted based on the output port information.
