Patents Assigned to MoSys, Inc.
  • Publication number: 20220114103
    Abstract: A system, method, and apparatus for graph memory. In one embodiment, the method includes: traversing program instructions disposed in an associative memory for operating a computer, the method comprising: receiving input data to be processed; identifying a next instruction to be fetched in the memory for processing the input data via: receiving a current node ID of a current state; performing a computational test on the input data resulting in a computed value; generating a search key by combining at least a portion of the computed edge value with the current node ID; and accessing the next instruction in associative memory via the search key.
    Type: Application
    Filed: July 16, 2021
    Publication date: April 14, 2022
    Applicant: MoSys, Inc.
    Inventor: Michael J. Miller
  • Publication number: 20190332274
    Abstract: System, method, and apparatus for integrated main memory (MM) and configurable coprocessor (CP) chip for processing subset of network functions. Chip supports external accesses to MM without additional latency from on-chip CP. On-chip memory scheduler resolves all bank conflicts and configurably load balances MM accesses. Instruction set and data on which the CP executes instructions are all disposed on-chip with no on-chip cache memory, thereby avoiding latency and coherency issues. Multiple independent and orthogonal threading domains used: a FIFO-based scheduling domain (SD) for the I/O; a multi-threaded processing domain for the CP. The CP is an array of independent, autonomous, unsequenced processing engines processing on-chip data tracked by SD of external CMD and reordered per FIFO CMD sequence before transmission.
    Type: Application
    Filed: October 29, 2018
    Publication date: October 31, 2019
    Applicant: MoSys, Inc.
    Inventors: Michael J. Miller, Jay B. Patel, Michael J. Morrison
  • Patent number: 10339043
    Abstract: An apparatus, system, and method is described for calculating a composite index into a customizable hybrid address space that is at least partially compressed to locate a longest prefix match (“LPM”) of a prefix string comprised of a plurality of multi-bit strides (“MBSs”). The device comprises: a mask-and-count logic for generating a base index into memory for a first MBS whose addresses are not compressed; a logical-shift apparatus that selectively uses a variable portion of the second MBS to generate an offset index from the given base index per an amount the second MBS addresses were actually compressed; and an add logic that adds the base index to the offset index to form the composite index that locates the LPM using a single access into memory. A compressed vector contains compression information of the second MBS in an information density format greater than a single bit to a single address.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: July 2, 2019
    Assignee: MoSys, Inc.
    Inventor: Michael J Miller
  • Patent number: 10320370
    Abstract: Methods and circuits for analyzing a signal and adjusting parameters of an equalizer for a signal. The signal is received at a receiver over a channel wherein the signal has a wave form. The signal is equalized at an equalizer using an adjustable parameter for the equalization. Data points from the signal are sampled between upper and lower limits of a threshold at an error sampler. A performance metric of the signal is computed based on a statistical density of the data points from the signal between the upper and lower limits of the threshold.
    Type: Grant
    Filed: December 27, 2012
    Date of Patent: June 11, 2019
    Assignee: MoSys, Inc.
    Inventors: Prashant Choudhary, Haidang Lin, Alvin Wang, Saman Behtash, Shaishav Desai
  • Patent number: 10084488
    Abstract: A network system includes a first device and a second device coupled to each other that mux and demux data for LSL to HSL transitions. The muxing and demuxing function in the first and second device, respectively, use timing logic from an existing training protocol, such as link training (“LT”). Although LT is used for establishing links between two chips, and has no provision for maintaining port coherency for port-specific input data on one chip to port-specific output data on another chip, the LT does have a uniquely identifiable logic transition in a known data pattern used for LT that can be multi-purposed for syncing the muxing and demuxing of the two interfaced chips, using a predetermined port sequence on both chips to maintain coherency of port-specific data.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: September 25, 2018
    Assignee: MoSys, Inc.
    Inventors: Scott A Irwin, Paul O. Jennings
  • Patent number: 10050773
    Abstract: A method, system and apparatus, for bootstrapping an autonegotiation signal in an intermediate device. The intermediate device initializes using a referenceless clock circuit. The intermediate device then recovers a more accurate clock sourced from a second device via a clock data recovery circuit in the intermediate device. The second device has a physical medium attachment interface within the intermediate device that does not require autonegotiation. The autonegotiation signal is communicated to a first device having a physical medium dependent interface to the intermediate device, thus requiring autonegotiation.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: August 14, 2018
    Assignee: MoSys, Inc.
    Inventors: Scott A Irwin, Charles W Boecker
  • Publication number: 20180173433
    Abstract: System, method, and apparatus for integrated main memory (MM) and configurable coprocessor (CP) chip for processing subset of network functions. Chip supports external accesses to MM without additional latency from on-chip CP. On-chip memory scheduler resolves all bank conflicts and configurably load balances MM accesses. Instruction set and data on which the CP executes instructions are all disposed on-chip with no on-chip cache memory, thereby avoiding latency and coherency issues. Multiple independent and orthogonal threading domains used: a FIFO-based scheduling domain (SD) for the I/O; a multi-threaded processing domain for the CP. The CP is an array of independent, autonomous, unsequenced processing engines processing on-chip data tracked by SD of external CMD and reordered per FIFO CMD sequence before transmission.
    Type: Application
    Filed: February 18, 2018
    Publication date: June 21, 2018
    Applicant: MoSys, Inc.
    Inventors: Michael J. Miller, Jay B. Patel, Michael J. Morrison
  • Patent number: 9971567
    Abstract: The randomizer includes connection circuitry with a random connection layout to parallely couple each of a quantity of bits for each of a plurality of inputs of bit width n to multiple output bits of a respectively coupled output. Combinational circuitry combines at least a portion of each of the plurality of outputs associated with each of the plurality of inputs to create a single resultant output of random data having a bit width of the quantity n.
    Type: Grant
    Filed: December 26, 2016
    Date of Patent: May 15, 2018
    Assignee: MoSys, Inc.
    Inventors: Michael J. Miller, Michael J. Morrison, Jay B Patel
  • Patent number: 9921755
    Abstract: System, method, and apparatus for integrated main memory (MM) and configurable coprocessor (CP) chip for processing subset of network functions. Chip supports external accesses to MM without additional latency from on-chip CP. On-chip memory scheduler resolves all bank conflicts and configurably load balances MM accesses. Instruction set and data on which the CP executes instructions are all disposed on-chip with no on-chip cache memory, thereby avoiding latency and coherency issues. Multiple independent and orthogonal threading domains used: a FIFO-based scheduling domain (SD) for the I/O; a multi-threaded processing domain for the CP. The CP is an array of independent, autonomous, unsequenced processing engines that process on-chip data tracked by SD of external CMD and reordered per FIFO CMD sequence before transmission.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: March 20, 2018
    Assignee: MoSys, Inc.
    Inventors: Michael J Miller, Jay B Patel, Michael J Morrison
  • Patent number: 9667546
    Abstract: An integrated circuit device for receiving packets. The integrated circuit device includes a programmable partitionable counter that includes a first counter partition for counting a number of the packets, and a second counter partition for counting bytes of the packets. The first counter partition and the second counter partition are configured to be incremented by a single command from the packet processor.
    Type: Grant
    Filed: June 6, 2013
    Date of Patent: May 30, 2017
    Assignee: MoSys, Inc.
    Inventors: Michael Morrison, Jay Patel, Man Kit Tang
  • Publication number: 20170109135
    Abstract: A Method and Apparatus for Randomizer has been disclosed. In one implementation a sequence of randomized connections then exclusive-OR operations and then an adder produce a randomized output.
    Type: Application
    Filed: December 26, 2016
    Publication date: April 20, 2017
    Applicant: MoSys, Inc.
    Inventors: Michael J. Miller, Michael J. Morrison, Jay B. Patel
  • Patent number: 9553566
    Abstract: In one embodiment, a voltage mode driver circuit includes a first voltage adjusting circuit configured to provide an adjustable first pseudo-supply voltage to a first node based on a first supply voltage, including generating the first pseudo-supply voltage based on a first reference voltage and feedback from the first node. In this embodiment, the voltage mode driver circuit includes switching circuitry configured to selectively couple one of the first node or a second node to a first differential output terminal and a different one of the first node or the second node to a second differential output terminal based on a data signal.
    Type: Grant
    Filed: December 9, 2014
    Date of Patent: January 24, 2017
    Assignee: MoSys, Inc.
    Inventors: Eric D. Groen, Charles W. Boecker
  • Patent number: 9529569
    Abstract: A Method and Apparatus for Randomizer has been disclosed. In one implementation a sequence of randomized connections then exclusive-OR operations and then an adder produce a randomized output.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: December 27, 2016
    Assignee: MoSys, Inc.
    Inventors: Michael J Miller, Michael J Morrison, Jay B Patel
  • Patent number: 9496009
    Abstract: A memory device includes a block of memory cells and a cache. The block of memory cells is a random access memory with multiple ports. The block of memory cells is partitioned into subunits that have only a single port. The cache is coupled to the block of memory cells adapted to handle a plurality of accesses to a same subunit of memory cells without a conflict such that the memory appears to be a random access memory to said plurality of accesses. A method of operating the memory, and a memory with bank-conflict-resolution (BCR) module including cache are also provided.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: November 15, 2016
    Assignee: MoSys, Inc.
    Inventors: Dipak Sikdar, Michael J. Miller, Jay Patel
  • Patent number: 9361196
    Abstract: A memory device with a background built-in self-repair module (BBISRM) includes a main memory, an arbiter, and a redundant memory to repair a target memory under test (TMUT). The memory device also includes a background built-in self-test module (BBISTM) to identify portions of memory needing background built-in self-repair (BBISR). The BBISRM or the BBISTM can operate simultaneously while the memory device is operational for performing external accesses during field operation. The BBISR can detect and correct a single data bit error in the data stored in the TMUT. The arbiter configured to receive a read or write access memory request including a memory address, to determine if the memory address of the read or write access memory request matches the memory address mapped to the selected portion of the redundant memory, and to read or write data from the selected portion of the redundant memory, respectively.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: June 7, 2016
    Assignee: MoSys, Inc.
    Inventors: Bendik Kleveland, Dipak K Sikdar, Rajesh Chopra, Jay Patel
  • Patent number: 9354823
    Abstract: A system includes a host device that may be configured to initiate memory requests to a system memory. The system also includes a memory controller that may be configured receive the memory requests and to format the memory requests into memory transactions that are conveyed to the memory device via a memory interface. The memory transactions include a memory write burst command having a first frame that includes a corresponding opcode positioned in one of a first command slot or a second command slot. The memory write burst command may also include a number of subsequent frames for conveying a data payload, as specified for example, by the opcode. The control unit may be configured to generate a number of concurrent sequential memory write operations to the memory in response to receiving the memory write burst command.
    Type: Grant
    Filed: June 6, 2013
    Date of Patent: May 31, 2016
    Assignee: MoSys, Inc.
    Inventors: Michael J Miller, Michael J Morrison, Jay B Patel
  • Patent number: 9342471
    Abstract: A memory device that includes an input interface that receives instructions and input data on a first plurality of serial links. The instructions and input data are deserialized on the memory device, and are provided to a memory controller. The memory controller initiates accesses to a memory core in response to the received instructions. The memory core includes a plurality of memory partitions, which are accessed in a cyclic and overlapping manner. This allows each memory partition to operate at a slower frequency than the serial links, while properly servicing the received instructions. Accesses to the memory device are performed in a synchronous manner, wherein each access exhibits a known fixed latency.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: May 17, 2016
    Assignee: MoSys, Inc.
    Inventors: Michael J. Miller, Richard S. Roy
  • Publication number: 20160019029
    Abstract: A Method and Apparatus for Randomizer has been disclosed. In one implementation a sequence of randomized connections then exclusive-OR operations and then an adder produce a randomized output.
    Type: Application
    Filed: August 28, 2015
    Publication date: January 21, 2016
    Applicant: MoSys, Inc.
    Inventors: Michael J. MILLER, Michael J. MORRISON, Jay B. PATEL
  • Patent number: 9148154
    Abstract: A delay-lock loop includes two feedback loops for controlling delay elements in the delay-lock loop. The first feedback loop includes a feedback circuit for generating a feedback signal indicating a delay adjustment based on a phase difference between an input clock signal to the delay-locked loop and an output clock signal generated by the delay-locked loop. The second feedback loop includes a power regulator that generates a regulated signal by regulating a power supply using the feedback signal as a reference. The delay-lock loop further includes a variable delay circuit including a resistor-capacitor network. The variable delay circuit controls a capacitance in the resistor-capacitor network based on the feedback signal and controls a resistance of the resistor-capacitor network based on the regulated signal. In this way, variable delay circuit generates the output clock signal by delaying the input clock signal based on both the feedback signal and the regulated signal.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: September 29, 2015
    Assignee: MoSys, Inc.
    Inventors: Prashant Choudhary, Aldo Bottelli, Charles W Boecker
  • Publication number: 20150244381
    Abstract: A delay-lock loop includes two feedback loops for controlling delay elements in the delay-lock loop. The first feedback loop includes a feedback circuit for generating a feedback signal indicating a delay adjustment based on a phase difference between an input clock signal to the delay-locked loop and an output clock signal generated by the delay-locked loop. The second feedback loop includes a power regulator that generates a regulated signal by regulating a power supply using the feedback signal as a reference. The delay-lock loop further includes a variable delay circuit including a resistor-capacitor network. The variable delay circuit controls a capacitance in the resistor-capacitor network based on the feedback signal and controls a resistance of the resistor-capacitor network based on the regulated signal. In this way, variable delay circuit generates the output clock signal by delaying the input clock signal based on both the feedback signal and the regulated signal.
    Type: Application
    Filed: March 31, 2014
    Publication date: August 27, 2015
    Applicant: MoSys, Inc.
    Inventors: Prashant Choudhary, Aldo Bottelli, Charles W. Boecker