Patents by Inventor Knut S. Grimsrud

Knut S. Grimsrud 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: 9519429
    Abstract: Examples may include techniques to manage multiple sequential write streams to a solid state drive (SSD). Wrap around times for each sequential write stream may be determined. Respective wrap around times for each sequential write stream may be changed for at least some of the sequential write streams to cause the multiple sequential write streams to have matching wrap around times.
    Type: Grant
    Filed: December 9, 2014
    Date of Patent: December 13, 2016
    Assignee: Intel Corporation
    Inventor: Knut S. Grimsrud
  • Publication number: 20160321134
    Abstract: A paging scheme for a Solid State Drive (SSD) error correction mechanism that exchanges portions of a parity component, such as a page, between SRAM and less expensive DRAM, which stores the remainder of a context of pages. A parity operation applies an XOR function to corresponding memory positions in the pages of the context. Dedicated error correction (parity) SRAM need only enough memory for portions of memory, typically a cache line of a page, upon which the parity operation (XOR) is operating. The remaining portions in the context are swapped, or paged out, by cache logic such that the entire context is iteratively processed (XORed) by the parity operation.
    Type: Application
    Filed: January 27, 2016
    Publication date: November 3, 2016
    Inventors: Knut S. Grimsrud, Jawad B. Khan
  • Patent number: 9448922
    Abstract: A memory storage system that includes at least a storage controller, a first non-volatile, solid-state memory and a second non-volatile, solid-state memory. The storage controller has an interface to receive commands from a host system. The first non-volatile, solid-state memory device is coupled with the storage controller to at least store data received from the host system. The second non-volatile, solid-state memory is coupled with the storage controller to store context information corresponding to the data stored in the first non-volatile, solid-state memory device.
    Type: Grant
    Filed: December 21, 2011
    Date of Patent: September 20, 2016
    Assignee: Intel Corporation
    Inventors: Sanjeev N. Trika, Knut S. Grimsrud
  • Publication number: 20160259568
    Abstract: An SSD controller operates as an interface device conversant in a host protocol and a storage protocol supporting respective host and storage interfaces for providing a host with a view of an entire storage system. The host has visibility of the storage protocol that presents the storage system as a logical device, and accesses the storage device through the host protocol which is adapted for accessing high speed devices such as solid state drives (SSDs). The storage protocol supports a variety of possible dissimilar devices, allowing the host effective access to a combination of SSD and traditional storage as defined by the storage system. In this manner, a host protocol such as NVMe (Non-Volatile Memory Express), well suited to SSDs, permits efficient access to storage systems, such as a storage array, thus the entire storage system (array or network) is presented to an upstream host as an NVMe storage device.
    Type: Application
    Filed: November 26, 2013
    Publication date: September 8, 2016
    Inventors: Knut S. GRIMSRUD, Jawad B. KHAN
  • Patent number: 9411405
    Abstract: Apparatus and methods of reducing power consumption in solid-state storage devices such as solid-state disks (SSDs) that can reduce idle power levels in an SSD, while maintaining low resume latency upon exiting a reduced power state. By arranging a storage controller and at least one NAND flash package of the SSD in separate power islands, storing context information for the SSD in at least one page buffer of NAND flash memory within the NAND flash package on one power island upon entering the reduced power state, and, once the context information is stored in the page buffer, allowing the NAND flash memory to enter a standby mode, placing the storage controller on the other power island in a predefined low power mode, and removing power from any unneeded components on the same power island as the storage controller, a scalable approach to reducing idle power levels in the SSD can be achieved.
    Type: Grant
    Filed: August 17, 2015
    Date of Patent: August 9, 2016
    Assignee: Intel Corporation
    Inventors: Knut S. Grimsrud, Jawad B. Khan
  • Patent number: 9396065
    Abstract: The present disclosure relates to an extensible memory hub. An apparatus may include a first extensible non-volatile memory (NVM) hub (EN hub). The first EN hub includes an upstream interface port configured to couple the first EN hub to an NVM controller or to a second EN hub; a downstream interface port configured to couple the first EN hub to a third EN hub or to a NVM device; at least one NVM device port, each NVM device port configured to couple the first EN hub to a respective NVM device via a NVM channel; and an EN hub controller. The EN hub controller includes command logic configured to initialize the first EN hub in response to an initialize chain command from the NVM controller, the initializing including enumerating each NVM device coupled to the first EN hub and each of one or more associated NVM dies.
    Type: Grant
    Filed: June 25, 2014
    Date of Patent: July 19, 2016
    Assignee: Intel Corporation
    Inventors: Randall K. Webb, Jawad B. Khan, Richard L. Coulson, Knut S. Grimsrud, Brian M. Yablon
  • Publication number: 20160162203
    Abstract: Examples may include techniques to manage multiple sequential write streams to a solid state drive (SSD). Wrap around times for each sequential write stream may be determined. Respective wrap around times for each sequential write stream may be changed for at least some of the sequential write streams to cause the multiple sequential write streams to have matching wrap around times.
    Type: Application
    Filed: December 9, 2014
    Publication date: June 9, 2016
    Inventor: KNUT S. GRIMSRUD
  • Publication number: 20160162205
    Abstract: Provided are a computer program product, system and method for determining adjustments to the spare space in a storage device unavailable to a user based on a current consumption profile of a storage device. A current write amplification is based on storage writes to a media at a storage device and host writes from a host to the storage device. An adjustment to the current write amplification is determined to produce an adjusted write amplification based on an estimated lifespan of the storage device, a maximum storage writes for the storage device, and the storage writes at the storage device since the storage device was powered-on. A determination is made to an adjustment to spare space based on the adjusted write amplification. The spare space and the free space available to the user are reconfigured to adjust the spare space by the determined adjustment to the spare space.
    Type: Application
    Filed: December 9, 2014
    Publication date: June 9, 2016
    Inventor: Knut S. GRIMSRUD
  • Patent number: 9317212
    Abstract: A mass storage device such as a disk drive or SSD (solid state drive) employs optimization logic for reduced power consumption in a host personal electronic device that identifies and prioritizes performance and power trade-offs by considering user expectations, user presence and application responsiveness. The storage device receives commands and information from the host device indicative of user expectations about application invocation, data freshness, and usage patterns, and determines a operational state indicative of behavior settings for reducing power consumption while maintaining the performance constraints required by the user expectations. The granularity of performance considerations communicated from the host device to the mass storage device is expanded to permit the storage device to determine, based on performance constraints from user expectations, appropriate and specific power reduction measures for maintaining the user experience.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: April 19, 2016
    Assignee: Intel Corporation
    Inventors: Amber D. Huffman, Knut S. Grimsrud, Thomas J. Barnes
  • Publication number: 20160092361
    Abstract: Caching technologies that employ data compression are described. The technologies of the present disclosure include cache systems, methods, and computer readable media in which data in a cache line is compressed prior to being written to cache memory. In some embodiments the technologies enable a caching controller to understand the degree to which data in a cache line is compressed, prior to writing the compressed data to cache memory. Consequently the cache controller may determine where the compressed data is to be stored in cache memory based at least in part on the size of the compressed data, a compression ratio attributable to the compressed data (or its corresponding input data), or a combination thereof.
    Type: Application
    Filed: September 26, 2014
    Publication date: March 31, 2016
    Inventors: KNUT S. GRIMSRUD, SANJEEV N. TRIKA
  • Patent number: 9262267
    Abstract: A paging scheme for a Solid State Drive (SSD) error correction mechanism that exchanges portions of a parity component, such as a page, between SRAM and less expensive DRAM, which stores the remainder of a context of pages. A parity operation applies an XOR function to corresponding memory positions in the pages of the context. Dedicated error correction (parity) SRAM need only enough memory for portions of memory, typically a cache line of a page, upon which the parity operation (XOR) is operating. The remaining portions in the context are swapped, or paged out, by cache logic such that the entire context is iteratively processed (XORed) by the parity operation.
    Type: Grant
    Filed: December 2, 2013
    Date of Patent: February 16, 2016
    Assignee: Intel Corporation
    Inventors: Knut S. Grimsrud, Jawad B. Khan
  • Patent number: 9235719
    Abstract: Described herein are apparatus, system, and method for providing memory access control to protect software (e.g., firmware backup) and other data. The method comprises providing, by a processor, a protected storage area in a memory for storing backup image of software; detecting corruption in the software; accessing the backup image of the software from the protected storage area; and updating the corrupted software using the backup image, wherein the protected storage area is a reserved storage area of the memory.
    Type: Grant
    Filed: September 29, 2011
    Date of Patent: January 12, 2016
    Assignee: Intel Corporation
    Inventors: Michael Neve De Mevergnies, Knut S. Grimsrud, Sergiu D. Ghetie, Prasun Ratn, Shahrokh Shahidzadeh
  • Publication number: 20150378814
    Abstract: The present disclosure relates to an extensible memory hub. An apparatus may include a first extensible non-volatile memory (NVM) hub (EN hub). The first EN hub includes an upstream interface port configured to couple the first EN hub to an NVM controller or to a second EN hub; a downstream interface port configured to couple the first EN hub to a third EN hub or to a NVM device; at least one NVM device port, each NVM device port configured to couple the first EN hub to a respective NVM device via a NVM channel; and an EN hub controller. The EN hub controller includes command logic configured to initialize the first EN hub in response to an initialize chain command from the NVM controller, the initializing including enumerating each NVM device coupled to the first EN hub and each of one or more associated NVM dies.
    Type: Application
    Filed: June 25, 2014
    Publication date: December 31, 2015
    Applicant: Intel Corporation
    Inventors: RANDALL K. WEBB, JAWAD B. KHAN, RICHARD L. COULSON, KNUT S. GRIMSRUD, BRIAN M. YABLON
  • Patent number: 9223503
    Abstract: Methods and apparatus related to generating random numbers utilizing the entropic nature of NAND flash memory medium are described. In one embodiment, a data pattern is written to a portion of a non-volatile memory device and is subsequently read multiple times. Based on the read operations, at least one bit is marked for random number generation based at least partially on comparison of a number of flips by the at least one bit and a threshold value. Other embodiments are also disclosed and claimed.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: December 29, 2015
    Assignee: Intel Corporation
    Inventors: Jawad B. Khan, Knut S. Grimsrud, Darren D. Lasko, Nathaniel G. Burke
  • Publication number: 20150355704
    Abstract: Apparatus and methods of reducing power consumption in solid-state storage devices such as solid-state disks (SSDs) that can reduce idle power levels in an SSD, while maintaining low resume latency upon exiting a reduced power state. By arranging a storage controller and at least one NAND flash package of the SSD in separate power islands, storing context information for the SSD in at least one page buffer of NAND flash memory within the NAND flash package on one power island upon entering the reduced power state, and, once the context information is stored in the page buffer, allowing the NAND flash memory to enter a standby mode, placing the storage controller on the other power island in a predefined low power mode, and removing power from any unneeded components on the same power island as the storage controller, a scalable approach to reducing idle power levels in the SSD can be achieved.
    Type: Application
    Filed: August 17, 2015
    Publication date: December 10, 2015
    Inventors: Knut S. Grimsrud, Jawad B. Khan
  • Patent number: 9141299
    Abstract: Apparatus and methods of reducing power consumption in solid-state storage devices such as solid-state disks (SSDs) that can reduce idle power levels in an SSD, while maintaining low resume latency upon exiting a reduced power state. By arranging a storage controller and at least one NAND flash package of the SSD in separate power islands, storing context information for the SSD in at least one page buffer of NAND flash memory within the NAND flash package on one power island upon entering the reduced power state, and, once the context information is stored in the page buffer, allowing the NAND flash memory to enter a standby mode, placing the storage controller on the other power island in a predefined low power mode, and removing power from any unneeded components on the same power island as the storage controller, a scalable approach to reducing idle power levels in the SSD can be achieved.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: September 22, 2015
    Assignee: Intel Corporation
    Inventors: Knut S. Grimsrud, Jawad B. Khan
  • Publication number: 20150186257
    Abstract: Embodiments include apparatuses, method, and systems for managing a transfer buffer associated with a non-volatile memory. In one embodiment, controller logic may be coupled to a non-volatile memory and a transfer buffer. The controller logic may read a plurality of sectors of data from the non-volatile memory and store the read sectors in the transfer buffer. The controller logic may further allocate individual sectors to pages according to a completion time of the read of individual sectors of the plurality of sectors, the individual pages including a plurality of the sectors. The controller logic may further write the pages of sectors to the non-volatile memory responsive to a determination that all sectors of the page have been read.
    Type: Application
    Filed: December 26, 2013
    Publication date: July 2, 2015
    Inventors: Anand S. Ramalingam, Knut S. Grimsrud, Jawad B. Khan
  • Publication number: 20150154066
    Abstract: A paging scheme for a Solid State Drive (SSD) error correction mechanism that exchanges portions of a parity component, such as a page, between SRAM and less expensive DRAM, which stores the remainder of a context of pages. A parity operation applies an XOR function to corresponding memory positions in the pages of the context. Dedicated error correction (parity) SRAM need only enough memory for portions of memory, typically a cache line of a page, upon which the parity operation (XOR) is operating. The remaining portions in the context are swapped, or paged out, by cache logic such that the entire context is iteratively processed (XORed) by the parity operation.
    Type: Application
    Filed: December 2, 2013
    Publication date: June 4, 2015
    Inventors: Knut S. Grimsrud, Jawad B. Khan
  • Publication number: 20150149695
    Abstract: A data de-duplication approach leverages acceleration hardware in SSDs for performing digest computations used in de-duplication operations and support on behalf of an attached host, thereby relieving the host from the computing burden of the digest computation in de-duplication (de-dupe) processing. De-dupe processing typically involve computation and comparison of message digests (MD) and/or hash functions. Such MD functions are often also employed for cryptographic operations such as encryption and authentication. Often, SSDs include onboard hardware accelerators for MD functions associated with security features of the SSDs. However, the hardware accelerators may also be invoked for computing a message digest result and returning the result to the host, effectively offloading the burden of MD computation from the host, similar to an external hardware accelerator, but without redirecting the data since the digest computation is performed on a data stream passing through the SSD for storage.
    Type: Application
    Filed: November 27, 2013
    Publication date: May 28, 2015
    Inventors: Jawad B. Khan, Knut S. Grimsrud, Richard L. Coulson
  • Publication number: 20150095550
    Abstract: Methods and apparatus related to generating random numbers utilizing the entropic nature of NAND flash memory medium are described. In one embodiment, a data pattern is written to a portion of a non-volatile memory device and is subsequently read multiple times. Based on the read operations, at least one bit is marked for random number generation based at least partially on comparison of a number of flips by the at least one bit and a threshold value. Other embodiments are also disclosed and claimed.
    Type: Application
    Filed: September 27, 2013
    Publication date: April 2, 2015
    Inventors: Jawad B. Khan, Knut S. Grimsrud, Darren D. Lasko, Nathaniel G. Burke