Bit field manipulation
View Patent ↗A bit field direct manipulation device which processes data packets using a multi-threaded pipelined machine, wherein no instruction depends on a preceding instruction because each instruction in the pipeline is executed for a different thread. The multi-thread packet processor transfers a data packet from a flexible data input buffer to a packet task manager, dispatches the data packet from the packet task manager to a multi-threaded pipelined analysis machine, classifies the data packet in the analysis machine, modifies and forwards the data packet in a packet manipulator. The multi-thread packet processor includes an analysis machine having multiple pipelines, wherein one pipeline is dedicated to directly manipulating individual data bits of a bit field, a packet task manager, a packet manipulator, a global access bus including a master request bus and a slave request bus separated from each other and pipelined, an external memory engine, and a hash engine.
1. A method for direct access to bit fields in instruction operands, comprising:
providing indications of bit fields in source and target operands of a processor executable instruction, each of the indicated bit fields consisting of a plurality of bits in a plurality of bit positions in the source and target operands;
performing the processor executable instruction utilizing the bit fields in the source and target operands in response to the indications of the bit fields; and
providing, by performing the processor executable instruction, and in response to the indications of the bit fields, direct manipulation of any bits in any bit field of the source and target operands;
transferring data from an input buffer to a packet task manager;
dispatching the data from the packet task manager to an analysis machine;
classifying the data in the analysis machine; and
modifying and forwarding the data in a packet manipulator;
wherein no instruction depends on a preceding instruction because each instruction in a pipeline is executed for a different thread.
2. The method for direct access to bit fields in instruction operands according to claim 1 , further comprising:
transferring the data after modifying and forwarding to an output buffer.
3. The method for direct access to bit fields in instruction operands according to claim 1 , further comprising:
processing data at a rate of at least 10 Gbs.
4. An apparatus for directly accessing bit fields in instruction operands, comprising:
at least one memory;
at least one processor;
a bus interconnecting said at least one memory and said at least one processors wherein one of said at least one processor retrieves indications of bit fields, said bit field;
each consisting of a plurality of bits in a plurality of bit positions within source and target operands for a processor executable instruction, performs the processor executable instruction utilizing the bit fields in said source and target operands in response to the indications of the bit fields, and provides, by performance of the processor executable instructions, and in response to the indications of the bit fields, direct manipulation of any bits in any bit field of the source and target operands; and
wherein the processor comprises:
an analysis machine having multiple pipelines,
a packet task manager operationally connected to said analysis machine, and
a packet manipulator operationally connected to said analysis machine.
5. The apparatus according to claim 4 , wherein said analysis machine is multi-threaded.
6. The apparatus according to claim 4 , wherein said analysis machine has 32 threads.
7. The apparatus according to claim 4 , further comprising:
a packet task manager operationally connected to said analysis machine;
a packet manipulator operationally connected to said analysis machine; and
a global access bus including a master request bus and a slave request bus separated from each other and pipelined.
8. The apparatus according to claim 7 , further comprising:
packet input global access bus software code used for flow of data packet information from a flexible input data buffer to an analysis machine.
9. The apparatus according to claim 7 , further comprising:
packet data global access bus software code used for flow of packet data between a flexible data input bus and a packet manipulator.
10. The apparatus according to claim 7 , further comprising:
statistics data global access bus software code used for connection of an analysis machine to a packet manipulator.
11. The apparatus according to claim 7 , further comprising:
private data global access bus software code used for connection of an analysis machine to an internal memory engine submodule.
12. The apparatus according to claim 7 , further comprising:
lookup global access bus software code used for connection of an analysis machine to an internal memory engine submodule.
13. The apparatus according to claim 7 , further comprising:
results global access bus software code used for providing flexible access to an external memory.
14. The apparatus according to claim 7 , further comprising:
a bi-directional access port operationally connected to said analysis machine;
a flexible data input buffer operationally connected to said analysis machine; and
a flexible data output buffer operationally connected to said analysis machine.
15. The apparatus according to claim 4 , further comprising:
an external memory engine operationally connected to said analysis machine; and
a hash engine operationally connected to said analysis machine.