Apparatus and method for large hardware finite state machine with embedded equivalence classes

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7180328
APP PUB NO 20050035784A1
SERIAL NO

10850978

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A programmable finite state machine (FSM) includes, in part, a first address calculation logic block, a first lookup table, a second address calculation logic block, and a second lookup table. The first address calculation logic block generates an address for the first lookup table based on the received input symbol and the current state. The data stored in first look-up table at the generated address is used by the second address calculation logic block to compute an address for the second lookup table. Data stored in the second lookup table is the next state to which the FSM transitions. The programmable FSMs uses redundant information of the transition table to compress these transitions and thus requires a smaller memory while maintaining a high data throughput. The data in the first and second lookup tables are coded and supplied by a compiler. The FSM operation may optionally be pipelined.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTEL CORPORATIONSANTA CLARA, CA29226
Sensory Networks, Inc.PALO ALTO, CA5

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Barrie, Robert Matthew Double Bay, AU 22 619
Flanagan, Michael Newtown, AU 14 277
Gould, Stephen Queens Park, AU 43 754
Peltzer, Ernest Eastwood, AU 4 67
Williams, Darren Newtown, AU 27 616

Cited Art Landscape

Patent Info (Count) # Cites Year
 
MITEL NETWORKS CORPORATION (1)
* 2002/0131,402 Registering an IP phone with an IP phone switch 12 2001
 
Sensory Networks, Inc. (1)
* 7082044 Apparatus and method for memory efficient, programmable, pattern matching finite state machine hardware 28 2004
 
Solidum Systems Corp. (2)
5608662 Packet filter engine 67 1995
6167047 Packet classification state machine 16 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
7949679 Efficient storage for finite state machines 0 2008
* 2009/0228,502 EFFICIENT STORAGE FOR FINITE STATE MACHINES 1 2008
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 8051272 Method and system for generating addresses for a processor 0 2006
* 2007/0266,222 Method and system for generating addresses for a processor 1 2006
 
SYNOPSYS, INC. (1)
* 8887109 Sequential logic sensitization from structural description 1 2013
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Aug 20, 2018
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00