Method and apparatus for executing control flow instructions in a control flow pipeline in parallel with arithmetic instructions being executed in arithmetic pipelines

Claim 1

A processor for executing pattern recognition routines in a computer system comprising: an instruction decoder to decode a plurality of pattern recognition instructions, wherein each of said plurality of instructions comprises a Very Long Instruction Word (VLIW) containing at least one control flow instruction for flow control for said pattern recognition routines and at least one arithmetic instruction for data computations corresponding to said pattern recognition routines, and further wherein said at least one control flow instruction is independent of said at least one arithmetic instruction; a control flow instruction execution pipeline coupled to said instruction decoder to receive and execute only said at least one control flow instruction decoded by and received from said instruction decoder to control flow of said pattern recognition routines, wherein the control flow instruction execution pipeline comprises: a control register to store data required when executing said at least one control flow instruction; and an arithmetic operator coupled to said control register to perform arithmetic operations on said data in accordance with said at least one control flow instruction, such that said control flow instruction execution pipeline executes said plurality of decoded control flow instructions in parallel and separately from said at least one arithmetic instruction; an arithmetic instruction execution pipeline independent of said control flow instruction execution pipeline and coupled to said instruction decoder to receive and execute only said at least one arithmetic instruction decoded by and received from said instruction decoder, wherein execution of said at least one control flow instruction and said at least one arithmetic instruction for said each of said plurality of instructions overlap, such that execution of instructions in VLIW is independent and in parallel in separate pipelines; and a program memory for storing said plurality of instructions and a program counter to maintain the location in said program memory of said plurality of instructions being executed, and further wherein the control flow instruction execution pipeline controls said program counter, such that said program counter maintains the execution location in said program memory during decoding and execution of said plurality of instructions.