Patents by Inventor Timothy D. Thompson

Timothy D. Thompson 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: 20250045230
    Abstract: This invention is a bus communication protocol. A master device stores bus credits. The master device may transmit a bus transaction only if it holds sufficient number and type of bus credits. Upon transmission, the master device decrements the number of stored bus credits. The bus credits correspond to resources on a slave device for receiving bus transactions. The slave device must receive the bus transaction if accompanied by the proper credits. The slave device services the transaction. The slave device then transmits a credit return. The master device adds the corresponding number and types of credits to the stored amount. The slave device is ready to accept another bus transaction and the master device is re-enabled to initiate the bus transaction. In many types of interactions a bus agent may act as both master and slave depending upon the state of the process.
    Type: Application
    Filed: August 26, 2024
    Publication date: February 6, 2025
    Inventors: David M. Thompson, Timothy D. Anderson, Joseph R.M. Zbiciak, Abhijeet A. Chachad, Kai Chirca, Matthew D. Pierson
  • Patent number: 8260982
    Abstract: Disclosed is a method for reducing latency between two clock domains in a digital electronic device. The time between a write to a queue position and a corresponding read of the queue position is reduced by up to one clock cycle by including a delay in the time before first writing data to a First In First Out (FIFO) queue used to buffer and synchronize data between two clock domains. The two clock domains have the same frequency, but may be out of phase. Reducing the latency between the write and the corresponding read reduces the required size of the FIFO queue and also results in more efficient system operation.
    Type: Grant
    Filed: June 7, 2005
    Date of Patent: September 4, 2012
    Assignee: LSI Corporation
    Inventors: Christopher D. Paulson, Timothy D. Thompson, Kevin T. Campbell
  • Patent number: 7801184
    Abstract: Disclosed is an adaptive method for training a source synchronous parallel receiver. The adaptive method for training, or aligning, parallel data channels permits a parallel communication receiver to adaptively adjust the timing of data channels to align the data channels with a frame channel and achieve a source synchronous signal for the parallel data channels. Further, portions of the frame channel training pattern may be used because possible time shift accuracy error is accounted for between the communication channels and a determination is made as to which portion of the frame pattern is currently being received. The data channels are then aligned appropriately.
    Type: Grant
    Filed: May 31, 2005
    Date of Patent: September 21, 2010
    Assignee: LSI Corporation
    Inventors: Christopher D. Paulson, Timothy D. Thompson, Kevin T. Campbell
  • Patent number: 7793196
    Abstract: Methods and associated structures for improved erasure correction and detection in digital communication channels utilizing modified Reed-Solomon decoding of encoded digital data. Methods and associated apparatus in accordance with features and aspects hereof perform Galois Field element generation in descending order for Reed-Solomon erasure detection and correction. Real time computation of Galois Field elements in descending order as required for erasure detection and correction features and aspects hereof eliminates the need for costly, complex, large, high speed lookup tables as previously practiced in the art for storing Galois Field element values pre-computed in the same ascending order of reception of the encoded code words. Features and aspects hereof may thus be applied in digital read channel applications including, for example, digital telecommunications receive/read channels and digital data storage read channels.
    Type: Grant
    Filed: August 21, 2006
    Date of Patent: September 7, 2010
    Assignee: LSI Corporation
    Inventors: Dongyan Jiang, Alan D. Poeppelman, Timothy D. Thompson
  • Patent number: 7609725
    Abstract: A packetized data bus interface may be placed in a mode where data packets may be transmitted that are much larger than the standard packet size. The mode may allow the interface device and any other devices, networks, or transmission lines attached to the interface device to be more thoroughly exercised than previously able. The mode may be used for characterizing various aspects of the data interface.
    Type: Grant
    Filed: February 28, 2003
    Date of Patent: October 27, 2009
    Assignee: LSI Corporation
    Inventors: Steven A. Schauer, Timothy D. Thompson, Christopher D. Paulson
  • Patent number: 7584311
    Abstract: An elasticity buffer has a reset input that, when activated, causes the elasticity buffer to temporarily cease operation. When the reset input bit is released, the elasticity buffer may resume operation. During periods when a device on a serial bus may be halted for power saving mode, for example, the serial communication may be reestablished and then the elasticity buffer may be released to continue operation.
    Type: Grant
    Filed: March 21, 2003
    Date of Patent: September 1, 2009
    Assignee: LSI Corporation
    Inventors: Steven A. Schauer, Timothy D. Thompson, Christopher D. Paulson
  • Patent number: 7477649
    Abstract: An apparatus comprising a first circuit and a second circuit. The first circuit may be configured to store input data in response to a write pointer and present output data in response to a read pointer. The second circuit may be configured to generate a control signal in response to the write pointer, the read pointer and a type of an information packet containing the input data.
    Type: Grant
    Filed: July 17, 2002
    Date of Patent: January 13, 2009
    Assignee: LSI Corporation
    Inventors: Christopher D. Paulson, Timothy D. Thompson, Steven A. Schauer
  • Patent number: 7461284
    Abstract: Disclosed is a method for minimizing the buffer size of an elasticity FIFO queue when synchronizing data between two clock domains. Data communication is typically sent by a transmitter device to a receiver device. The transmitted data signal includes an embedded clock signal and null data characters, as specified by the data communication signal protocol. A null character indicates an empty data frame and is included as part of most standard communication protocols. An embodiment skips one or more null characters from the elasticity FIFO queue during a single clock cycle when it is detected that the write pointer is catching up to the read pointer. By skipping multiple null characters during a single write cycle, the read pointer is moved ahead by one or more queue locations and the write pointer is insured to not catch up to the read pointer for a wider variation in frequencies between a transmitter and receiver than is normally possible.
    Type: Grant
    Filed: June 20, 2005
    Date of Patent: December 2, 2008
    Assignee: LSI Corporation
    Inventors: Timothy D. Thompson, Christopher D. Paulson
  • Publication number: 20080065966
    Abstract: Methods and associated structures for improved erasure correction and detection in digital communication channels utilizing modified Reed-Solomon decoding of encoded digital data. Methods and associated apparatus in accordance with features and aspects hereof perform Galois Field element generation in descending order for Reed-Solomon erasure detection and correction. Real time computation of Galois Field elements in descending order as required for erasure detection and correction features and aspects hereof eliminates the need for costly, complex, large, high speed lookup tables as previously practiced in the art for storing Galois Field element values pre-computed in the same ascending order of reception of the encoded code words. Features and aspects hereof may thus be applied in digital read channel applications including, for example, digital telecommunications receive/read channels and digital data storage read channels.
    Type: Application
    Filed: August 21, 2006
    Publication date: March 13, 2008
    Inventors: Dongyan Jiang, Alan D. Poeppelman, Timothy D. Thompson
  • Patent number: 7061267
    Abstract: A logical gate and a comparator are used to detect page boundaries in a data stream. A current address and a predetermined page size, that is an integer power of 2, are compared using a Boolean logic gate such as AND or XOR to detect a page boundary in a data stream. The output from the Boolean logic gate is compared to a predetermined value to cause a signal to be generated, indicating the end of the page.
    Type: Grant
    Filed: October 17, 2003
    Date of Patent: June 13, 2006
    Assignee: LSI Logic Corporation
    Inventors: Kevin T. Campbell, Timothy D. Thompson, Christopher D. Paulson
  • Patent number: 7047335
    Abstract: An apparatus comprising one or more user programmable registers and a circuit configured to compare a predetermined portion of one or more information packets with contents of said one or more user programmable registers.
    Type: Grant
    Filed: July 25, 2002
    Date of Patent: May 16, 2006
    Assignee: LSI Logic Corporation
    Inventors: Steven A. Schauer, Christopher D. Paulson, Timothy D. Thompson
  • Patent number: 6920578
    Abstract: A method and apparatus is provided for ensuring the integrity of data being transferred between two clock domains. Data is transferred on every clock signal from a faster clock domain to a slower clock domain. Data is collected by the data capture unit in two or more banks of registers for transfer to the second clock domain. The data collected has a first data size and is stacked with additional data of the first data size to generate data having a second data size. When two banks of registers are used, one bank of registers is being filled while the other bank of registers is passing data to the second clock domain. These two banks of registers provide two data paths to the synchronization logic for the second clock domain. This is especially advantageous when the limit of available bandwidth has been reached by one of the clock domains.
    Type: Grant
    Filed: December 18, 2001
    Date of Patent: July 19, 2005
    Assignee: LSI Logic Corporation
    Inventors: Timothy D. Thompson, Christopher D. Paulson
  • Publication number: 20040184405
    Abstract: An elasticity buffer has a reset input that, when activated, causes the elasticity buffer to temporarily cease operation. When the reset input bit is released, the elasticity buffer may resume operation. During periods when a device on a serial bus may be halted for power saving mode, for example, the serial communication may be reestablished and then the elasticity buffer may be released to continue operation.
    Type: Application
    Filed: March 21, 2003
    Publication date: September 23, 2004
    Inventors: Steven A. Schauer, Timothy D. Thompson, Christopher D. Paulson
  • Publication number: 20040170193
    Abstract: A packetized data bus interface may be placed in a mode where data packets may be transmitted that are much larger than the standard packet size. The mode may allow the interface device and any other devices, networks, or transmission lines attached to the interface device to be more thoroughly exercised than previously able. The mode may be used for characterizing various aspects of the data interface.
    Type: Application
    Filed: February 28, 2003
    Publication date: September 2, 2004
    Inventors: Steven A. Schauer, Timothy D. Thompson, Christopher D. Paulson
  • Publication number: 20040019718
    Abstract: An apparatus comprising one or more user programmable registers and a circuit configured to compare a predetermined portion of one or more information packets with contents of said one or more user programmable registers.
    Type: Application
    Filed: July 25, 2002
    Publication date: January 29, 2004
    Applicant: LSI LOGIC CORPORATION
    Inventors: Steven A. Schauer, Christopher D. Paulson, Timothy D. Thompson
  • Publication number: 20040013123
    Abstract: An apparatus comprising a first circuit and a second circuit. The first circuit may be configured to store input data in response to a write pointer and present output data in response to a read pointer. The second circuit may be configured to generate a control signal in response to the write pointer, the read pointer and a type of an information packet containing the input data.
    Type: Application
    Filed: July 17, 2002
    Publication date: January 22, 2004
    Applicant: LSI LOGIC CORPORATION
    Inventors: Christopher D. Paulson, Timothy D. Thompson, Steven A. Schauer
  • Patent number: 6131108
    Abstract: Apparatus, and an associated method, for generating multi-bit sequences used, for instance, to form an address pointer or a data pointer of a computer system. The circuitry is embodied in a single-cycle path and is operable to generate an output sequence which is of a bit length which is a multiple of an input sequence. In one implementation, the circuitry is used to generate 48-bit address pointers and 16-bit data pointers.
    Type: Grant
    Filed: March 31, 1998
    Date of Patent: October 10, 2000
    Assignee: LSI Logic Corporation
    Inventors: Richard M. Born, Timothy D. Thompson
  • Patent number: 6119182
    Abstract: A modular state machine, and associated method permits reuse of modular portions of the state machine. Instead of duplicating identical groups of states of the state machine, jumps are provided to a modular portion of the state machine formed of a group of states. The circuit area required to implement the state machine is thereby reduced.
    Type: Grant
    Filed: March 31, 1998
    Date of Patent: September 12, 2000
    Assignee: LSI Logic Corporation
    Inventor: Timothy D. Thompson