×

Architecture for efficient pattern match operations

  • US 7,464,088 B1
  • Filed: 05/13/2004
  • Issued: 12/09/2008
  • Est. Priority Date: 09/08/2003
  • Status: Active Grant
First Claim
Patent Images

1. A system architecture for pattern match applications, the system including:

  • a host computer that transmits a database and a query associated with the database; and

    a pattern match accelerator that receives the database and the query, performs search and score operations for a pattern match application on the database using the query, and provides results of the pattern match application to the host computer, the pattern match accelerator serving as a peripheral to the host computer, the pattern match accelerator including;

    a plurality of pattern match units, each pattern match unit receiving the query, and each pattern match unit including;

    a main memory that stores a portion of the database; and

    a programmable logic device that performs the search and score operations on the portion of the database; and

    pattern match unit (PMU) control logic that interfaces between the host computer and each pattern match unit,wherein the programmable logic device is configured at a first point in time to generate an index of the database, which is stored in the main memory, and is configured at a second point in time to perform the search and score operation using the index,wherein the main memory is mapped to provide that a database portion starts from one end of the main memory whereas the index starts from another end of the main memory.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×