Patents by Inventor Mark S. Birrittella

Mark S. Birrittella 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).

  • Publication number: 20150163019
    Abstract: Methods, apparatus, and systems for implementing a link layer retry protocol utilizing implicit ACKnowledgements (ACKs). Peer link interfaces are configured to facilitate confirmed error-free delivery of link-layer packets through use of implicit ACKs, while also providing retransmission of packets for which errors are detected and guaranteeing the link control data is either successfully received or data transfer over the link is prevented. In conjunction with transmitting packets, reliable packets are copied into sequential slots in a replay buffer. Each link interface tracks the slot at which each reliable packet is buffered, and in response to detection of an error, a retry request is sent to the transmit-side to retransmit the errant packet. The previously buffered copy of the errant packet is retrieved from the replay buffer and retransmitted.
    Type: Application
    Filed: December 6, 2013
    Publication date: June 11, 2015
    Inventor: Mark S. Birrittella
  • Publication number: 20150163014
    Abstract: Method, apparatus, and systems for detecting lane errors and removing errant lanes in multi-lane links. Data comprising link packets is split into a plurality of bitstreams and transmitted over respective lanes of a multi-lane link in parallel. The bitstream data is received at multiple receive lanes of a receiver port and processed to reassemble link packets and to calculate a CRC over the data received on each lane. The link packets include a transmitted CRC that is compared to a received CRC to detect link packet errors. Upon detection of a link packet error, per-lane or per transfer group CRC values are stored, and a retry request is issued to retransmit the bad packet. In conjunction with receipt of the retransmitted packet, per-lane or per transfer group CRC values are recalculated over the received data and compared with the stored per-lane or per transfer group CRC values to detect the lane causing the link packet error.
    Type: Application
    Filed: December 6, 2013
    Publication date: June 11, 2015
    Inventor: Mark S. Birrittella
  • Publication number: 20150163170
    Abstract: Method, apparatus, and systems for Link Transfer, bit error detection and link retry using flit bundles asynchronous to link Fabric Packets. A first type of packet comprising a Fabric Packet is generated and its data content is divided into multiple data units called “flits.” The flits are then bundled into a second type of packet comprising Link Transfer Packets (LTPs). The LTPs are then sent over single link segments in a fabric comprising many point-to-point links. Each LTP includes a CRC that is used to ensure that data transmitted over each link segment is error free, and comprises a unit of retransmission. The size of the fabric packets may vary, and they may be larger or smaller than an LTP. The transfer scheme enabled flits from multiple fabric packets to be bundled into a single LTP. Upon receipt at a fabric endpoint, the flits from the LTPs are extracted and reassembled to regenerate the Fabric Packets.
    Type: Application
    Filed: December 6, 2013
    Publication date: June 11, 2015
    Inventor: Mark S. Birrittella
  • Patent number: 7587305
    Abstract: A method includes specifying a first set of interconnected devices associated with a first leaf cell in Verilog syntax, and specifying a second set of interconnected devices associated with a second leaf cell in Verilog syntax. A connection between the first leaf cell and the second leaf cell is also specified in Verilog syntax. This specifies a circuit. The functionality of the logic can be tested by running a logic simulation on the circuit without converting to Verilog syntax. The Verilog syntax, associated with the circuit, can be converted directly from Verilog syntax to a SPICE netlist. The SPICE netlist can be used to simulate the timing and other parameters of the circuit. The Verilog syntax can be used to verify the circuit. Also included are a computer readable medium including an instruction set for the above method, and a data structure necessary to carry out the above method.
    Type: Grant
    Filed: June 26, 2002
    Date of Patent: September 8, 2009
    Assignee: Cray Inc.
    Inventors: Robert J. Lutz, Mark S. Birrittella, Eric C. Fromm, Harro Zimmermann
  • Patent number: 6992515
    Abstract: Systems and methods for independently adjusting a duty cycle of an input clock signal in an IC to compensate for uncertainties and distortions in the logic signals resulting from the logic signals propagating through the IC to improve system performance. This is accomplished by inputting first and second programming instructions into one of a plurality of edge-triggered circuits to select one of a series of plurality of incremental or decremental duty cycle adjust circuits to adjust the duty cycle of a clock signal as a function of the first and second programming instructions.
    Type: Grant
    Filed: August 18, 2003
    Date of Patent: January 31, 2006
    Assignee: Cray, Inc.
    Inventor: Mark S. Birrittella
  • Patent number: 6836153
    Abstract: Systems and methods for synchronizing a system clock signal with a reference clock signal having a reduced phased offset to improve operating speeds of integrated circuits. This is accomplished by generating delayed system and reference clock signals by using the system and reference clock signals. The generated delayed clock signals are then monitored to determine the arrival of the raising and falling edges of the delayed clock signals. The system clock signal is then compensated based on the determination of the arrival of the delayed clock signals to substantially synchronize the system clock signal with respect to the reference clock signal.
    Type: Grant
    Filed: February 4, 2003
    Date of Patent: December 28, 2004
    Assignee: Cray, Inc.
    Inventor: Mark S. Birrittella
  • Patent number: 6775339
    Abstract: The present invention provides a system for efficient, high speed, high bandwidth, digital communication where transmit distances are greater than a single clock period. The digital system operates based on a system clock. Within the digital system a transmit module transmits data along with a capture clock signal to a receive module where the transmission time between the modules is greater than one period of the system clock. The capture clock operates in a known relationship to the system clock at a frequency at least twice as slow as the system clock. The digital system also has a synchronizing clock that operates at the same frequency as the forwarded clock. When the data arrives at the receive module it is captured by a pair of memory devices operating on different phases of the capture clock. The memory devices feed the data to a multiplexor that selects, as a function of the synchronizing clock, between the outputs of the two memory devices.
    Type: Grant
    Filed: August 27, 1999
    Date of Patent: August 10, 2004
    Assignee: Silicon Graphics, Inc.
    Inventors: Paul T. Wildes, Mark S. Birrittella
  • Publication number: 20040150446
    Abstract: Systems and methods for synchronizing a system clock signal with a reference clock signal having a reduced phased offset to improve operating speeds of integrated circuits. This is accomplished by generating delayed system and reference clock signals by using the system and reference clock signals. The generated delayed clock signals are then monitored to determine the arrival of the raising and falling edges of the delayed clock signals. The system clock signal is then compensated based on the determination of the arrival of the delayed clock signals to substantially synchronize the system clock signal with respect to the reference clock signal.
    Type: Application
    Filed: February 4, 2003
    Publication date: August 5, 2004
    Applicant: Cray Inc.
    Inventor: Mark S. Birrittella
  • Publication number: 20040002846
    Abstract: A method includes specifying a first set of interconnected devices associated with a first leaf cell in Verilog syntax, and specifying a second set of interconnected devices associated with a second leaf cell in Verilog syntax. A connection between the first leaf cell and the second leaf cell is also specified in Verilog syntax. This specifies a circuit. The functionality of the logic can be tested by running a logic simulation on the circuit without converting to Verilog syntax. The Verilog syntax, associated with the circuit, can be converted directly from Verilog syntax to a SPICE netlist. The SPICE netlist can be used to simulate the timing and other parameters of the circuit. The Verilog syntax can be used to verify that the circuit as built. Also included are a computer readable medium including an instruction set for the above method, and a data structure necessary to carry out the above method.
    Type: Application
    Filed: June 26, 2002
    Publication date: January 1, 2004
    Applicant: Cray Inc.
    Inventors: Robert J. Lutz, Mark S. Birrittella, Eric C. Fromm, Harro Zimmermann
  • Patent number: 6266759
    Abstract: A vector-processor SIMD RISC computer system uses virtual addressing and overlapped instruction execution. Indicators for each of the architected registers assume different states when an instruction, overlapped with a vector memory-reference instruction, has or has not read from or written to a particular register. Multiple overlapped vector memory-reference instructions are assigned separate sets of indicators. Indicators in a certain state prevents a subsequent overlapped instruction from writing to its associated register.
    Type: Grant
    Filed: December 14, 1998
    Date of Patent: July 24, 2001
    Assignee: Cray, Inc.
    Inventor: Mark S. Birrittella
  • Patent number: 5797035
    Abstract: A multidimensional interconnection and routing apparatus for a parallel processing computer connects together possessing elements in a three-dimensional structure. The interconnection and routing apparatus includes a plurality of processing element nodes. A communication connects at least one of the processing elements with a host system. An interconnection network connects together the processing element nodes in an X, y, and Z dimension. The network includes communication paths connecting each of the plurality of processing elements to adjacent processing elements in the plus and minus directions of each of the X, Y, and Z dimensions.
    Type: Grant
    Filed: June 12, 1996
    Date of Patent: August 18, 1998
    Assignee: Cray Research, Inc.
    Inventors: Mark S. Birrittella, Richard E. Kessler, Steven M. Oberlin, Randal S. Passint, Greg Thorson
  • Patent number: 5737628
    Abstract: A multidimensional interconnection and routing apparatus for a parallel processing computer connects together processing elements in a three-dimensional structure. The interconnection and routing apparatus includes a plurality of processing element nodes. A communication connects at least one of the processing elements with a host system. An interconnection network connects together the processing element nodes in an X, Y, and Z dimension. The network includes communication paths connecting each of the plurality of processing elements to adjacent processing elements in the plus and minus directions of each of the X, Y, and Z dimensions.
    Type: Grant
    Filed: June 12, 1996
    Date of Patent: April 7, 1998
    Assignee: Cray Research, Inc.
    Inventors: Mark S. Birrittella, Richard E. Kessler, Steven M. Oberlin, Randal S. Passint, Greg Thorson
  • Patent number: 5583990
    Abstract: A multidimensional interconnection and routing apparatus for a parallel processing computer connects together processing elements in a three-dimensional structure. The interconnection and routing apparatus includes a plurality of processing element nodes. A communication connects at least one of the processing elements with a host system. An interconnection network connects together the processing element nodes in an X, Y, and Z dimension. The network includes communication paths connecting each of the plurality of processing elements to adjacent processing elements in the plus and minus directions of each of the X, Y, and Z dimensions.
    Type: Grant
    Filed: December 10, 1993
    Date of Patent: December 10, 1996
    Assignee: Cray Research, Inc.
    Inventors: Mark S. Birrittella, Richard E. Kessler, Steven M. Oberlin, Randal S. Passint, Greg Thorson
  • Patent number: 5182473
    Abstract: Logic unit cells are disclosed, consisting of an array of high speed logic gates, the outputs of which are wired together and coupled to a low power driver. High speed and switching rates are achieved by using very fast logic gates which have no gain and make use of a wired logic function in order to effect two levels of logic without adding the propagation delay through another logic gate. These arrays of logic gates are coupled to drivers which restore logic levels and provide the necessary power for driving interconnect capacitances while consuming and dissipating a minimum of power in the process. Another logic circuit discloses an array of logic gates as inputs to another logic gate, the individual gates consisting of gallium arsenide components and having drivers built into the output stage of each gate.
    Type: Grant
    Filed: January 22, 1992
    Date of Patent: January 26, 1993
    Assignee: Cray Research, Inc.
    Inventors: Jan A. Wikstrom, Mark S. Birrittella, David Kiefer, Stephen B. Smetana, Vernon W. Swanson
  • Patent number: 5177380
    Abstract: An ECL circuit is capable of simultaneously responding to single-ended and differential inputs. The ECL circuit comprises a single-ended input, a differential input, logic responsive to the single-ended and differential inputs for determining a digital output state, and an output for communicating the output state to external devices. Each input, i.e., the single-ended input and the two complementary portions of the differential input, provide a base voltage for a control transistor. In order to allow the single-ended input to override the differential input, the differential input has half the voltage swing of the single-ended input and the high level of the differential input is halfway between the high and low levels of the single-ended input. In this way, an active single-ended input will exert more control over the current paths than the differential input. When the single-ended input is inactive, the differential input will exert control over the current paths.
    Type: Grant
    Filed: April 9, 1992
    Date of Patent: January 5, 1993
    Assignee: Cray Research, Inc.
    Inventor: Mark S. Birrittella
  • Patent number: 4964081
    Abstract: A READ-WHILE-WRITE current-mode logic RAM cell suitable for use in a RAM device having the ability to simultaneously write and read data.The RAM cell contains a bit-cell consisting of flip-flop configured transistors differentially connected to a constant current source, a multiple-emitter transistor network tied to each bit-cell load resistor which prevents the bit-cell from saturating, separate READ and WRITE data lines, and READ and WRITE buffer transistors having READ and WRITE control lines.
    Type: Grant
    Filed: August 11, 1989
    Date of Patent: October 16, 1990
    Assignee: Cray Research, Inc.
    Inventors: Mark S. Birrittella, Jan A. Wikstrom
  • Patent number: 4717677
    Abstract: Base-collector capacitance is reduced in a semiconductor device by making use of a buried oxide that is self-aligned to an active region of the semiconductor device. Use of the buried oxide provides a means for down-scaling or shrinking of the active device region which in turn increases the speed of the device. In addition, the area above the buried oxide is built up to reduce the resistance in the active region.
    Type: Grant
    Filed: August 19, 1985
    Date of Patent: January 5, 1988
    Assignee: Motorola Inc.
    Inventors: Kevin L. McLaughlin, Mark S. Birrittella
  • Patent number: 4701882
    Abstract: A memory cell is provided having reduced read and write times, and a large current dynamic range between the standby mode and the read mode. A pair of cross-coupled NPN transistors operating in the inverse mode have their emitters coupled to a word line and their collectors coupled to receive a supply voltage by a first and second load, respectively. First and second NPN sense transistors each have a base coupled to the base of one of the cross-coupled transistors, an emitter coupled to a first and a second bit line, respectively, and a collector coupled to receive the supply voltage.
    Type: Grant
    Filed: December 16, 1985
    Date of Patent: October 20, 1987
    Assignee: Motorola, Inc.
    Inventors: Mark S. Birrittella, James J. Stipanuk
  • Patent number: 4697251
    Abstract: A memory cell is provided having reduced read and write times, and a large current differential between the standby mode and the read mode. A pair of cross-coupled NPN transistors have their emitters coupled to a lower word line and their collectors coupled to an upper word line by a first and second load, respectively. First and second NPN sense transistors each have a base coupled to the base of one of the cross-coupled transistors, an emitter coupled to a first and a second bit line, respectively, and a collector coupled to receive a supply voltage.
    Type: Grant
    Filed: December 16, 1985
    Date of Patent: September 29, 1987
    Assignee: Motorola, Inc.
    Inventors: Mark S. Birrittella, James J. Stipanuk
  • Patent number: 4663831
    Abstract: Improved bipolar transistors having minimum base-collector and collector-substrate junction area are formed by using multiple polycrystalline (e.g. doped poly silicon) layers to make lateral contact to a pillar shaped single crystal device region. The lateral poly silicon contacts are isolated from each other and the substrate and extend to the upper surface of the device for external connections. The structure is made by depositing two dielectric-poly layer sandwiches, etching and oxidizing part of the poly silicon layers to provide isolated overlapping poly silicon regions, etching a first hole through both poly silicon regions to the substrate, etching a second hole to the lower poly silicon layer, and filling the first and second holes with single and poly-crystalline silicon, respectfully. A sidewall oxide is formed at the periphery of the top of the single crystal pillar for defining the emitter location without additional masking.
    Type: Grant
    Filed: October 8, 1985
    Date of Patent: May 12, 1987
    Assignee: Motorola, Inc.
    Inventors: Mark S. Birrittella, Hang M. Liaw, Robert H. Reuss