Timothy A Melchior

US Patent:

6353873, Mar 5, 2002

Filed:

Feb 2, 1999

Appl. No.:

09/243041

Inventors:

Timothy A. Melchior - Colorado Springs CO

Assignee:

Aeroflex UTMC Microelectronic Systems, Inc. - Colorado Springs CO

International Classification:

G06F 1200

US Classification:

711108, 365 49

Abstract:

A method and apparatus for determining the longest prefix match in a content addressable memory. A content addressable memory device comprises an application specific integrated circuit which interfaces between a general microprocessor and a random access memory so as to create an associative memory structure which includes transition nodes, significant nodes and arcs. A table including multiple data structures is created in the random access memory by the device for storing prefixes and associated data in a predetermined manner. The table is manipulated by the device in response to commands such as add data, delete data, and search for data by the microprocessor.

US Patent:

6473846, Oct 29, 2002

Filed:

Jun 16, 2000

Appl. No.:

09/596165

Inventors:

Timothy A. Melchior - Colorado Springs CO

Assignee:

Aeroflex UTMC Microelectronic Systems, Inc. - Colorado Springs CO

International Classification:

G06F 1300

US Classification:

711170, 711108, 711216, 711221, 713 1, 707100, 707 1, 707200

Abstract:

A content addressable memory (âCAMâ) engine or controller interfaces between a host signal processor (e. g. , a microprocessor) and a plurality of known, commercially-available random access memory (âRAMâ) devices. The CAM engine configures the RAM as content addressable memory, thereby causing the normally location-addressed RAM to function as CAM. The CAM engine thus allows for the benefits of both RAM and CAM devices, such as speed, density, cost and intuitiveness, without their inherent drawbacks. Further, the CAM engine implements various flexible memory storage configurations for the keys and associations stored in RAM. Also, the CAM engine implements certain algorithms that provide for the hashing of data, for table load and unload capabilities, for proximity matching, for dealing with overflow conditions, and for implementing hierarchical search capabilities.

US Patent:

6640220, Oct 28, 2003

Filed:

Mar 14, 2000

Appl. No.:

09/526069

Inventors:

Thaddeus Michael Firlit - Colorado Springs CO
Timothy Allan Melchior - Colorado Springs CO
James Rodney Webster - Manitou Springs CO

Assignee:

Aeroflex UTMC Microelectronic Systems, Inc. - Colorado Springs CO

International Classification:

G06F 1730

US Classification:

707 3, 707 4

Abstract:

A search coprocessor card for attachment to a computer system has an interface to a host processor of the computer system and a processor. The processor has memory for its program and data, and is coupled to one or more search engine devices. Each of the search engine devices is in turn coupled to a memory for holding key tables, and is capable of searching the key tables for matching entries.

US Patent:

20030229625, Dec 11, 2003

Filed:

Jun 6, 2002

Appl. No.:

10/163652

Inventors:

Timothy Melchior - Colorado Springs CO, US
Diane Mohammadi-Zand - Colorado Springs CO, US

International Classification:

G06F007/00

US Classification:

707/003000

Abstract:

A distributed SQL database management system includes an SQL-processing integrated circuit capable of processing industry standard SQL commands. The SQL-processing integrated circuit includes a content addressable memory engine and resolves queries at a high abstraction level. The use of the SQL integrated circuit and distributed SQL database management system significantly increases memory bandwidth. The SQL integrated circuit performs the following SQL functions: table joins, view support, learning mode extension, proximity match extension, longest prefix match extension, SQL DML support, SQL table manipulation, SQL view manipulation, SQL transaction control, SQL security, and partial SQL DDL support.

US Patent:

20070038381, Feb 15, 2007

Filed:

Aug 9, 2005

Appl. No.:

11/161606

Inventors:

Timothy Melchior - Colorado Springs CO, US
Diane Zand - Colorado Springs CO, US

International Classification:

G06F 19/00

US Classification:

702019000

Abstract:

The invention relates to a method that efficiently identifies segments of a collection of polypeptides which are similar to a query polypeptide. Candidate alignments of all or part of the query polypeptide with similar amino acid sequences from the collection of polypeptides are first identified using a scalable parallel processing filter algorithm. The candidate alignments are further examined to yield an ordered list of scored alignments. This method enables massive parallel processing with minimized logic requirements and maximized logic utilization to achieve a dramatic reduction in the time required to produce a high quality sequence alignment report with a fraction of the hardware resources required by current methods.

US Patent:

62267108, May 1, 2001

Filed:

Nov 14, 1997

Appl. No.:

8/970718

Inventors:

Timothy A. Melchior - Colorado Springs CO

Assignee:

UTMC Microelectronic Systems Inc. - Colorado Springs CO

International Classification:

G06F 1204

US Classification:

711108

Abstract:

A content addressable memory ("CAM") engine or controller interfaces between a host signal processor (e. g. , a microprocessor) and a plurality of known, commercially-available random access memory ("RAM") devices. The CAM engine configures the RAM as content addressable memory, thereby causing the normally location-addressed RAM to function as CAM. The CAM engine thus allows for the benefits of both RAM and CAM devices, such as speed, density, cost and intuitiveness, without their inherent drawbacks. Further, the CAM engine implements various flexible memory storage configurations for the keys and associations stored in RAM. Also, the CAM engine implements certain algorithms that provide for the hashing of data, for table load and unload capabilities, for proximity matching, for dealing with overflow conditions, and for implementing hierarchical search capabilities.