Patents by Inventor Kurt Jay Kastein

Kurt Jay Kastein 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: 8006001
    Abstract: A mechanism is provided for removal of instructions for context re-evaluation. The mechanism receives an external request to perform the instruction remove. In response to this external request, the mechanism next determines when the state of the system is stable for allowing the instruction remove. Then the mechanism creates a first event to remove a current data instruction in a DMA, if present, and merge it back onto the list of pending contexts from where it originated. The mechanism waits for feedback that the first event has completed. Then the mechanism creates a second event to remove a pending data instruction that was chosen to be next in the DMA, if present, and merge it back onto the list of pending contexts from where it originated. Finally the mechanism waits for feedback that the second event has completed.
    Type: Grant
    Filed: September 22, 2004
    Date of Patent: August 23, 2011
    Assignee: LSI Corporation
    Inventors: Jackson Lloyd Ellis, Kurt Jay Kastein, Praveen Viraraghavan
  • Patent number: 7613856
    Abstract: A configurable buffer arbiter is provided that combines a time-slot based algorithm, a fairness-based algorithm, and a priority-based algorithm to meet the bandwidth and latency requirements of multiple channels needing access to a buffer memory. The channels have different static and dynamic characteristics. The static channel characteristics include aspects such as a required latency for access to the buffer memory, a required bandwidth to the buffer memory, a preferred latency or bandwidth to the buffer memory, the amount of data the channel can burst in each access to the buffer memory, and the ability for the channel to continuously burst its data to the buffer memory with or without any pauses. The dynamic characteristics include aspects such as whether a channel's FIFO is nearing full or empty, or whether one of the static characteristics has suddenly become more critical. Configuration of the arbiter algorithms exists to optimize the arbiter for both the static and dynamic channel characteristics.
    Type: Grant
    Filed: October 21, 2004
    Date of Patent: November 3, 2009
    Assignee: LSI Corporation
    Inventors: Kurt Jay Kastein, Jackson Lloyd Ellis, Eskild Thormod Arntzen
  • Patent number: 7596639
    Abstract: Skip logic is provided in a storage controller that informs a direct memory access (DMA) context list manager of consecutive ones and zeroes in a skip mask table. The DMA context list manager then manages data counters and location pointers based on the number of consecutive ones and the number of consecutive zeroes. For writes and non-cached reads, the number of zeroes is used to adjust a logical sector address without actually moving data. For cached reads, the number of zeroes is used to adjust the logical sector address and a host address pointer. The DMA context list manager also determines an instruction length based on a number of consecutive ones and issues one or more instructions for each group of consecutive ones and subtracts the instruction lengths from the overall transfer length until the transfer is complete.
    Type: Grant
    Filed: September 1, 2004
    Date of Patent: September 29, 2009
    Assignee: LSI Corporation
    Inventors: Jackson Lloyd Ellis, Kurt Jay Kastein, Lisa Michele Miller, Praveen Viraraghavan
  • Patent number: 7461183
    Abstract: A method and apparatus in a data controller in a storage drive for retrieving, evaluating, and processing a context that describes a direct memory access (DMA) request. The data controller includes a buffer for storing data transferred in response to execution of a DMA transfer request, a host address pointer pointing to a current location in the buffer, and a retrieval channel device. The retrieval channel device is configured to: fetch a context that describes a DMA transfer requested by a host computer, determine whether a current capacity of the buffer for transferring data exceeds a threshold, generate an instruction to transfer a second amount of data to complete at least a portion of the requested DMA transfer if the current capacity does exceed the threshold, assert the instruction generated by the retrieval channel device, and adjust the host address pointer by the second amount of data.
    Type: Grant
    Filed: August 3, 2004
    Date of Patent: December 2, 2008
    Assignee: LSI Corporation
    Inventors: Jackson Lloyd Ellis, Kurt Jay Kastein, Praveen Viraraghavan