Patent · US Expired

Non-blocking, multi-context pipelined processor

US7080238B2 · kind B2 · utility

39Cited by
1References
2Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 30, 2001
Grant dateJul 18, 2006
Priority date
Expiry dateJan 21, 2024

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L69/18
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A packet processor whose processing capabilities are optimized by concurrently processing multiple packets within various pipelined stages. At each stage, multiple packets are processed via an internally pipelined sub-processor. In one embodiment, the packets are processed in a round robin fashion. When a particular packet is done processing at a particular stage, it may pass another packet whose processing is not complete, and move to a next stage. In another embodiment, a packet is processed until a conditional branch instruction or any other instruction causing a potential stall is encountered. If such an instruction is encountered, a next available packet is selected and processed instead of wasting processing cycles during the stall, or proceeding with the processing of the current packet based on a predicted result. The sub-processor resumes processing of the packet once the stall is over.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.