System and method for data forwarding in a programmable multiple network processor environment

• US RE43,825 E1
• Filed: 11/19/2007
• Issued: 11/20/2012
• Est. Priority Date: 04/13/2001
• Status: Expired due to Fees

• Current Assignee: the united states of america as represented by the secretary of the navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Apisdorf, Joel Zvi, Sandbote, Sam Brandon, Poole, Michael Daniel
• Primary Examiner(s): Alrobaye, Idriss N
• Application Number:
  US11/942,275
• Time in Patent Office: 1,828 Days
• Field of Search: 712/225, 712/235, 712/17, 712/28, 712/216, 712/217
• US Class Current: 712/225
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3036 Shared queuing
• CPC Class Codes: H04L 49/35 Switches specially adapted for specific applications

Abstract

A system and method forward data between processing elements. A first processing element includes an address register that stores a first memory address. A forwarding storage element is coupled to the first processing element. A second processing element, coupled to the forwarding storage element, transmits a second memory address to the forwarding storage element. The forwarding storage transmits the second memory address to the first processing element, and the first processing element compares the second memory address with the first memory address.

Claims

1. A data processing apparatus comprising:

a first processing element;

a forwarding storage element; and

a second processing element,

wherein said first processing element is operable to send first data to a resource and to send second data to said forwarding storage element, wherein the first data corresponds to original data,

wherein the second data corresponds to the original data,

wherein said second processing element is operable to attempt to access the first data in the resource,

wherein said second processing element is operable to attempt to access the second data in said forwarding storage element, and

wherein when said second processing element accesses the first data in the resource and accesses the second data in said forwarding storage element, and when it is determined that the first data in the resource and the second data in said forwarding storage element are not the same, said second processing element uses reads the second data from said forwarding storage element.

2. The data processing apparatus of claim 1, wherein said first processing element includes an update-transmit element operable to provide a signal indicating that said first processing element is processing an instruction that utilizes the resource.

3. The data processing apparatus of claim 1, wherein said first processing element includes an update-transmit element operable to provide a signal indicating that said first processing element has finished processing an instruction that utilizes the resource.

4. The data processing apparatus of claim 1, wherein said forwarding storage element comprises a first-in first-out storage element.

5. The data processing apparatus of claim 1, wherein said forwarding storage element is operable to store data elements in a queue.

6. A data processing method comprising:

sending first data, which corresponds to original data, from a first processing element to a resource;

sending second data, which corresponds to the original data, from the first processing element to a forwarding storage element;

accessing, via a second processing element, the first data in the resource;

accessing, via the second processing element, the second data in the forwarding storage element;

determining whether the first data in the resource and the second data in the forwarding storage element are not the same; and

usingreading one of the first data in the resource and the second data in the forwarding storage element when said determining determines that the first data in the resource and the second data in the forwarding storage element are the same and usingreading the second data from the forwarding storage element when said determining determines that the first data in the resource and the second data in the forwarding storage element are not the same.

7. The data processing method of claim 6, further comprising providing, to the second processing element, a signal indicating that the first processing element is processing an instruction that utilizes the resource.

8. The data processing method of claim 6, further comprising providing, to the second processing element, a signal indicating that the first processing element has finished processing an instruction that utilizes the resource.

9. A data processing apparatus comprising:

a memory configured to store instructions comprising;

instructions to send first data from a first processing element to a resource and to send second data from the first processing element to a forwarding storage element, the first and second data corresponding to original data,

instructions to attempt to access the first data in the resource by a second processing element,

instructions to attempt to access the second data in the forwarding storage element by the second processing element,

instructions to determine that the first data in the resource and second data in the forwarding storage element are not the same, after accessing the first data and the second data by the second processing element, and

instructions to read the second data from the forwarding storage element, responsive to determining that the first data and the second data are not the same by the second processing element; and

one or more processors configured to process the instructions.

10. The data processing apparatus of claim 9, the instructions further comprising instructions to provide a signal indicating that the first processing element is processing an instruction that utilizes the resource.

11. The data processing apparatus of claim 9, the instructions further comprising instructions to provide a signal indicating that the first processing element has finished processing an instruction that utilizes the resource.

12. The data processing apparatus of claim 9, wherein the forwarding storage element comprises a first-in first-out storage element.

13. The data processing apparatus of claim 9, the instructions further comprising instructions to store data elements in a queue by the forwarding storage element.