Patent ID: 8943085
Filing Date: 2015-01-27
Classification: G06F

Abstract:
1. A method of tracking a start pointer in active parallel cells in an NFA scanning system, said NFA scanning system comprising a plurality of start point references to a table containing representations of positions in the input stream, a Free Queue containing unallocated start point references, a Used Queue containing allocated start point references, a start point table, and a cell array, said method comprising: establishing a start position value in an active start state cell where a match begins; reading a start point reference from said Free Queue; transmitting said read start point reference to a cell; writing said position where a match began into said start point bable at an address based on said start point reference; writing said start point reference into said Used Queue; upon a state transition from an active cell to a destination cell, transmitting the start position value from said active cell to the destination cell and activating the destination cell; and reporting the start position value by an active cell completing the match.