Multi-threaded sequenced receive for fast network port stream of packets

• US 6,952,824 B1
• Filed: 11/10/2000
• Issued: 10/04/2005
• Est. Priority Date: 12/30/1999
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Wolrich, Gilbert M., Hooper, Donald F., Adiletta, Matthew J.
• Primary Examiner(s): Courtenay, III, St. John
• Assistant Examiner(s): Nguyen, Van Hoa
• Application Number:
  US09/710,439
• Time in Patent Office: 1,789 Days
• Field of Search: 709/238, 709/203, 370/229, 370/230, 370/394, 718100-102, 718/107, 719/310, 719/312
• US Class Current: 718/100
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming
• CPC Class Codes: G06F 9/3885 using a plurality of independent parallel functional units
• CPC Class Codes: G06F 9/485 Task life-cycle, e.g. stopping, restarting, resuming execution G06F9/4881 takes precedence
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/544 Buffers; Shared memory; Pipes
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

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

1. A method of processing a data packet comprising:

using a first thread to process a first section of the data packet, the first thread saving state information to a first mailbox, storing the first section of the data packet to a memory and saving output port information to a second mailbox;

using two or more middle threads to process a middle section of the data packet, each of the two or more middle threads retrieving the state information from the first mailbox, incrementing an element counter, saving updated state information to the first mailbox, and storing the middle section of the data packet to the memory;

using a final thread to process a last section of the data packet, the final thread retrieving the state information from the first mailbox, incrementing the element counter, retrieving the output port information from the second mailbox, and storing the last section of the data packet to the memory.

2. The method of claim 1 further comprising:

queueing the data packet by the final thread to be transmitted based on the output port information.

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

4. 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 to process a first section of a data packet including saving state information to a first mailbox, storing the first section of the data packet to a memory, and saving output port information to a second mailbox;

use a middle thread to process a middle section of the data packet including retrieving the state information from the first mailbox, incrementing an element counter, saving updated state information to the first mailbox, and storing the middle section of the data packet to the memory; and

use a final thread to process a last section of the data packet including retrieving the state information from the first mailbox, incrementing the element counter, retrieving the output port information from the second mailbox, and storing the last section of the data packet to the memory.

5. The article of claim 4, the article further comprises instructions to:

queue the data packet by the final thread to be transmitted based on the output port information.

6. The article of claim 4, wherein the threads comprise threads provided by multiple programmable multi-threaded engines integrated within a processor.

7. The article of claim 6, wherein the data packet comprises an Ethernet packet.