Switched processor datapath

• US 7,616,628 B2
• Filed: 07/18/2006
• Issued: 11/10/2009
• Est. Priority Date: 08/20/2001
• Status: Expired due to Fees

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Baxter, Michael A.
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): LEE, ANDREW CHUNG CHEUNG
• Application Number:
  US11/458,323
• Publication Number:
  US 20060271614A1
• Time in Patent Office: 1,211 Days
• Field of Search: 370/58, 370/60, 370/88, 370/94, 370/387, 370/397, 370/399, 370/409, 370/412
• US Class Current: 370/374
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5678 Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
• CPC Class Codes: H04L 49/1561 Distribute and route fabrics, e.g. Batcher-Banyan
• CPC Class Codes: H04L 49/256 Routing or path finding in ATM switching fabrics

Abstract

Data-processing systems including processor datapaths that efficiently support computationally advantageous routing operations are disclosed. Data-processing methods based on such systems are also disclosed. An exemplary data-processing system includes a register file, a routing unit, a switch, and an arithmetic logic unit. The arithmetic logic unit may include a bitwise function unit, pipeline register, and an accumulator. The switch may have N data inputs and log_M(N) switching stages. M may equal 2 or 4. In the case of log₂(N) stages, each switching stage has N/2 switching cells. The routing unit may include a control logic that generates a control signal, and various logics that respectively operate on various bit groups of the control signal.

Claims

1. A processing system comprising:

a register file having an input and an output;

a routing unit having an input and an output, the input of the data routing unit coupled to the output of the register file, the routing unit receiving a data signal and selectively aligning and transferring the data signal;

a switch control unit having an input coupled to receive a control signal and an output coupled to provide a switch control signal, the switch control unit generating the switch control signal that specifies a routing operation or bitfield manipulation operation;

a switch having a first input, a second input and an output, the first input of the switch coupled to the output of the routing unit to receive the data signal, the second input of the switch coupled to the output of the switch control unit to receive the switching control signal, the switch controlling information pathways and perform routing functions on the data signal; and

an arithmetic logic unit having an input and an output, the input of the arithmetic logic unit coupled to the output of the switch and the output of the arithmetic logic unit coupled to the input of the register file.

2. The processing system of claim 1 wherein the switch is a Banyan switch.

3. The processing system of claim 2 wherein the Banyan switch comprises N data inputs, and log_M(N) switching stages.

4. The processing system of claim 3 wherein M is selected from a group comprising 2 and 4.

5. The processing system of claim 1 wherein the arithmetic logic unit comprises:

a bitwise function unit having an input and an output, the input of the bitwise function unit coupled to the output of the switch;

a pipeline register having an input and an output, the input of the pipeline register coupled to the output of the bitwise function unit; and

an accumulator having an input and an output, the input of the accumulator coupled to the output of the pipeline register and the output of the accumulator coupled to the input of the register file.

6. The processing system of claim 1 further comprising a constant generator having an input and an output, the output of the constant generator coupled to a second input of the routing unit.

7. The processing system of claim 1 wherein the routing unit comprises:

a control logic generating a control signal having groups of bits; and

a plurality of logics respectively operating on the groups of bits.

8. The processing system of claim 1 wherein the switch control unit comprises:

a shift constants generator having an input and an output, the input of the shift constants generator coupled to the input of the switch control unit;

a pipeline flip-flop having an input and an output, the input of the pipeline flip-flop coupled to the output of the shift constants generator; and

a switch tree having an input and an output, the input of the switch tree coupled to the output of the pipeline flip-flop, and the output of the switch tree forming the output of the switch control unit.

9. A computer-implemented method of processing data for use with a system for routing and manipulating data, the method comprising:

receiving data;

selectively aligning and transferring the data to a switch using a routing unit;

generating a switching control signal that specifies a routing operation or bitfield manipulation operation on the data;

controlling information pathways and performing routing functions on the data using the switch in response to the switching control signal; and

performing arithmetic or logic functions on the data using an arithmetic logic unit.

10. The method of claim 9 wherein the switch is a Banyan switch.

11. The method of claim 9 wherein selectively aligning the data includes shifting or rotating the data.

12. The method of claim 9 wherein performing routing functions on the data comprises:

receiving N data inputs; and

routing the N data inputs in log_M(N) switching stages, where M is 2 or 4.

13. The method of claim 12 wherein the stages have N/2 cells, the cells transferring a data input from any input of the cell to any output of the cell.

14. The method of claim 9 wherein selectively aligning and transferring the data comprises:

generating a routing control signal having groups of bits; and

operating on the groups of bits to control the aligning and transferring.

15. The method of claim 9 wherein selectively aligning and transferring the data comprises transferring conjoined data, transferring a shifted positive constant, transferring a shifted two'"'"'s-complemented constant, conjoining flag bits, transferring a sign-extended constant, or transferring a shifted signal.

16. The method of claim 9 wherein the routing operation or bitfield manipulation operation comprises a circular shift operation, a logical shift operation, or a data alignment.

17. The method of claim 9 wherein generating a switching control signal comprises:

receiving an input code;

outputting a shift code derived from the input code; and

generating and outputting the switching control signal in response to the shift code.

18. The method of claim 17 wherein the input code is a Rotate Left Circular (RLC) code.

19. The method of claim 18 wherein the shift code is the RLC code, an inverted RLC code, a zoned RLC code, or a fixed RLC code.

20. The method of claim 19 wherein the zoned RLC code includes a bit position shift indication.

21. The method of claim 9 further comprising selectively generating and outputting constants or bitfield mask primitives.

22. A processing system comprising:

means for receiving data;

means for selectively aligning and transferring the data to a switch using a routing unit;

means for generating a switching control signal that specifies a routing operation or bitfield manipulation operation on the data;

means for controlling information pathways and performing routing functions on the data responsive to the switching control signal using the switch; and

means for performing arithmetic or logic functions on the data.

23. The processing system of claim 22 wherein the switch is a Banyan switch.

24. The processing system of claim 23 wherein the Banyan switch comprises N stages for routing the data, the N stages each having N/2 means for transferring a signal from any input to any output.

25. The processing system of claim 22 wherein the routing operation or bitfield manipulation operation comprises a circular shift operation, a logical shift operation, or a data alignment.

26. The processing system of claim 22 wherein the means for generating a switching control signal comprises:

means for receiving an input code;

means for outputting a shift code derived from the input code; and

means for generating and outputting the switching control signal in response to the shift code.