Search Patents
  • Patent number: 6269277
    Abstract: A system for designing and optimizing integrated circuits. Design objectives and constraints are described as posynomial functions of the design parameters. The circuit design problem is then expressed as a special form of optimization problem called geometric programming, to which very efficient global optimization methods are applied. The present invention can thereby efficiently determine globally optimal circuit designs, or globally optimal trade-offs among competing performance measures such as, for example for an operational amplifier (op-amp), power, open-loop gain, and bandwidth. The present invention therefore yields automated synthesis of globally optimal circuit designs for a given circuit topology library, directly from specifications.
    Type: Grant
    Filed: July 27, 1998
    Date of Patent: July 31, 2001
    Assignee: The Leland Stanford Junior University Board of Trustees
    Inventors: Maria del Mar Hershenson, Stephen P. Boyd, Thomas H. Lee
  • Patent number: 6311145
    Abstract: A method for the design and optimization of inductors for RF circuits. This method consists in the formulation of RF circuit designs as geometric programs. The designer can specify a wide variety of specifications such as gain, bandwidth, noise, etc. The method, which was implemented in simple code, determines inductor dimensions and component values in a few seconds real-time. The results was also a globally optimal design.
    Type: Grant
    Filed: June 17, 1999
    Date of Patent: October 30, 2001
    Assignee: The Board of Trustees of the LeLand Stanford Junior University
    Inventors: Maria del Mar Hershenson, Stephen P. Boyd, Sunderarajan S. Mohan
  • Publication number: 20080077361
    Abstract: A method for rapidly determining feasibility of a force optimization problem and for rapidly solving a feasible force optimization problem is disclosed. The method comprises formulating the force optimization problem or force feasibility problem as a convex optimization problem, formulating a primal barrier subproblem associated with the convex optimization problem, and solving the primal barrier subproblem. The method and related methods may also be used to solve each problem in a set of force optimization problems, determine the minimum or maximum force required to satisfy any of a set of force optimization problems, solve a force closure problem, compute a conservative contact force vector, or solve a feasible force optimization problem with bidirectional forces.
    Type: Application
    Filed: September 26, 2006
    Publication date: March 27, 2008
    Inventors: Stephen P. Boyd, Eliot Leonard Wegbreit
  • Patent number: 7350164
    Abstract: Optimization design method for configurable analog circuits and devices resulting from same. An implementation fabric for a given application domain can be accurately pre-characterized in terms of devices and parasitics. Customization structures are designed and characterized to be applied to the fabric to customize a device for a particular application. In some embodiments, characterization is accomplished by formulating a configurable design problem as an optimization with recourse problem, for example, a geometric programming with recourse (GPR) problem. Devices can be produced for multiple applications from the application domain using the same optimized fabric to provide predictable performance.
    Type: Grant
    Filed: November 1, 2004
    Date of Patent: March 25, 2008
    Assignees: Carnegie Mellon University, The Board of Trustees for the Leland Stanford Junior University
    Inventors: Yang Xu, Lawrence Pileggi, Stephen P. Boyd
  • Publication number: 20160057649
    Abstract: A device may receive performance information for a traffic flow assigned to a quality of service (QoS) class. The device may determine an overall packet delay, associated with the traffic flow, based on the performance information. The device may determine a radio access network (RAN) delay, associated with the traffic flow, based on the performance information. The device may determine a target packet delay associated with the QoS class. The device may identify, based on the target packet delay, the RAN delay, and the overall packet delay, a QoS sub-class to which the traffic flow is to be assigned. The QoS sub-class may be associated with the QoS class. The device may cause packets, associated with the traffic flow, to be marked for treatment in accordance with the QoS sub-class.
    Type: Application
    Filed: August 19, 2014
    Publication date: February 25, 2016
    Inventors: Deepak KAKADIA, Stephen P. BOYD, Hai SHAO, Yong GAO
  • Patent number: 7650263
    Abstract: A method for rapidly determining feasibility of a force optimization problem and for rapidly solving a feasible force optimization problem is disclosed. The method comprises formulating the force optimization problem or force feasibility problem as a convex optimization problem, formulating a primal barrier subproblem associated with the convex optimization problem, and solving the primal barrier subproblem. The method and related methods may also be used to solve each problem in a set of force optimization problems, determine the minimum or maximum force required to satisfy any of a set of force optimization problems, solve a force closure problem, compute a conservative contact force vector, or solve a feasible force optimization problem with bidirectional forces.
    Type: Grant
    Filed: September 26, 2006
    Date of Patent: January 19, 2010
    Assignee: Strider Labs, Inc.
    Inventors: Stephen P. Boyd, Eliot Leonard Wegbreit
  • Publication number: 20030179972
    Abstract: A generalized tunable optical filter with interconnected processing devices, such as unequal arm Mach-Zehnder interferometric devices and ring resonator devices, is described. Each of the processing elements is characterized by a parametric length &Dgr;lk=nk&Dgr;lf where nk is an integer greater than 30 and &Dgr;lf is the longest length common to all of the processing elements. The optical filter is tuned by the setting of actuators in the processing elements with each setting corresponding to a predetermined filter response, such as for chromatic dispersion compensation and WDM add/drop multiplexer applications. To determine the design variables of the optical filter, such as the coupling angles &thgr; and parametric lengths &Dgr;lk for the processing elements, a methodology of determining these variables from the desired application is also described.
    Type: Application
    Filed: March 25, 2002
    Publication date: September 25, 2003
    Applicant: Helios Photonics, Inc.
    Inventors: Derek U. Gerlach, Andrea Caprara, Stephen P. Boyd
  • Publication number: 20150311050
    Abstract: Non-negative contributions to a spectrum from time-varying spectroscopy data can be determined. Reference basis functions can transform spectroscopy data into an equation (e.g., an objective function). Each reference basis function can correspond to a different time and a different particle, e.g., a different mass. The objective function can include a noise vector that modifies the spectroscopy data to provide a solution that is constrained to be non-negative. The noise vector can be estimated by minimizing the objective function to obtain an estimated vector, which can be truncated that satisfies a given constraint. The noise vector can be computed from the difference of the estimated vector and the truncated vector, and be accumulated. The noise vector can be used to update the objective function, thereby providing a new estimated vector in an iterative loop.
    Type: Application
    Filed: April 28, 2014
    Publication date: October 29, 2015
    Applicant: Thermo Finnigan LLC
    Inventors: Johnathan W. SMITH, Stephen P. BOYD, Alan E. SCHOEN, Sameer D. THARAKAN
  • Patent number: 6853756
    Abstract: A generalized tunable optical filter with interconnected processing devices, such as unequal arm Mach-Zehnder interferometric devices and ring resonator devices, is described. Each of the processing elements is characterized by a parametric length ?lk=nk?lf where nk is an integer greater than 30 and ?lf is the longest length common to all of the processing elements. The optical filter is tuned by the setting of actuators in the processing elements with each setting corresponding to a predetermined filter response, such as for chromatic dispersion compensation and WDM add/drop multiplexer applications. To determine the design variables of the optical filter, such as the coupling angles ? and parametric lengths ?lk for the processing elements, a methodology of determining these variables from the desired application is also described.
    Type: Grant
    Filed: March 25, 2002
    Date of Patent: February 8, 2005
    Assignee: Helios Photonics, Inc.
    Inventors: Derek U. Gerlach, Andrea Caprara, Stephen P. Boyd
  • Patent number: 9655000
    Abstract: A device may receive performance information for a traffic flow assigned to a quality of service (QoS) class. The device may determine an overall packet delay, associated with the traffic flow, based on the performance information. The device may determine a radio access network (RAN) delay, associated with the traffic flow, based on the performance information. The device may determine a target packet delay associated with the QoS class. The device may identify, based on the target packet delay, the RAN delay, and the overall packet delay, a QoS sub-class to which the traffic flow is to be assigned. The QoS sub-class may be associated with the QoS class. The device may cause packets, associated with the traffic flow, to be marked for treatment in accordance with the QoS sub-class.
    Type: Grant
    Filed: August 19, 2014
    Date of Patent: May 16, 2017
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Deepak Kakadia, Stephen P. Boyd, Hai Shao, Yong Gao
  • Patent number: 6289490
    Abstract: A method for optimizing an integrated circuit uses a dominant time constant of a transition of the circuit. A physical layout of the circuit is characterized in terms of design parameters. The circuit is modeled by a conductance matrix G and a capacitance matrix C, wherein G and C are affine functions of the design parameters. The optimization method comprises the step of finding the values of the design parameters that optimize a property of the circuit while simultaneously enforcing a constraint that the dominant time constant must be less than a maximum value tmax. Mathematically, the constraint on the dominant time constant can be written: tmax G−C≧0. The optimization method can be used when the circuit has a non-tree topology. Furthermore, when the design parameters comprise variables that relate to sizes of elements of the circuit, a topology of the circuit is optimized by the optimization method.
    Type: Grant
    Filed: October 8, 1998
    Date of Patent: September 11, 2001
    Assignee: The Board of Trustees of the Leland Stanford Junior University
    Inventors: Stephen P. Boyd, Abbas El Gamal, Lieven Vandenberghe
  • Patent number: 6167439
    Abstract: A data processing system is coupled to a facsimile device which receives and transmits facsimile images between the data processing system and a telephone line. The data processing system includes the capability to receive a facsimile image, interpret certain images as specified commands for the data processor, and to retrieve, manipulate and transmit data in response to the specified commands.
    Type: Grant
    Filed: November 12, 1993
    Date of Patent: December 26, 2000
    Assignee: Kodak Limited
    Inventors: Stephen R. Levine, Alex J. Harui, Michael W. Schirpke, Stephen P. Boylan, Karen Donoghue, Mary Jane Boyd, Donna Ajgaonkar, Charles Paress, David J. Angel, Chia-Chuan Hsiao, Kenneth C. Knowlton, Bruce Eric Brown
  • Patent number: 6039575
    Abstract: A method of providing an automated learning sequence includes pretesting a user with at least one question from each of a plurality of learning objectives. The results of the evaluations of the pretesting process are used to produce a specific sequence of instructional units in response to those responses that varied materially from the respective standard. The sequence of instructional units is then presented to the user for interactive learning.
    Type: Grant
    Filed: October 24, 1996
    Date of Patent: March 21, 2000
    Assignee: National Education Corporation
    Inventors: James J. L'Allier, Sally H. Welsh, Boyd W. Nielsen, Kurt W. Miles, Ken L. Myers, Stephen P. Henrie, Michael I. Norberg, Laura I. Helliwell
  • Patent number: 7563899
    Abstract: This invention relates to S-MNTX, methods of producing S-MNTX, pharmaceutical preparations comprising S-MNTX and methods for their use.
    Type: Grant
    Filed: May 25, 2006
    Date of Patent: July 21, 2009
    Assignee: Progenics Pharmaceuticals, Inc.
    Inventors: Thomas A. Boyd, Howard Wagoner, Suketu P. Sanghvi, Christopher Verbicky, Stephen Andruski
  • Patent number: 7816369
    Abstract: The present invention makes available methods and reagents for inhibiting aberrant growth states resulting from hedgehog gain-of-function, ptc loss-of-function or smoothened gain-of-function comprising contacting the cell with a hedgehog antagonist, such as a small molecule, in a sufficient amount to aberrant growth state, e.g., to agonize a normal ptc pathway or antagonize smoothened or hedgehog activity.
    Type: Grant
    Filed: November 3, 2005
    Date of Patent: October 19, 2010
    Assignees: Curis, Inc., Genentech, Inc.
    Inventors: Oivin M. Guicherit, Edward Andrew Boyd, Judith Boyd, legal representative, Shirley Ann Brunton, Stephen Price, John Harry Alexander Stibbard, Colin H. MacKinnon
  • Patent number: 6460714
    Abstract: A sidewall portion for a plastic container used to receive a commodity and to retain the commodity during high temperature pasteurization and after cooling. The plastic container has an upper portion defining an aperture sealed by a closure, a lower portion forming a base, and a sidewall portion unitarily connected with and extending between the upper portion and the lower portion. The sidewall portion includes panels having a vacuum panel portion unitarily formed in and inwardly recessed from the sidewall, and a pressure panel portion unitarily formed with the vacuum panel portion. The pressure panel portion is movable from a first position to a second position during pasteurization thereby increasing the volume of the container and avoiding any significant deformation of the sidewall portion.
    Type: Grant
    Filed: April 16, 1999
    Date of Patent: October 8, 2002
    Assignee: Schmalbach-Lubeca AG
    Inventors: Kerry W. Silvers, Timothy J. Boyd, Dwayne G. Vailliencourt, Richard J. Steih
  • Patent number: 6176429
    Abstract: A multi-function optical reader comprises an photosensor, such as a charge-device (CCD), and signal conditioning and processing circuitry including separate channels for handling data in different formats. A bar code processing channel digitizes the scan signal according to light and dark features using a first-derivative technique, and an OMR processing channel uses an adaptive threshold to adapt to different light conditions and provide a boundary line for digitizing light and dark features of the target scan line. A feature measurement circuit measures the widths of the light and dark regions as derived by the separate processing channels, and provides the feature measurements to a decoding system or host terminal processor. The scan rate of the optical reader can be adjusted according to the data format to be read or the level of ambient light, to avoid saturation. The optical reader can provide multiple depth-of-field zones, both internal and external to an optical reader housing.
    Type: Grant
    Filed: July 17, 1998
    Date of Patent: January 23, 2001
    Assignee: PSC Scanning, Inc.
    Inventors: Brad R. Reddersen, Edward C. Bremer, Chay K. La, Stephen P. Deloge, Raymond J. Boyd, Shane P. Cooper, Ilya Zaverukha
  • Patent number: 6505778
    Abstract: A multi-function optical reader comprises an photosensor, such as a charge-device (CCD), and signal conditioning and processing circuitry including separate channels for handling data in different formats. A bar code processing channel digitizes the scan signal according to light and dark features using a first-derivative technique, and an OMR processing channel uses an adaptive threshold to adapt to different light conditions and provide a boundary line for digitizing light and dark features of the target scan line. A feature measurement circuit measures the widths of the light and dark regions as derived by the separate processing channels, and provides the feature measurements to a decoding system or host terminal processor. The scan rate of the optical reader can be adjusted according to the data format to be read or the level of ambient light, to avoid saturation. The optical reader can provide multiple depth-of-field zones, both internal and external to an optical reader housing.
    Type: Grant
    Filed: September 8, 2000
    Date of Patent: January 14, 2003
    Assignee: PSC Scanning, Inc.
    Inventors: Brad R. Reddersen, Edward C. Bremer, Chay K. La, Stephen P. Deloge, Raymond J. Boyd, Shane P. Cooper, Ilya Zaverukha
  • Patent number: 7864502
    Abstract: A processing system and method. The processing system includes a processing tool, an electrostatic chuck (ESC) arranged within the processing tool, and a system that at least one of detects at least one of an ESC bias spike and an ESC current spike of the ESC and determines when an ESC bias voltage is zero or exceeds a threshold value. The method includes at least one of detecting at least one of an ESC bias spike and an ESC current spike of the ESC, and determining when an ESC bias voltage is zero or exceeds a threshold value. The system and method can be used in real time ESC and plasma processing diagnostics to minimize yield loss and wafer scrap.
    Type: Grant
    Filed: May 15, 2007
    Date of Patent: January 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Kevin M Boyd, James A Gallo, Edward P Higgins, Mark L Reath, Barbara L Shiffler, Justin Wong
  • Patent number: 7047801
    Abstract: A portable system (20) for testing an electro-optical guidance assembly (22) includes an electro-optical test unit (40) with at least two sources of electromagnetic energy at different wavelengths for selectively illuminating the guidance assembly. The electro-optical test unit (40) is mounted within a frame (56) that can be part of a wheeled cart (50). The system (20) further includes one or more of: an adjustable fixture (84) for supporting a guidance assembly (22) for testing, a processor unit (42) for controlling the electro-optical test unit (40), a power supply unit (44) for providing electrical power to the electro-optical test unit (40) and the guidance assembly (22), and a leak test unit (46) for generating a vacuum in the guidance assembly (22) or for pressurizing the guidance assembly (22) with an inert gas to test for leaks.
    Type: Grant
    Filed: April 30, 2004
    Date of Patent: May 23, 2006
    Assignee: Raytheon Company
    Inventors: Clark Stephens, Jessie Roy Nichols, Bryan Richard Nichols, Ryan Joseph Peters, Richard Lee Collins, David John Drew, Jon Rocky Boyd, Richard Stephen Dotson, Scott David Zibrat
Narrow Results

Filter by US Classification