Patents by Inventor Andrew Augustus Bjorksten

Andrew Augustus Bjorksten has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 6035110
    Abstract: A certain type of gates, such as NOT gates, in a logic network are moved to the network boundary (i.e., inputs or outputs), at least in part, by selecting nodes in the network as candidate nodes for choosing among to determine output phase assignments. Such a candidate node is selected in response to non-reconvergence of branches fanning out from the node.
    Type: Grant
    Filed: December 9, 1996
    Date of Patent: March 7, 2000
    Assignee: International Business Machines Corporation
    Inventors: Ruchir Puri, Andrew Augustus Bjorksten, Thomas Edward Rosser
  • Patent number: 6018621
    Abstract: At least one certain type of logic gates, such as NOT gates, in a network of logic gates are moved to the network inputs and outputs, by converting the logic gates in the network to certain types of gates, such as AND, OR and NOT gates. A region in the network is identified for selecting, within the region, between propagating the one certain type of gates to a) the network inputs, and b) the network outputs. The region is identified in response to "reconvergent fanout nodes". A reconvergent fanout node defines a loop having two branches which diverge at the node and reconverge thereafter.
    Type: Grant
    Filed: December 9, 1996
    Date of Patent: January 25, 2000
    Assignee: International Business Machines Corporation
    Inventors: Ruchir Puri, Andrew Augustus Bjorksten, Thomas Edward Rosser
  • Patent number: 5966522
    Abstract: A system and method are provided for distributing clock signals within integrated circuitry. The system includes a number of cells for the integrated circuitry such that the cells include substantially horizontal regions within which are disposed substantially horizontal lines representative of a first clock. The cells also include substantially vertical regions within which are disposed vertical lines representative of a second clock. The cells are disposed in substantially horizontal layers. The vertical regions, including the vertical lines representative of a second clock are substantially vertically aligned. The cells include circuitry disposed within each cell such that a first portion of such circuitry includes signal wiring, and a second portion of such circuitry includes clock wiring, and such that the disposition of said circuitry minimizes a cumulative length of signal wiring and clock wiring.
    Type: Grant
    Filed: March 28, 1997
    Date of Patent: October 12, 1999
    Assignee: International Business Machines Corporation
    Inventors: Andrew Augustus Bjorksten, Paul Gerard Villarrubia, Brian Allan Zoric
  • Patent number: 5903467
    Abstract: In designing a logic network a plurality of nodes are identified which define incompatible output phase assignments. Certain of the incompatible nodes are selected for assigning the output phases, so that NOT gates in the fan-out cone of such a selected node are moved to the network outputs. In a further aspect, the selecting is in response to the number of logic gates in the fan-in cones of the incompatible nodes.
    Type: Grant
    Filed: December 10, 1996
    Date of Patent: May 11, 1999
    Assignee: International Business Machines Corporation
    Inventors: Ruchir Puri, Andrew Augustus Bjorksten, Thomas Edward Rosser
  • Patent number: 5896046
    Abstract: A method and implementing structure for a domino block circuit 200 includes a minimal component latching circuit 203 which is merged with an exemplary MUX functional block 201, to provide both inverting and latching functions with minimal propagation delay in the domino data path. Implementations with scanning circuitry and including a holding feature are also illustrated.
    Type: Grant
    Filed: January 27, 1997
    Date of Patent: April 20, 1999
    Assignee: International Business Machines Corporation
    Inventors: Andrew Augustus Bjorksten, Michael Kevin Ciraula, Christopher McCall Durham, Donald George Mikan, Jr.
  • Patent number: 5771366
    Abstract: A method and system for interchanging operands and loading such operands into a plurality of operand registers in an execution unit with the data processing system during execution of a complex instruction. A plurality of operands are stored within a register file, including a first operand and a second operand. An instruction is loaded into the first stage of the execution pipe within the execution unit, wherein the instruction has a plurality of fields. Such fields include a first and second field, containing a first and second operand pointer, respectively, for designating a value stored in the register file for loading into first and second operand registers, respectively. Next, the first and second operand pointers are interchanged between the first and second fields.
    Type: Grant
    Filed: June 9, 1995
    Date of Patent: June 23, 1998
    Assignee: International Business Machines Corporation
    Inventors: Andrew Augustus Bjorksten, Duc Quang Bui, Richard Edmund Fry, James Edward Phillips