Cuong Duc Do

US Patent:

53496590, Sep 20, 1994

Filed:

Jan 23, 1992

Appl. No.:

7/824599

Inventors:

Cuong Do - San Jose CA
Ruey-Sing Wei - Fremont CA

Assignee:

Cadence Design Systems, Inc.

International Classification:

G06F 1560

US Classification:

395700

Abstract:

A system and method are described for decreasing the synthesis time required for realizing digital circuit net lists using library logic elements. The system consists of a logic processor working in concert with a cell library register, a hierarchical cell array memory, and a match register, for the purpose of hierarchically ordering, matching and eliminating equivalencies in the canonical forms of library cells. The method includes the reduction of all library elements to their canonical forms and the hierarchical ordering of the these canonicals based on the number of nodes contained in each element. Once ordered, the canonicals are mapped by logic elements having fewer nodes, beginning with the simplest of the canonical forms. Redundantly mapped logical elements are eliminated and the resulting reduced set is stored for subsequent use.

US Patent:

20150058289, Feb 26, 2015

Filed:

Aug 26, 2013

Appl. No.:

14/010215

Inventors:

- San Francisco CA, US
Cuong Do - San Francisco CA, US

Assignee:

Dropbox, Inc. - San Francisco CA

International Classification:

G06F 17/30

US Classification:

707613, 707609

Abstract:

A system for migrating data items from a source cluster to a destination cluster in a database system. During operation, while the database continues to process live database traffic, the system records a current position in an operation log for the database, wherein the operation log comprises a sequential record of operations applied to the database. Next, the system retrieves data items from the source cluster, and inserts the copies of the retrieved data items into the destination cluster. The system also applies a sequence of updates, starting from the recorded position in the operation log, to the copies of the data items in the destination cluster. Finally, after the sequence of updates is applied, the system performs a cut-over operation that diverts the live database traffic from the data items on the source cluster to the copies of the data items on the destination cluster.