In Block-erasable Memory, E.g., Flash Memory, Etc. (epo) Patents (Class 711/E12.008)
  • Patent number: 8954705
    Abstract: A memory space management method adapted to a rewritable non-volatile memory module having a plurality of physical blocks is provided. In the memory space management method, a first area and a second area are configured. An authentication information is received from a host system, and whether the authentication information matches a predetermined authentication information is determined. If the authentication information does not match the predetermined authentication information, a counting value is updated. If the counting value matches a predetermined number, a first procedure is executed. In the first procedure, a third area is configured, wherein the capacity of the third area is a sum of the capacity of the first area and at least a portion of the capacity of the second area. The third area is provided to the host system to be accessed. Thereby, the memory space of the rewritable non-volatile memory module is effectively used.
    Type: Grant
    Filed: May 15, 2012
    Date of Patent: February 10, 2015
    Assignee: Phison Electronics Corp.
    Inventor: Ching-Wen Chang
  • Patent number: 8954652
    Abstract: In a method for identifying a unit in a solid state memory device for writing data to a tier structure is maintained the tier structure comprising at least two tiers for assigning units available for writing data to. In response to receiving a request for writing data it is determined if a unit for writing data to is available in a first tier of the at least two tiers. In response to determining that a unit is available for writing data to in the first tier this unit is identified for writing data to, and in response to determining that no unit is available for writing the data to in the first tier it is determined if a unit is available for writing data to in a second tier of the at least two tiers subject to a priority of the write request.
    Type: Grant
    Filed: June 11, 2012
    Date of Patent: February 10, 2015
    Assignee: International Business Machines Corporation
    Inventors: Robert Haas, Roman Pletka
  • Patent number: 8954659
    Abstract: A storage system 100, which has a plurality of flash packages 230, has a function for minimizing the imbalance of the number of deletions of each block inside the flash package 230 and a block-unit capacity virtualization function, and efficiently manifests lessening of the imbalance of the number of deletions and reduction in the data storage capacity for the entire storage system 100 by having functions for calculating the number of deletions and the data occupancy of each flash package 230, and for transferring data between the flash packages 230 on the basis of the values of these number of deletions and data occupancy.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: February 10, 2015
    Assignee: Hitachi, Ltd.
    Inventors: Akira Yamamoto, Sadahiro Sugimoto, Akihiko Araki, Masayuki Yamamoto
  • Patent number: 8954708
    Abstract: A method of controlling a non-volatile memory device having multiple planes including receiving write requests from a host, the write requests each including a logical address, a write command, and a data set; storing the data sets at an address of a buffer; storing the buffer address in a mapping table that maps addresses of the buffer to the multiple planes; sequentially transmitting the data sets stored at respective buffer addresses to page buffers, respectively, of the planes corresponding to the buffer addresses according to the mapping table; and programming in parallel at least two data sets stored in respective page buffers to memory cells of the non-volatile memory device.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: February 10, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jin Yeong Kim, Du-Won Hong
  • Patent number: 8949508
    Abstract: Systems and methods are provided for handling temporary data that is stored in a non-volatile memory, such as NAND flash memory. The temporary data may include hibernation data or any other data needed for only one boot cycle of an electronic device. When storing the temporary data in one or more pages of the non-volatile memory, the electronic device can store a temporary marker as part of the metadata in at least one of the pages. This way, on the next bootup of the electronic device, the electronic device can use the temporary marker to determine that the associated page contains unneeded data. The electronic device can therefore invalidate the page and omit the page from its metadata tables.
    Type: Grant
    Filed: July 18, 2011
    Date of Patent: February 3, 2015
    Assignee: Apple Inc.
    Inventors: Nir J. Wakrat, Daniel J. Post
  • Patent number: 8947937
    Abstract: A mass storage device includes a storage media with magnetic random access memory (MRAM) devices and a NAND flash interface and NAND flash memory devices that are coupled to the MRAM devices. The storage media has partitions (Logical Units (LUNs)) made of a combination of MRAM and NAND flash memory and further includes a controller with a host interface and a NAND flash interface coupled to the MRAM and NAND flash memory devices through a flash interface. A host is coupled to the controller through the host interface and the storage media communicates attributes to the host, an attribute being associated with one of the partitions, where the host uses the partition based on their attributes to optimize its performance.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: February 3, 2015
    Assignee: Avalanche Technology, Inc.
    Inventor: Mehdi Asnaashari
  • Patent number: 8943266
    Abstract: The storage system includes a plurality of storage devices and a storage controller. The storage controller stores a data request quantity indicating the data quantity of write data written to the target area in a specific period, and estimates, based on the quantity of request data and relationship information received from storage devices, the estimated data quantity written to the nonvolatile semiconductor memory chips based on the write data written to the target area in the specific period. The storage controller selects a second logical storage area with an estimated data quantity less than an estimated data quantity for the first logical storage area and assigned to a storage device different from a storage device assigned to the first logical storage area, and migrates the first data stored in the first logical storage area to the second logical storage area.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: January 27, 2015
    Assignee: Hitachi, Ltd.
    Inventor: Hideyuki Koseki
  • Patent number: 8938574
    Abstract: Methods and systems for using one or more solid-state drives (SSDs) as a shared cache memory for a plurality of storage controllers coupled with the SSDs and coupled with a plurality of storage devices through a common switched fabric communication medium. All controllers share access to the SSDs through the switched fabric and thus can assume control for a failed controller by, in part, accessing cached data of the failed controller in the shared SSDs.
    Type: Grant
    Filed: October 25, 2011
    Date of Patent: January 20, 2015
    Assignee: LSI Corporation
    Inventors: Gerald E. Smith, Basavaraj G. Hallyal
  • Patent number: 8935458
    Abstract: Systems and methods of managing computing system restore points may include an apparatus having logic to receive a command to start a restore point for a solid state drive (SSD). The logic may also conduct a context drop of an indirection table from a volatile memory of the SSD to a non-volatile memory of the SSD in response to the command to start the restore point.
    Type: Grant
    Filed: January 5, 2011
    Date of Patent: January 13, 2015
    Assignee: Intel Corporation
    Inventors: Robert J. Royer, Jr., Amber D. Huffman
  • Patent number: 8930615
    Abstract: A controller includes an identification information management table that manages identification information indicating, for each of addresses in second-management unit, whether one or more data in first management unit belonging to the addresses is stored in the second or the third storing area. When the controller executes a process of flushing data from the first storing area to the second storing area or the third storing area, the controller updates the identification information in the identification information management table. The controller executes a process of reading data from the second storing area or the third storing area by referring to the identification information. As a result, the speed of searches conducted in the management table is increased.
    Type: Grant
    Filed: March 25, 2013
    Date of Patent: January 6, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Junji Yano, Kosuke Hatsuda, Hidenori Matsuzaki
  • Patent number: 8930611
    Abstract: Proposed are a storage system and its control method capable of dealing with the unique problems that arise when using a nonvolatile memory as the memory device while effectively preventing performance deterioration. This storage system is provided with a plurality of memory modules having one or more nonvolatile memory chips, and a controller for controlling the reading and writing of data from and in each memory module. The memory module decides the nonvolatile memory chip to become a copy destination of data stored in the nonvolatile memory when a failure occurs in the nonvolatile memory chip of a self memory module, and copies the data stored in the failed nonvolatile memory chip to the nonvolatile memory chip decided as the copy destination.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: January 6, 2015
    Assignee: Hitachi, Ltd.
    Inventor: Masateru Hemmi
  • Patent number: 8930613
    Abstract: According to one embodiment, a nonvolatile semiconductor memory device, a controller, an extended function section, and an extension register. The controller controls the nonvolatile semiconductor memory device. The extended function section is controlled by the controller. The extension register which is provided with a certain block length capable of defining an extended function of the extended function section. The controller processes a first command to write header data of a command to operate the extended function section to the extended function section through the extension register, and a second command to read header data of a response from the extended function section through the extension register.
    Type: Grant
    Filed: July 25, 2012
    Date of Patent: January 6, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Shinichi Matsukawa, Akihisa Fujimoto
  • Patent number: 8930647
    Abstract: An apparatus is provided comprising a physical memory sub-system including a first memory of a first memory class and a second memory of a second memory class, the second memory being communicatively coupled to the first memory. The apparatus is configured such that the first memory and the second memory are capable of receiving instructions via the memory bus. A system and method are also provided for circuit cooperation. The system includes a first semiconductor platform including at least one first circuit, and at least one additional semiconductor platform stacked with the first semiconductor platform and including at least one additional circuit. Furthermore, the system is operable such that the at least one first circuit and the at least one additional circuit cooperate to carry out at least one task.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: January 6, 2015
    Assignee: P4tents1, LLC
    Inventor: Michael S Smith
  • Patent number: 8929146
    Abstract: A mass storage device includes a controller configured to communicate with a host. The controller is coupled to a first memory and a second memory, the first and second memories being of different types. The mass storage device includes a storage media partitioned into a plurality of Logical Units (LUNs) based on capabilities and resources of the mass storage device. The mass storage device further includes the first memory and the second memories and a hybrid reserved area spanning at least a portion of the first and second memories.
    Type: Grant
    Filed: February 27, 2014
    Date of Patent: January 6, 2015
    Assignee: Avalanche Technology, Inc.
    Inventors: Mehdi Asnaashari, Siamack Nemazie
  • Patent number: 8924628
    Abstract: A memory system includes a non-volatile memory device including a plurality of pages and a controller connected electrically with the non-volatile memory device and configured to control the non-volatile memory device. The non-volatile memory device is configured to be capable of storing data from a set number of write operations before data erasing with respect to each page; and wherein the controller is configured to divide each page of the non-volatile memory device into first and second areas, to perform a write operation of the first area by the NOP, and to write an invalidation mark in the second area.
    Type: Grant
    Filed: March 30, 2011
    Date of Patent: December 30, 2014
    Assignee: SAMSUNG Electronics Co., Ltd.
    Inventor: Sung-joo Kim
  • Patent number: 8924632
    Abstract: Systems and methods are disclosed for efficient buffering for a system having non-volatile memory (“NVM”). A tree can be stored in volatile memory that includes a logical-to-physical mapping between a logical space and physical addresses of the NVM. When the amount of memory available for the tree is below a pre-determined threshold, a system can attempt to reduce the number of data fragments in the NVM, and consequently flatten a portion of the tree. The NVM interface may select an optimal set of entries of the tree to combine. Any suitable approach can be used such as, for example, moving one or more sliding windows across the tree, expanding a sliding window when a condition has been satisfied, using a priority queue while scanning the tree, and/or maintaining a priority queue while the tree is being updated.
    Type: Grant
    Filed: September 16, 2011
    Date of Patent: December 30, 2014
    Assignee: Apple Inc.
    Inventors: Daniel J. Post, Vadim Khmelnitsky
  • Patent number: 8923045
    Abstract: Method and apparatus for managing data in a memory, such as a flash memory array. In accordance with some embodiments, a first block of data is written to a group of memory cells at a first memory location in single-level cell (SLC) mode. The first block of data is copied from the first memory location to a group of memory cells at a second memory location to provide a backup copy of the first block of data during a protected mode of operation. A second block of data is subsequently overwritten to the group of memory cells at the first memory location so that the first memory location stores both the first and second blocks of data in multi-level cell (MLC) mode.
    Type: Grant
    Filed: May 31, 2012
    Date of Patent: December 30, 2014
    Assignee: Seagate technology LLC
    Inventors: Ryan James Goss, Mark Allen Gaertner, David Scott Seekins
  • Patent number: 8924638
    Abstract: A method includes responding to a wear-level operation request by copying data from a first portion of a first memory array to a second portion of the first memory array, and copying metadata associated with the data from a third portion of a second memory array to a fourth portion of the second memory array. The first memory array includes a NAND or NAND-based memory array, and the second memory array includes non-volatile memory including at least one of the group consisting of: phase-change memory, EEPROM, and NOR flash memory.
    Type: Grant
    Filed: April 5, 2013
    Date of Patent: December 30, 2014
    Assignee: Micron Technology, Inc.
    Inventors: Procolo Carannante, Angelo Di Sena, Fabio Salvati, Giuseppe Ferrari, Anna Sorgente
  • Patent number: 8914571
    Abstract: A scheduler controls execution in a memory of operation requests received in an input request set (IRS) by providing a corresponding output request set (ORS). The scheduler includes zone standby units having a one-to-one relationship with corresponding zones such that each zone standby unit stores an operation request. The scheduler also includes an output processing unit that determines a processing sequence for the operation requests stored in the zone standby units to provide the ORS.
    Type: Grant
    Filed: May 31, 2012
    Date of Patent: December 16, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Chul Lee
  • Patent number: 8909894
    Abstract: Automatically aligning virtual blocks of partitions to blocks of underlying physical storage is disclosed. In some embodiments, a starting offset of a first partition included in a logical container is detected. In some embodiments, a misalignment correction amount for a first partition included in a logical container is detected. In some embodiments, a misalignment associated with a first partition included in a logical container is corrected.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: December 9, 2014
    Assignee: Tintri Inc.
    Inventors: Pratap V. Singh, Vyacheslav V. Malyugin, Mark G. Gritter, Edward K. Lee
  • Patent number: 8909846
    Abstract: A control method of a memory storage device for writing an updated data from a host to the memory storage device is provided. The memory storage device provides storage space which is divided into a plurality of physical blocks to access the updated data. The control method includes the following steps: first, determining whether the updated data is a hot data or not; finally, storing the less updated data which is not the hot data into the physical block which has the higher erase counts according to the result of above determination.
    Type: Grant
    Filed: January 21, 2009
    Date of Patent: December 9, 2014
    Assignee: A-Data Technology Co., Ltd.
    Inventors: Li-Pin Chang, Ming-Dar Chen, Chien-Ting Huang
  • Patent number: 8909855
    Abstract: A storage system includes a Central Processing Unit (CPU) that has a physically-addressed solid state disk (SSD), addressable using physical addresses associated with user data and provided by a host. The user data is to be stored in or retrieved from the physically-addressed SSD in blocks. Further, a non-volatile memory module is coupled to the CPU and includes flash tables used to manage blocks in the physically addressed SSD. The flash tables have tables that are used to map logical to physical blocks for identifying the location of stored data in the physically addressed SSD. The flash tables are maintained in the non-volatile memory modules thereby avoiding reconstruction of the flash tables upon power interruption.
    Type: Grant
    Filed: February 18, 2013
    Date of Patent: December 9, 2014
    Assignee: Avalanche Technology, Inc.
    Inventor: Siamack Nemazie
  • Patent number: 8909870
    Abstract: A storage device includes a non-volatile memory, a cache memory and a memory controller. The non-volatile memory stores a logical-to-physical address translation table for managing partitioned data and storage locations thereof. The cache memory stores a data cache and a logical-to-physical address translation table cache which holds a portion of the logical-to-physical address translation table. When the memory controller receives a data read-out request from outside, in the case no empty entry is found in the data cache, among the partitioned data in the data cache, it creates an empty entry to read out the data thereto by evacuating partitioned data of which entries in the logical-to-physical address translation table exist in the logical-to-physical address translation table cache into the non-volatile memory prior to other partitioned data.
    Type: Grant
    Filed: October 26, 2012
    Date of Patent: December 9, 2014
    Assignee: Hitachi, Ltd.
    Inventors: Ryoichi Inada, Ryo Fujita, Takuma Nishimura
  • Patent number: 8909850
    Abstract: A memory management method including the steps of storing a value and writing data. The storing a value step stores a value representative of a number of erase/write cycles that a subset of memory space of a first memory has undergone. The first memory having an assigned predetermined maximum number of erase/write cycles. The writing data step writes data to the subset of memory space dependent upon whether the value is below the predetermined maximum number.
    Type: Grant
    Filed: March 10, 2011
    Date of Patent: December 9, 2014
    Assignee: Deere & Company
    Inventors: Tyge Sopko, Zimin W. Vilar, Alan K. Gilman
  • Patent number: 8904082
    Abstract: Operation based polling in a memory system. A device manager is provided to perform efficient polling by utilizing the effective bandwidth of the memory system, in a controller coupled to a communication end point. The device manager includes a detection module for detecting a type of operation sent to the communication end point. The device manager also includes a storage module for storing a polling interval value based on a time period of the type of operation in a polling counter of the controller. Further, the device manager includes a controlling module for controlling a polling operation of the controller in such a way that the controller polls the communication end point after a wait period according to the polling interval value.
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: December 2, 2014
    Assignee: Cadence Design Systems, Inc.
    Inventors: Sandeep Brahmadathan, Bikram Banerjee
  • Patent number: 8904144
    Abstract: Methods and systems for determining at risk indexes of a plurality of storage containers in a data storage system are disclosed. The available allocated capacities of the storage containers are determined and converted to respective allocated capacities in time periods. The available unallocated capacities of the storage containers are determined and converted to respective unallocated capacities in time periods. The at risk indexes of the storage containers are determined from the sum of the respective allocated capacity in time periods and the respective unallocated capacity in time periods.
    Type: Grant
    Filed: May 24, 2012
    Date of Patent: December 2, 2014
    Assignee: NetApp, Inc.
    Inventor: Raja S. Chelur
  • Patent number: 8898382
    Abstract: A storage system and a method of control of a storage system including plural storage media, at least one SAS expander physically connected to each of the plural storage media and to a controller via plural parallel data channels, the controller being connected to a host CPU arranged in use to execute input/output operations to transfer data to and read data from the plural storage media, the method including: at the expander, varying the available bandwidth for communication with the plural storage media by varying the available number of the plural parallel data channels thereby providing control of the number of input/output operations executed by the host CPU.
    Type: Grant
    Filed: March 4, 2011
    Date of Patent: November 25, 2014
    Assignee: Xyratex Technology Limited
    Inventors: Timothy P. E. Williams, David Michael Davis
  • Patent number: 8898375
    Abstract: A memory controlling method, a memory controller and a memory storage apparatus are provided. The method includes identifying whether a transmission mode between the memory storage apparatus and a host system belongs to a first transmission mode or a second transmission mode and grouping memory dies of the memory storage apparatus into a plurality of memory die groups. The method also includes applying a first erasing mode to erase data stored in the memory dies when the transmission mode belongs to the first transmission mode and applying a second erasing mode to erase the data stored in the memory dies when the transmission mode belongs to the second transmission mode, wherein at least a part of the memory die groups are enabled simultaneously in the first erasing mode and any two of the memory die groups are not enabled simultaneously in the second erasing mode.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: November 25, 2014
    Assignee: Phison Electronics Corp.
    Inventors: Chien-Hung Hou, Hoe-Mang Mark
  • Patent number: 8898371
    Abstract: Described embodiments provide a media controller for a storage device having sectors, the sectors organized into blocks and superblocks. The media controller stores, on the storage device, logical-to-physical address translation data in N summary pages, where N corresponds to the number of superblocks of the storage device. A buffer layer module of the media controller initializes a summary page cache in a buffer. The summary page cache has space for M summary page entries, where M is less than or equal to N. For operations that access a summary page, the media controller searches the summary page cache for the summary page. If the summary page is stored in the summary page cache, the buffer layer module retrieves the summary page from the summary page cache. Otherwise, the buffer layer module retrieves the summary page from the storage device and stores the retrieved summary page to the summary page cache.
    Type: Grant
    Filed: April 29, 2010
    Date of Patent: November 25, 2014
    Assignee: LSI Corporation
    Inventors: Randy Reiter, Timothy Swatosh, Pamela Hempstead, Michael Hicken
  • Patent number: 8898377
    Abstract: A semiconductor device includes a first operation circuit configured to generate addition data by adding a column address and a page address and output a remainder obtained by dividing the addition data by a set value as seed data, a mask data output circuit configured to output mask data corresponding to the respective seed data, and a second operation circuit configured to generate random data by performing a logic operation on the mask data and program data corresponding to the column and page addresses.
    Type: Grant
    Filed: September 4, 2012
    Date of Patent: November 25, 2014
    Assignee: SK Hynix Inc.
    Inventors: Tae Ho Jeon, Won Sun Park
  • Patent number: 8898373
    Abstract: Embodiments of the invention are directed to systems and methods for improving wear leveling performance in solid-state memory. The embodiments described herein make more consistent the number of wear leveling operations that needs to be performed, so that sudden spikes in the number wear leveling operations may be reduced in solid-state memory. In one embodiment, a staggered threshold-based wear leveling approach is used to spread out the execution of wear leveling operations that otherwise would have been triggered in clusters. Under the staggered threshold-based approach, wear leveling is periodically triggered by different wear leveling thresholds that are associated with various units of solid-state memory such as a group of blocks, so that only a certain amount of units are wear leveled at any given time.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: November 25, 2014
    Assignee: Western Digital Technologies, Inc.
    Inventors: Ho-Fan Kang, Cliff Pajaro
  • Patent number: 8892809
    Abstract: Embodiments provide a method comprising receiving input data comprising a plurality of data sectors; compressing the plurality of data sectors to generate a corresponding plurality of compressed data sectors; splitting a compressed data sector of the plurality of compressed data sectors to generate a plurality of split compressed data sectors; and storing the plurality of compressed data sectors, including the plurality of split compressed data sectors, in a plurality of memory pages of a memory.
    Type: Grant
    Filed: October 24, 2011
    Date of Patent: November 18, 2014
    Assignee: Marvell World Trade Ltd.
    Inventor: Xueshi Yang
  • Patent number: 8892811
    Abstract: An apparatus having a memory circuit and a manager is disclosed. The memory circuit generally has (i) one or more Flash memories and (ii) a memory space that spans a plurality of memory addresses. The manager may be configured to (i) receive data items in a random order from one or more applications, (ii) write the data items in an active one of a plurality of regions in a memory circuit and (iii) mark the memory addresses in the active region that store the data items as used. Each data item generally has a respective host address. The applications may be executed in one or more computers. The memory addresses in the active region may be accessed in a sequential order while writing the data items to minimize a write amplification. The random order is generally preserved between the data items while writing in the active region.
    Type: Grant
    Filed: March 1, 2012
    Date of Patent: November 18, 2014
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Mark Ish, Siddhartha K. Panda
  • Patent number: 8892842
    Abstract: A memory system includes a nonvolatile memory device, a memory controller for controlling the nonvolatile memory device and a virtual data interface layer that manages reading and/or writing of patterned data from/to the nonvolatile memory device. In a read operation, the virtual data interface layer generates patterned data that is requested to be read. Accordingly, a read speed of the memory system may be improved.
    Type: Grant
    Filed: February 25, 2011
    Date of Patent: November 18, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jung Wook Kim, Chang-Eun Choi, Taekeun Jeon, Kyoungryun Bae, Hyun-Ju Kim
  • Patent number: 8892813
    Abstract: A memory system or flash card may include an algorithm for identifying a pattern in a sustained or continuous write operation. In one example, a video recording device may be a host that continuously writes data to a memory card in an identifiable pattern. The pattern identification algorithm may be stored in the firmware of the memory card and used to schedule background operations during the predicted idle times in which the host is not writing data to the memory card.
    Type: Grant
    Filed: June 26, 2012
    Date of Patent: November 18, 2014
    Assignee: SanDisk Technologies Inc.
    Inventors: Vithya Kannappan, Narendhiran Chinnaanangur Ravimohan
  • Patent number: 8886876
    Abstract: Methods for memory block protection and memory devices are disclosed. One such method for memory block protection includes programming protection data to protection bytes diagonally across different word lines of a particular memory block (e.g., Boot ROM). The protection data can be retrieved by an erase verify operation that can be performed at power-up of the memory device.
    Type: Grant
    Filed: January 9, 2014
    Date of Patent: November 11, 2014
    Assignee: Micron Technology, Inc.
    Inventor: Kirubakaran Periyannan
  • Patent number: 8886877
    Abstract: In a nonvolatile memory, hybrid blocks are initially written with only lower page data. The hybrid blocks later have middle and upper page data written. For high speed writes, data is written to a hybrid block and two or more Single Level Cell (SLC) blocks. The data from the SLC blocks are copied to the hybrid block at a later time in a folding operation.
    Type: Grant
    Filed: May 15, 2014
    Date of Patent: November 11, 2014
    Assignee: SanDisk Technologies Inc.
    Inventors: Chris Avila, Gautam Dusija, Deepak Raghu, Cynthia Hsu, Changyuan Chen, Farookh Moogat
  • Patent number: 8886868
    Abstract: A memory system includes a nonvolatile memory including a plurality of blocks as data erase units, a measuring unit which measures an erase time at which data of each block is erased, and a block controller which writes data supplied from at least an exterior into a first block which is set in a free state and whose erase time is oldest.
    Type: Grant
    Filed: May 12, 2010
    Date of Patent: November 11, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Kazuya Kitsunai, Shinichi Kanno, Hirokuni Yano, Toshikatsu Hida, Junji Yano
  • Patent number: 8886871
    Abstract: An apparatus and method of page program operation is provided. When performing a page program operation with a selected memory device, a memory controller loads the data into the page buffer of one selected memory device and also into the page buffer of another selected memory device in order to store a back-up copy of the data. In the event that the data is not successfully programmed into the memory cells of the one selected memory device, then the memory controller recovers the data from the page buffer of the other memory device. Since a copy of the data is stored in the page buffer of the other memory device, the memory controller does not need to locally store the data in its data storage elements.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: November 11, 2014
    Assignee: Conversant Intellectual Property Management Incorporated
    Inventors: Hong Beom Pyeon, Jin-Ki Kim, HakJune Oh
  • Patent number: 8886869
    Abstract: A package controller of a flash package, upon receiving an update data write request with respect to a first logical storage area corresponding to a first LU that is treated as a backup target, manages a first physical storage area as a backup storage area in a state where pre-update data is maintained, newly allocates a second physical storage area to the first logical storage area, and writes the update data to the second physical storage area. The package controller, upon receiving an update data write request with respect to a second logical storage area corresponding to a second LU that is treated as a non-backup target, manages a third physical storage area allocated to the second logical storage area as an invalid storage area, and writes the update data to a fourth physical storage area newly allocated to the second logical storage area.
    Type: Grant
    Filed: February 2, 2011
    Date of Patent: November 11, 2014
    Assignee: Hitachi, Ltd.
    Inventors: Yoshiyuki Noborikawa, Shigeo Homma
  • Patent number: 8880776
    Abstract: Systems and methods for accessing data at a data storage device are disclosed. In a particular embodiment, a method includes receiving cluster information at a controller of a data storage device, the data storage device further including a memory, the cluster information being associated with a data file that is stored at the memory. The method also includes accessing the cluster information to locate at least one region of the memory corresponding to the data file. The method further includes accessing data from the data file at the at least one region of the memory that is identified by the cluster information. Accessing of data from the data file includes the controller executing an internal application.
    Type: Grant
    Filed: December 16, 2008
    Date of Patent: November 4, 2014
    Assignee: Sandisk IL Ltd.
    Inventors: Eran Shen, Boris Dolgunov
  • Patent number: 8880785
    Abstract: A microcontroller includes a microprocessor, a serial flash memory interface, and input/output (I/O) terminals for coupling the serial flash memory interface to external serial flash memory. The microprocessor is operable to generate instruction frames that trigger respective commands to read data from specified addresses in the external serial flash memory. The serial flash memory interface receives and processes the instruction frames, obtains the data contained in the specified addresses in the external serial flash memory regardless of whether the specified addresses are sequential or non-sequential, and provides the data for use by the microprocessor.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: November 4, 2014
    Assignee: Atmel Corporation
    Inventors: Frédéric Schumacher, Guillaume Pean, Renaud Tiennot
  • Patent number: 8880778
    Abstract: A memory device, and a method of operating same, utilize a first memory buffer associated with a first memory array and a second memory buffer associated with a second memory array to maintain information subsequent to a program-fail event associated with the first memory array and to provide the information to the second memory array.
    Type: Grant
    Filed: May 13, 2010
    Date of Patent: November 4, 2014
    Assignee: Micron Technology, Inc.
    Inventors: Cimmino Pasquale, Falanga Francesco, Massimo Iaculo, Minopoli Dionisio, Marco Ferrara, Campardo Giovanni
  • Patent number: 8880786
    Abstract: A method includes, in a storage device that includes a non-volatile memory and a volatile memory, maintaining at least one data structure that stores management information used for managing data storage in the non-volatile memory, such that at least a portion of the data structure is stored in the volatile memory. A sequence of journaling chunks is created during operation of the storage device, each journaling chunk including a respective slice of the data structure and one or more changes that occurred in the data structure since a previous journaling chunk in the sequence. The sequence of the journaling chunks is stored in the non-volatile memory. Upon recovering from an electrical power interruption in the storage device, the data structure is reconstructed using the stored journaling chunks.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: November 4, 2014
    Assignee: Apple Inc.
    Inventors: Roman Guy, Eran Sandel, Elad Harush, Yair Schwartz
  • Patent number: 8880777
    Abstract: A non-volatile mass storage memory and an input/output processing method using the memory are provided. The memory device includes a storage unit including a non-volatile random access memory and a flash memory and a controller to control the storage to process an input/output request. Accordingly, system memories having different purposes and functionalities, such as a flash memory and a dynamic random access memory (DRAM), may be integrated with each other.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: November 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jin-kyu Kim, Hyung-gyu Lee
  • Patent number: 8880779
    Abstract: In one implementation, a memory subsystem includes non-volatile memory, a memory controller that is communicatively connected to the non-volatile memory over a first bus, a host interface through which the memory controller communicates with a host controller over a second bus, and a joint test action group (JTAG) interface that provides the host controller with access to state information associated with the memory controller. The memory subsystem can be configured to be coupled to a board-level memory device that includes the host controller.
    Type: Grant
    Filed: August 5, 2011
    Date of Patent: November 4, 2014
    Assignee: Apple Inc.
    Inventors: Anthony Fai, Nir Jacob Wakrat, Nicholas Seroff
  • Patent number: 8874824
    Abstract: A method includes, in one non-limiting embodiment, sending a request from a mass memory storage device to a host device, the request being one to allocate memory in the host device; writing data from the mass memory storage device to allocated memory of the host device; and subsequently reading the data from the allocated memory to the mass memory storage device. The memory may be embodied as flash memory, and the data may be related to a file system stored in the flash memory. The method enables the mass memory storage device to extend its internal volatile RAM to include RAM of the host device, enabling the internal RAM to be powered off while preserving data and context stored in the internal RAM.
    Type: Grant
    Filed: June 4, 2009
    Date of Patent: October 28, 2014
    Assignee: Memory Technologies, LLC
    Inventors: Olli Luukkainen, Kimmo Mylly, Jani Hyvonen
  • Patent number: 8874836
    Abstract: A method of applying scheduling policies is provided. The method includes distributing user data throughout a plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a single chassis coupling the storage nodes as a cluster. The method includes receiving operations relating to a non-volatile memory of one of the plurality of storage nodes into a plurality of operation queues. The method includes evaluating each of the operations in the plurality of operation queues as to benefit to the non-volatile solid-state storage according to a plurality of policies. For each channel of a plurality of channels coupling the operation queues to the non-volatile memory, the method includes iterating a selection and an execution of a next operation from the plurality of operation queues, with each next operation having a greater benefit than at least a subset of operations remaining in the operation queues.
    Type: Grant
    Filed: July 3, 2014
    Date of Patent: October 28, 2014
    Assignee: Pure Storage, Inc.
    Inventors: John Hayes, Shantanu Gupta, John Davis, Brian Gold, Zhangxi Tan
  • Patent number: 8868853
    Abstract: A data processing device has plural kinds of recording media and a data block management device. The data block management device classifies data blocks into plural groups and records each group on an appropriate recording medium. The data block management device has a memory unit, a group reconfiguration unit and a medium selection unit. Access trend information representing a trend of combinations of former groups and latter groups is stored in the memory unit. The group reconfiguration unit performs group reconfiguration processing by reference to the access trend information. Specifically, if a sequential access trend between two different groups is increased, they are integrated to generate a new group. If a sequential access trend within a certain group is decreased, the certain group is divided to generate a new group. The medium selection unit records the new group obtained as a result of the group reconfiguration on a corresponding recording medium.
    Type: Grant
    Filed: August 10, 2010
    Date of Patent: October 21, 2014
    Assignee: NEC Corporation
    Inventor: Shigero Sasaki
  • Patent number: 8868821
    Abstract: A system, computer readable program, and method for programming flash memory, the method includes: providing multiple pairs of most significant bit (MSB) page uncoded bit error rates (UBERs) and least significant bit (LSB) page UBERs; selecting a selected MSB page code rate and a selected LSB page code rate so that a selected MSB page UBER associated with the selected MSB page code rate and a selected LSB page UBER associated with the selected LSB page code rate support a highest average UBER out of the multiple pairs of MSB page UBERs and LSB page UBERs, wherein the selected MSB page code rate and the selected LSB page code rate are obtainable under a desired code rate constraint; and determining an encoding and programming scheme that may be based on the selected MSB page UBER, the selected MSB code rate, the selected LSB page UBER and the selected LSB code rate.
    Type: Grant
    Filed: July 15, 2010
    Date of Patent: October 21, 2014
    Assignee: Densbits Technologies Ltd.
    Inventors: Avi Steiner, Hanan Weingarten