Patents by Inventor Leonid Baryudin

Leonid Baryudin 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: 9235346
    Abstract: Described embodiments provide a solid-state drive (SSD) including a media controller and a solid-state media. A control processor of the media controller determines a logical address, a transfer size, and map data based on the logical address and transfer size, associated with a read request received from a host device. Based on the logical address and a sequential zone defined based on one or more previous read requests, the control processor determines whether the received read request is a sequential read. A map data pre-fetch size is adjusted based on the transfer size of the received read request and whether the received read request is a sequential read. A corresponding portion of the map data is transferred from the solid-state media to a map cache coupled to the control processor, the transferred portion having a size equal to the adjusted map data pre-fetch size.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: January 12, 2016
    Assignee: Avago Technologies General IP (Singapore) PTE. LTD.
    Inventors: Leonid Baryudin, Zhiqing Zhang, Xin Song, Yun Shun Tan, Lin Feng Chen
  • Patent number: 9218281
    Abstract: Described embodiments provide a media controller that processes requests including a logical address and address range. A map of the media controller determines physical addresses of a media associated with the logical address and address range of the request. The map is a multi-level map having a plurality of leaf-level map pages that are stored in the media, with a subset of the leaf-level map pages stored in a map cache. Based on the logical address and address range, it is determined whether a corresponding leaf-level map page is stored in the map cache. If the leaf-level map page is stored in the map cache, a cache index and control indicators of the map cache entry are returned in order to enforce ordering rules that selectively enable access to a corresponding leaf-level map page based on the control indicators and a determined request type.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: December 22, 2015
    Assignee: Seagate Technology LLC
    Inventors: Earl T. Cohen, Leonid Baryudin
  • Publication number: 20150341171
    Abstract: An apparatus includes a storage medium with an opaque key storage and a controller. The controller may be coupled to the storage medium. The controller may be configured to (i) receive from a host device an authentication key, a plurality of I/O requests, and respective virtual media encryption keys associated with a number of the I/O requests, (ii) allow the host device to access the opaque key storage in response to the authentication key received from the host device being authenticated, (iii) generate a first media encryption key for a real band based upon the authentication key from the host device and key material stored on the apparatus, and (iv) generate a number of second media encryption keys for the number of I/O requests based on the first media encryption key and each of the respective virtual media encryption keys associated with each of the number of I/O requests.
    Type: Application
    Filed: August 4, 2015
    Publication date: November 26, 2015
    Inventors: Jeremy Werner, Leonid Baryudin
  • Publication number: 20150324304
    Abstract: Various embodiments of the present disclosure are directed to a storage device having a non-volatile memory, a Proof of Physical Access (PPA) mechanism and a controller circuit. The PPA mechanism generates a PPA value responsive to a direct physical user interaction with the storage device by a user. In response to receipt of a storage command from a host, the controller circuit executes the received storage command responsive to the storage command being determined to be a protected command and responsive to detection of the PPA value during a predetermined window of time. The controller circuit does not execute the received storage command responsive to the storage command being determined to be a protected command and responsive to an absence of the PPA value during the predetermined window of time. The protected command is a command that changes access to data stored in the non-volatile memory.
    Type: Application
    Filed: July 20, 2015
    Publication date: November 12, 2015
    Inventors: Leonid Baryudin, Timothy Joseph Markey, Dmitry Obukhov
  • Patent number: 9183140
    Abstract: Higher-level redundancy information computation enables a Solid-State Disk (SSD) controller to provide higher-level redundancy capabilities to maintain reliable operation in a context of failures of non-volatile (e.g. flash) memory elements during operation of an SSD. A first portion of higher-level redundancy information is computed using parity coding via an XOR of all pages in a portion of data to be protected by the higher-level redundancy information. A second portion of the higher-level redundancy information is computed using a weighted-sum technique, each page in the portion being assigned a unique non-zero “index” as a weight when computing the weighted-sum. Arithmetic is performed over a finite field (such as a Galois Field). The portions of the higher-level redundancy information are computable in any order, such as an order based on order of read operation completion of non-volatile memory elements.
    Type: Grant
    Filed: February 14, 2014
    Date of Patent: November 10, 2015
    Assignee: Seagate Technology LLC
    Inventors: Jeremy Isaac Nathaniel Werner, Leonid Baryudin, Timothy Lawrence Canepa, Earl T. Cohen
  • Patent number: 9176896
    Abstract: An apparatus includes a storage medium and a controller. The storage medium generally stores user data in logical pages. The controller may be configured to encrypt and decrypt user data during write and read operations, respectively. The user data is generally in a plurality of data bands. Each data band is encrypted and decrypted using a unique media encryption key. When a boundary between a pair of data bands is within a logical page, the controller may be configured to create two logical page instances, a first logical page instance storing data from a first data band of the pair of data bands and a second logical page instance storing data from a second data band of the pair of data bands. The first and second logical page instances are encrypted and decrypted using the unique media encryption key of the first and second data bands, respectively.
    Type: Grant
    Filed: November 22, 2013
    Date of Patent: November 3, 2015
    Assignee: Seagate Technology LLC
    Inventor: Leonid Baryudin
  • Patent number: 9122587
    Abstract: An apparatus having a nonvolatile memory and a controller. The memory stores information in multiple pages. The information includes data units and headers. Each data unit is associated with a respective identifier in an address space of the apparatus and a respective location in the memory, has a respective header having the respective identifier, and is associated with a respective time stamp. Multiple headers include ones of the time stamps. The controller is configured to (i) read information stored in the pages, (ii) determine an order in which the data units were written based on the time stamps, (iii) locate based on the order (a) each last-written occurrence of the respective identifiers and (b) the respective locations of the data units associated with the last-written occurrences, and (iv) rebuild a map of the controller according to the respective locations of each last-written occurrence of each respective identifier.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: September 1, 2015
    Assignee: Seagate Technology LLC
    Inventors: Leonid Baryudin, Earl T. Cohen, Alex G. Tang
  • Patent number: 9117086
    Abstract: An apparatus includes a storage device and a host device. The storage device may be configured to encrypt and decrypt user data during write and read operations, respectively. The host device is communicatively coupled to the storage device. The host device may be configured to execute the write and read operations by concentrating a first number of virtual bands into a second number of real bands, wherein said second number is smaller than said first number.
    Type: Grant
    Filed: September 23, 2013
    Date of Patent: August 25, 2015
    Assignee: Seagate Technology LLC
    Inventors: Jeremy Werner, Leonid Baryudin
  • Patent number: 9105305
    Abstract: A Solid-State Disk (SSD) controller enables dynamic higher-level redundancy mode management with independent silicon elements to provide graceful degradation as non-volatile (e.g. flash) memory elements fail during operation of an SSD implemented by the controller. Higher-level error correction provides correction of lower-level uncorrectable errors. If a failure of one of the non-volatile memory elements is detected, then the higher-level error correction is dynamically transitioned from operating in a current mode to operating in a new mode. The transition includes one or more of reducing free space available on the SSD, rearranging data storage of the SSD, recovering/storing failed user data (if possible), and determining/storing revised higher-level error correction information. Operation then continues in the new mode. If another failure of the non-volatile memory elements is detected, then another transition is made to another new mode.
    Type: Grant
    Filed: November 30, 2011
    Date of Patent: August 11, 2015
    Assignee: Seagate Technology LLC
    Inventors: Jeremy Isaac Nathaniel Werner, Leonid Baryudin, Timothy Lawrence Canepa, Earl T Cohen
  • Patent number: 9087210
    Abstract: A hijack-protected, secure storage device requires proof that the user has actual physical access to the device before protected commands are executed. Examples of protected commands include attempts to change storage device security credentials of the device, erasure of protected portions of the device, and attempts to format, sanitize, and trim the device. Various techniques for proving the actual physical possession include manipulating a magnet to control a magnetic reed switch located within the device, operating a momentary switch located within the device, altering light reaching a light sensor located within the device (such as by opening or shutting a laptop cover to change ambient light reaching the sensor), and manipulating a radio-transmitting device (such as a cell phone) near the storage device for detection of the manipulation by a compatible radio receiver located within the device.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: July 21, 2015
    Assignee: Seagate Technology LLC
    Inventors: Leonid Baryudin, Timothy Joseph Markey, Dmitry Obukhov
  • Publication number: 20150134894
    Abstract: An apparatus includes a non-volatile memory and a controller. The non-volatile memory includes a plurality of R-blocks. The controller is coupled to the non-volatile memory. The controller is configured to (i) write data using the R-blocks as a unit of allocation and (ii) perform recycling operations selectively on either an entire one of the R-blocks or a portion less than all of one of the R-blocks.
    Type: Application
    Filed: January 22, 2015
    Publication date: May 14, 2015
    Inventors: Leonid Baryudin, Alex G. Tang, Earl T. Cohen
  • Publication number: 20150121088
    Abstract: An apparatus includes a storage medium and a controller. The storage medium generally stores user data in logical pages. The controller may be configured to encrypt and decrypt user data during write and read operations, respectively. The user data is generally in a plurality of data bands. Each data band is encrypted and decrypted using a unique media encryption key. When a boundary between a pair of data bands is within a logical page, the controller may be configured to create two logical page instances, a first logical page instance storing data from a first data band of the pair of data bands and a second logical page instance storing data from a second data band of the pair of data bands. The first and second logical page instances are encrypted and decrypted using the unique media encryption key of the first and second data bands, respectively.
    Type: Application
    Filed: November 22, 2013
    Publication date: April 30, 2015
    Applicant: LSI Corporation
    Inventor: Leonid Baryudin
  • Publication number: 20150082124
    Abstract: An apparatus comprising a memory and a controller. The memory may be configured to process a plurality of read/write operations. The memory may comprise a plurality of memory modules each having a size less than a total size of the memory. The controller may be configured to write user data using a redundancy scheme. Information about the redundancy is (i) stored in a location separate from the data and (ii) used to recover potentially corrupted user data.
    Type: Application
    Filed: October 3, 2013
    Publication date: March 19, 2015
    Applicant: LSI Corporation
    Inventors: Alex G. Tang, Leonid Baryudin
  • Publication number: 20150074328
    Abstract: Described embodiments provide a solid-state drive (SSD) including a media controller and a solid-state media. A control processor of the media controller determines a logical address, a transfer size, and map data based on the logical address and transfer size, associated with a read request received from a host device. Based on the logical address and a sequential zone defined based on one or more previous read requests, the control processor determines whether the received read request is a sequential read. A map data pre-fetch size is adjusted based on the transfer size of the received read request and whether the received read request is a sequential read. A corresponding portion of the map data is transferred from the solid-state media to a map cache coupled to the control processor, the transferred portion having a size equal to the adjusted map data pre-fetch size.
    Type: Application
    Filed: December 3, 2013
    Publication date: March 12, 2015
    Applicant: LSI Corporation
    Inventors: Leonid Baryudin, Zhiqing Zhang, Xin Song, Yun Shun Tan, Lin Feng Chen
  • Publication number: 20150067349
    Abstract: An apparatus includes a storage device and a host device. The storage device may be configured to encrypt and decrypt user data during write and read operations, respectively. The host device is communicatively coupled to the storage device. The host device may be configured to execute the write and read operations by concentrating a first number of virtual bands into a second number of real bands, wherein said second number is smaller than said first number.
    Type: Application
    Filed: September 23, 2013
    Publication date: March 5, 2015
    Applicant: LSI Corporation
    Inventors: Jeremy Werner, Leonid Baryudin
  • Patent number: 8972776
    Abstract: An apparatus includes a non-volatile memory and a controller. The non-volatile memory includes a plurality of R-blocks. The controller is coupled to the non-volatile memory. The controller is configured to (i) write data using the R-blocks as a unit of allocation and (ii) perform recycling operations selectively on either an entire one of the R-blocks or a portion less than all of one of the R-blocks.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: March 3, 2015
    Assignee: Seagate Technology, LLC
    Inventors: Leonid Baryudin, Alex G. Tang, Earl T. Cohen
  • Publication number: 20150033065
    Abstract: An apparatus includes a non-volatile memory and a controller. The non-volatile memory includes a user area and a non-user area. The user area is generally enabled to store and retrieve data in a logical block address space of a host. The non-user area stores a failure-specific recovery routine. The controller may be communicatively coupled to the non-volatile memory. The controller is generally enabled, when operationally coupled to the host, (i) to respond to host commands to read and to write data into the user area of the non-volatile memory and (ii) upon detection of a predefined failure of a controller boot process, to respond to host read requests by returning the failure-specific recovery routine stored in the non-user area of the non-volatile memory.
    Type: Application
    Filed: October 7, 2013
    Publication date: January 29, 2015
    Applicant: LSI Corporation
    Inventors: Timothy Canepa, Leonid Baryudin
  • Publication number: 20140379959
    Abstract: An apparatus having a processor and a circuit is disclosed. The processor is generally configured to initiate an operation to recycle a plurality of source blocks in a memory that is nonvolatile. The circuit is generally configured to (i) search through a first of a plurality of levels in a map that defines a plurality of translations between a plurality of logical addresses used at an interface to a computer and a plurality of physical addresses used in the memory and (ii) notify the processor in response to a detection in the first level of one or more of the source blocks to be recycled that contain valid data.
    Type: Application
    Filed: July 15, 2013
    Publication date: December 25, 2014
    Inventors: Timothy Canepa, Leonid Baryudin, Stephen D. Hanna, Alex G. Tang
  • Publication number: 20140365164
    Abstract: A wearable device for detecting a user state is disclosed. The wearable device includes an accelerometer for measuring an acceleration of a user, a magnetometer for measuring a magnetic field associated with the user's change of orientation, a microphone for receiving audio, a memory for storing the audio, and at least one processor communicatively connected to the accelerometer, the magnetometer, the microphone, and the memory. The processor is identified to declare a measured acceleration as a suspected user state, and to categorize the suspected user state based on the stored audio as one of an activity of daily life (ADL), a confirmed user state, or an inconclusive event.
    Type: Application
    Filed: August 21, 2014
    Publication date: December 11, 2014
    Inventors: Ram David Adva Fish, Henry Messenger, Leonid Baryudin, Soroush Salehian Dardashti, Evgenia Goldshtein
  • Publication number: 20140351486
    Abstract: An apparatus comprising a memory and a controller. The memory may be configured to process a plurality of read/write operations. The memory comprises a plurality of memory modules each having a size less than a total size of the memory. The controller is configured to provide a first redundancy scheme when user data occupies less than a preconfigured limit and a second redundancy scheme that protects less than all of the user data when the user data occupies greater than the preconfigured limit.
    Type: Application
    Filed: May 29, 2013
    Publication date: November 27, 2014
    Applicant: LSI Corporation
    Inventor: Leonid Baryudin