Patents by Inventor John M. Nystuen

John M. Nystuen 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: 9235521
    Abstract: A cache controller configured to detect a wait type (i.e., a wait event) associated with an imprecise collision and/or contention event is disclosed. The cache controller is configured to operatively connect to a cache memory device, which is configured to store a plurality of cache lines. The cache controller is configured to detect a wait type due to an imprecise collision and/or collision event associated with a cache line. The cache controller is configured to cause transmission of a broadcast to one or more transaction sources (e.g., broadcast to the transaction sources internal to the cache controller) requesting the cache line indicating the transaction source can employ the cache line.
    Type: Grant
    Filed: July 29, 2013
    Date of Patent: January 12, 2016
    Assignee: Avago Technologies General IP (Singapore) Pte Ltd
    Inventors: Gary M. Lippert, Judy M. Gehman, Scott E. Greenfield, Jerome M. Meyer, John M. Nystuen
  • Publication number: 20150026411
    Abstract: A cache controller configured to detect a wait type (i.e., a wait event) associated with an imprecise collision and/or contention event is disclosed. The cache controller is configured to operatively connect to a cache memory device, which is configured to store a plurality of cache lines. The cache controller is configured to detect a wait type due to an imprecise collision and/or collision event associated with a cache line. The cache controller is configured to cause transmission of a broadcast to one or more transaction sources (e.g., broadcast to the transaction sources internal to the cache controller) requesting the cache line indicating the transaction source can employ the cache line.
    Type: Application
    Filed: July 29, 2013
    Publication date: January 22, 2015
    Applicant: LSI Corporation
    Inventors: Gary M. Lippert, Judy M. Gehman, Scott E. Greenfield, Jerome M. Meyer, John M. Nystuen
  • Patent number: 8095734
    Abstract: An apparatus having a cache configured as N-way associative and a controller circuit is disclosed. The controller circuit may be configured to (i) detect one of a cache hit and a cache miss in response to each of a plurality of access requests to the cache, (ii) detect a collision among the access requests, (iii) queue at least two first requests of the access requests that establish a speculative collision, the speculative collision occurring where the first requests access a given congruence class in the cache and (iv) delay a line allocation to the cache caused by a cache miss of a given one of the first requests while the given congruence class has at least N outstanding line fills in progress.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: January 10, 2012
    Assignee: LSI Corporation
    Inventors: Gary Lippert, Judy M. Gehman, John M. Nystuen
  • Publication number: 20100281219
    Abstract: An apparatus having a cache configured as N-way associative and a controller circuit is disclosed. The controller circuit may be configured to (i) detect one of a cache hit and a cache miss in response to each of a plurality of access requests to the cache, (ii) detect a collision among the access requests, (iii) queue at least two first requests of the access requests that establish a speculative collision, the speculative collision occurring where the first requests access a given congruence class in the cache and (iv) delay a line allocation to the cache caused by a cache miss of a given one of the first requests while the given congruence class has at least N outstanding line fills in progress.
    Type: Application
    Filed: April 30, 2009
    Publication date: November 4, 2010
    Inventors: Gary Lippert, Judy M. Gehman, John M. Nystuen
  • Patent number: 7793008
    Abstract: A system comprising a plurality of controller circuits, a plurality of line buffer circuits and an arbiter. The plurality of control circuits may each be configured to store data. The plurality of line buffer circuits may each be configured to transfer data between an accessed one of the controller circuits and one of a plurality of first busses. The arbiter circuit may be configured to control access to the controller circuits by the line buffer circuits.
    Type: Grant
    Filed: April 11, 2006
    Date of Patent: September 7, 2010
    Assignee: LSI Corporation
    Inventors: Gregory F. Hammitt, John M. Nystuen, Steven M. Emerson
  • Patent number: 7366862
    Abstract: A method and apparatus are provided for interfacing with a synchronous dynamic memory in which memory commands are provided to the memory. The memory is accessed in response to the memory commands. Read data is captured in a data capture circuit having a delay setting. The delay setting is updated in response to detection of a period of read inactivity of the memory.
    Type: Grant
    Filed: November 12, 2004
    Date of Patent: April 29, 2008
    Assignee: LSI Logic Corporation
    Inventors: John M. Nystuen, Steven M. Emerson, Stefan Auracher
  • Patent number: 7114041
    Abstract: A circuit generally comprising a command buffer and a read buffer is disclosed. The command buffer may be configured to (i) buffer a plurality of read commands received by the circuit, wherein each read command has one of a plurality of port values and one of a plurality of identification values and (ii) transmit a tag signal from the circuit in response to servicing a particular read command of the read commands. The tag signal may have a particular port value of the port values and a particular identification value of the identification values as determined by the particular read command. The read buffer may be configured to transmit a read signal within a plurality of first transfers from the circuit in response to servicing the particular read command.
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: September 26, 2006
    Assignee: LSI Logic Corporation
    Inventors: Gregory F. Hammitt, John M. Nystuen, Steven M. Emerson
  • Patent number: 6799304
    Abstract: A circuit generally comprising an interface circuit and an arbitration circuit is disclosed. The interface circuit may be couplable between a peripheral device and a plurality of ports. The arbitration circuit may be coupled to the interface circuit. The arbitration circuit may be configured to (i) store a plurality of associations between a plurality of time slots and the ports, (ii) check the associations in a subset comprising at least two of the time slots in response to receiving an arbitration request from a first requesting port of the ports, and (iii) generate a grant for the first requesting port to communicate with the peripheral device in response to the first requesting port matching at least one of the associations in the subset.
    Type: Grant
    Filed: October 1, 2002
    Date of Patent: September 28, 2004
    Assignee: LSI Logic Corporation
    Inventors: Gregory F. Hammitt, John M. Nystuen
  • Publication number: 20040123036
    Abstract: A circuit generally comprising a command buffer and a read buffer is disclosed. The command buffer may be configured to (i) buffer a plurality of read commands received by the circuit, wherein each read command has one of a plurality of port values and one of a plurality of identification values and (ii) transmit a tag signal from the circuit in response to servicing a particular read command of the read commands. The tag signal may have a particular port value of the port values and a particular identification value of the identification values as determined by the particular read command. The read buffer may be configured to transmit a read signal within a plurality of first transfers from the circuit in response to servicing the particular read command.
    Type: Application
    Filed: December 20, 2002
    Publication date: June 24, 2004
    Applicant: LSI LOGIC CORPORATION
    Inventors: Gregory F. Hammitt, John M. Nystuen, Steven M. Emerson
  • Publication number: 20040088472
    Abstract: A memory controller is provided, which includes a request input for receiving successive memory access requests and a memory interface configured for coupling to a memory device having a plurality of banks. The memory controller has a bank control circuit, which generates a bank access command on the memory interface for a respective one of the banks in response to each memory access request to that bank. The bank control circuit has a plurality of selectable operating modes, including a Request Count Mode. When in the Request Count Mode, the bank control circuit generates a bank precharge command on the memory interface for the respective bank if none of a predetermined number of subsequent ones of the memory access requests is to that bank.
    Type: Application
    Filed: October 31, 2002
    Publication date: May 6, 2004
    Inventors: John M. Nystuen, Sandeep J. Sathe
  • Publication number: 20040064615
    Abstract: A circuit generally comprising an interface circuit and an arbitration circuit is disclosed. The interface circuit may be couplable between a peripheral device and a plurality of ports. The arbitration circuit may be coupled to the interface circuit. The arbitration circuit may be configured to (i) store a plurality of associations between a plurality of time slots and the ports, (ii) check the associations in a subset comprising at least two of the time slots in response to receiving an arbitration request from a first requesting port of the ports, and (iii) generate a grant for the first requesting port to communicate with the peripheral device in response to the first requesting port matching at least one of the associations in the subset.
    Type: Application
    Filed: October 1, 2002
    Publication date: April 1, 2004
    Applicant: LSI LOGIC CORPORATION
    Inventors: Gregory F. Hammitt, John M. Nystuen
  • Patent number: 6603706
    Abstract: A read data synchronization circuit for use in a Double Data Rate (DDR) memory system is provided. The read data synchronization circuit provides programmable timing signals for use in synchronizing read data.
    Type: Grant
    Filed: December 18, 2002
    Date of Patent: August 5, 2003
    Assignee: LSI Logic Corporation
    Inventors: John M. Nystuen, Gregory F. Hammitt