Xin Li

7487486, Feb 3, 2009

Jun 11, 2005

11/629445

Mustafa Celik - Santa Clara CA, US
Jiayong Le - Mountain View CA, US
Lawrence Pileggi - Pittsburgh PA, US
Xin Li - Pittsburgh PA, US

G06F 17/50
G06F 7/60
G06F 7/52

716 6, 716 4, 716 5, 703 2, 708607

The large-scale process and environmental variations for today's nano-scale ICs are requiring statistical approaches for timing analysis and optimization (). Significant research has been recently focused on developing new statistical timing analysis algorithms (), but often without consideration for how one should interpret the statistical timing results for optimization. The invention provides a sensitivity-based metric () to assess the criticality of each path and/or arc in the statistical timing graph (). The statistical sensitivities for both paths and arcs are defined. It is shown that path sensitivity is equivalent to the probability that a path is critical, and arc sensitivity is equivalent to the probability that an arc sits on the critical path. An efficient algorithm with incremental analysis capability () is described for fast sensitivity computation that has a linear runtime complexity in circuit size. The efficacy of the proposed sensitivity analysis is demonstrated on both standard benchmark circuits and large industry examples.

7653524, Jan 26, 2010

Aug 22, 2005

11/208844

Xin Li - Pittsburgh PA, US
Yang Xu - San Diego CA, US
Peng Li - College Station TX, US

Carnegie Mellon University - Pittsburgh PA

G06F 17/50

703 14, 703 4

Analog and radio frequency system-level simulation using frequency relaxation. Embodiments of the invention use a frequency relaxation approach for analog/RF system-level simulation that accommodates both large system size and complex signal space. The simulator can determine an output response for a system by partitioning the system into blocks and simulating the propagation of an input signal through the blocks. The input signal can take various forms, including a multi-tone sinusoidal signal, a continuous spectra signal, and/or a stochastic signal. Frequency relaxation is applied to produce individual responses. The output response can be computed based on obtaining convergence of the individual responses. The input to embodiments of the simulator can be a circuit netlist, or a block-level macromodel.

7669150, Feb 23, 2010

Oct 7, 2005

11/245892

Xin Li - Pittsburgh PA, US
Larry Pileggi - Pittsburgh PA, US

Xigmix, Inc. - Pittsburgh PA

G06F 17/50
G06F 9/45

716 2, 716 5

A computer implemented method of performing projection based polynomial fitting. The method includes generating a plurality of sampling points as a function of variables. The method also includes forming a polynomial model template representative of the plurality of sampling points. According to embodiments of the present invention, the polynomial model template comprises at least one polynomial coefficient. The method further includes forming a low-rank matrix to approximate the polynomial coefficient.

7826258, Nov 2, 2010

Mar 24, 2008

12/079036

Jian-Gang Zhu - Pittsburgh PA, US
Yi Luo - Pittsburgh PA, US
Xin Li - Pittsburgh PA, US

Carnegie Mellon University - Pittsburgh PA

G11C 11/14

365171, 365173, 365158, 365 55, 365130

A magnetic memory or MRAM memory system comprising an M×N crossbar array of MRAM cells. Each memory cell stores binary data bits with switchable magnetoresistive tunnel junctions (MJT) where the electrical conductance changes as the magnetic moment of one electrode (the storage layer) in the MJT switches direction. The switching of the magnetic moment is assisted by a phase transition interlayer that transitions from antiferromagnetic to ferromagnetic at a well defined, above ambient temperature.

7908131, Mar 15, 2011

Oct 31, 2006

11/554887

Xin Li - Pittsburgh PA, US
Peng Li - College Station TX, US
Lawrence T. Pileggi - Pittsburgh PA, US

Carnegie Mellon University - Pittsburgh PA

G06F 7/60
G06F 17/50
G06F 17/10

703 13, 703 2, 703 14, 703 16, 716 1, 716 2, 716 4, 716 5

The present invention is a method and apparatus for creating a reduced-order IC interconnect model, which incorporates variations in interconnect process parameters, and models both on-chip and off-chip interconnects. The method is based on mathematically representing an IC interconnect system, including mathematical interconnect process parameter terms, which are manipulated to facilitate simplification of an IC interconnect model. The IC interconnect model is then simplified by using a mathematical technique called state-space projection. Specifically, an IC interconnect system is represented with at least one modified nodal analysis equation (MNA) that is based on frequency, interconnect process parameters are added and substituted back into the MNA(s), terms with interconnect process parameters are explicitly matched. A state-space projection is created, which implicitly matches frequency terms. The state-space projection is used to create the reduced-order IC interconnect model.

7945868, May 17, 2011

Oct 1, 2008

12/243176

Lawrence T. Pileggi - Pittsburgh PA, US
Xin Li - Pittsburgh PA, US

Carnegie Mellon University - Pittsburgh PA

G06F 17/50

716 30, 716100, 716101, 716104, 716110, 716115, 716132, 716136, 716138, 703 2, 703 13, 703 14, 326 26, 326 27, 327 51, 327 52, 327 53, 327 63, 327 66, 327246

The invention discloses a method for tuning nano-scale analog-circuit designs in order to reduce random-device mismatches and optimize said design, where nano-scale devices potentially have large-scale process variations. The method includes providing a tunable circuit topology, wherein each nano-scale device comprises a single component or comprises multiple parallel components. Each component is decomposed into multiple discrete sub-components, wherein each said sub-component either operates in parallel with other like components to effectively operate like one bigger component. The sub-components are subjected to a dynamic-programming process to adaptively select the sub-components to be kept operational, while configuring the nonselected sub-components to be nonoperational, based on the measurement of at least one operational parameter.

7987195, Jul 26, 2011

Apr 8, 2008

12/099762

Xin Li - North Bergen NJ, US
Dolapo Falola - New York NY, US

Google Inc. - Mountain View CA

G06F 7/00
G06F 17/00

707765, 707769

A computer-implemented method includes providing location factors for first phrases in a collection of phrases, where each location factor for a first phrase is associated with a likelihood that a second phrase of a search query is associated with a location when the first phrase and the second phrase are used in the search query. A search query is received, where the received search query includes a first phrase from the collection of phrases and a second phrase. Whether the second phrase of the received search query refers to a location is determined based, at least in part, on the location factor for the first phrase of the search query.

8484222, Jul 9, 2013

Dec 1, 2006

11/607568

Xin Li - North Bergen NJ, US
Jiang Qian - Pittsburgh PA, US
Daniel T. Egnor - Palo Alto CA, US
Lawrence E. Greenfield - Brooklyn NY, US

Google Inc. - Mountain View CA

G06F 17/30

707748, 707724

One embodiment of the present invention provides a system that automatically determines if a location is a standalone location, which can be unambiguously identified by a name for the location alone. During operation, the system determines a name score for the location which indicates a popularity of the name for the location. The system also obtains a signature for the location, wherein the signature is a set of combinations of location specifiers, wherein each combination of location specifiers refers to the location. The system then determines a signature score for the location which indicates a popularity of the signature for the location. Finally, the system determines whether the location is a standalone location based on the name score and the signature score.