Granted Patent B2

US 9,152,423 · App. 13/071,730 · Granted Oct 6, 2015

Abstract

Claims (40)

1. A computer-implemented method in which a computer system performs operations comprising:

saving Program Counter content to a register;

scanning a bit vector wherein said computer system comprises a multi-threaded packet processor, wherein a bit of said bit vector correlates to a packet processing feature and wherein said packet processing feature comprises one of the group consisting of packet mirroring, packet re-mark, IP fix and packet policing;

detecting the presence of a bit of said bit vector set to a first state;

setting said bit to a second state;

using a bit position of said bit that was set to a first state to look up an instruction address for a routine corresponding to said bit set to a first state;

executing said routine; and

repeating said scanning, said detecting, said setting and said using until there are no remaining bits of said bit vector set to said first state, wherein said repeating said scanning, said detecting, said setting and said using comprises performing a branch to said register in order to execute said instruction again.

2. The method of claim 1 wherein said scanning a bit vector, said detecting the presence of a bit of said bit vector set to a first state, said setting said bit to a second state, and said using a bit position take place during a single instruction execution.

3. The method of claim 1 wherein said using a bit position comprises using said bit position to index into a jump table, said jump table containing program counter values.

4. The method of claim 1 wherein said first state of a bit comprises said bit set to a true value, and wherein said second state of said bit comprises said bit set to a false value.

5. The method of claim 1 further comprising executing a next instruction after said repeating completes.

6. A non-transitory computer readable medium having computer readable code thereon for efficient loop instruction execution using bit vector scanning, the medium including instructions in which a computer system performs operations comprising:

saving Program Counter content to a hardware link register;

scanning a bit vector, wherein said computer system comprises a multi-threaded packet processor, wherein a bit of said bit vector correlates to a packet processing feature and wherein said packet processing feature comprises one of the group consisting of packet mirroring, packet re-mark, IP fix and packet policing;

detecting the presence of a bit of said bit vector set to a first state;

setting said bit to a second state;

using a bit position of said bit that was set to a first state to look up an instruction address for a routine corresponding to said bit set to a first state;

executing said routine; and

repeating said scanning, said detecting, said setting and said using until there are no remaining bits of said bit vector set to said first state, wherein said repeating said scanning, said detecting, said setting and said using comprises performing a branch to said hardware link register in order to execute said instruction again.

7. The computer readable medium of claim 6 wherein said scanning a bit vector, said detecting the presence of a bit of said bit vector set to a first state, said setting said bit to a second state, and said using a bit position take place during a single instruction execution.

8. The computer readable medium of claim 6 wherein said using a bit position comprises using said bit position to index into a jump table, said jump table containing program counter values.

9. The computer readable medium of claim 6 wherein said first state of a bit comprises said bit set to a true value, and wherein said second state of said bit comprises said bit set to a false value.

10. The computer readable medium of claim 6 further comprising instructions for executing a next instruction after said repeating completes.

11. A computer system comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with an application providing efficient loop instruction execution using bit vector scanning, that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of:

saving Program Counter content to a hardware link register;

scanning a bit vector, wherein said computer system comprises a multi-threaded packet processor, wherein a bit of said bit vector correlates to a packet processing feature and wherein said packet processing feature comprises one of the group consisting of packet mirroring, packet re-mark, IP fix and packet policing;

detecting the presence of a bit of said bit vector set to a first state;

setting said bit to a second state;

using a bit position of said bit that was set to a first state to look up an instruction address for a routine corresponding to said bit set to a first state;

executing said routine; and

repeating said scanning, said detecting, said setting and said using until there are no remaining bits of said bit vector set to said first state, wherein said repeating said scanning, said detecting, said setting and said using comprises performing a branch to said hardware link register in order to execute said instruction again.

12. The computer system of claim 11 wherein said scanning a bit vector, said detecting the presence of a bit of said bit vector set to a first state, said setting said bit to a second state, and said using a bit position take place during a single instruction execution.

13. The computer system of claim 11 wherein said using a bit position comprises using said bit position to index into a jump table, said jump table containing program counter values.

14. The computer system of claim 11 further comprising executing a next instruction after said repeating completes.

Assignments (13)