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
  • Patent number: 11221764
    Abstract: A memory device that includes an input interface that receives instructions and input data on a first plurality of serial links. The memory device includes a memory block having a plurality of banks, wherein each of the banks has a plurality of memory cells, and wherein the memory block has multiple ports. An output interface provides data on a second plurality of serial links. A cache coupled to the IO interface and to the plurality of banks, stores write data designated for a given memory cell location when the given memory cell location is currently being accessed, thereby avoiding a collision. Memory device includes one or more memory access controllers (MACs) coupled to the memory block and one or more arithmetic logic units (ALUs) coupled to the MACs.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: January 11, 2022
    Assignee: MOSYS, INC.
    Inventors: Michael J Miller, Michael Morrison, Jay Patel, Dipak Sikdar
  • Patent number: 11119857
    Abstract: An integrated circuit (IC) chip for transparent and in-service or production repair of single to multiple memory cell defects in a word during the datapath transit of the word between core memory to the interface of the IC via capturing an accurate bit from a word during a write access to a known defective memory address, and by substituting in a non-defective bit into the word during a read access from a known defective memory address. The IC includes: address matching circuit (CAM), a random access memory (RAM) of substitute memory cells containing accurate associated bit data and bit location in word of defect, and data selection circuitry (MUXs) coupled together.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: September 14, 2021
    Assignee: MOSYS, INC.
    Inventors: Dipak K Sikdar, Rajesh Chopra
  • 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: 10114558
    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: Grant
    Filed: February 18, 2018
    Date of Patent: October 30, 2018
    Assignee: MOSYS, INC.
    Inventors: Michael J. Miller, Jay B Patel, Michael J Morrison
  • 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