Address Mapping (e.g., Conversion, Translation) Patents (Class 711/202)
  • Patent number: 8402237
    Abstract: A method, apparatus, and system of presentation of a read-only clone Logical Unit Number (LUN) to a host device as a snapshot of a parent LUN are disclosed. In one embodiment, a method includes generating a read-write clone LUN of a parent LUN and coalescing an identical data instance of the read-write clone LUN and the parent LUN in a data block of a volume of a storage system. A block transfer protocol layer is modified to refer the read-write clone LUN as a read-only clone LUN, according to the embodiment. Furthermore, according to the embodiment, the read-only clone LUN is presented to a host device as a snapshot of the parent LUN.
    Type: Grant
    Filed: January 8, 2010
    Date of Patent: March 19, 2013
    Assignee: NetApp, Inc.
    Inventors: Ameya Prakash Usgaonkar, Kamlesh Advani
  • Patent number: 8402235
    Abstract: A backup apparatus has an address conversion table for storing, in correspondence with each other, a logical address and a physical address. The backup apparatus has a sequential data count setting unit, a sequential data information acquisition unit, and a reading unit. The sequential data count setting unit sets sequential data count information indicating the number of data blocks in a sequence in the physical address in the address conversion table. The sequential data information acquisition unit, upon receiving a read request, reads the data block in the address conversion table corresponding to the leading logical address among the logical addresses requested to be read and acquires the sequential data count information set in the address conversion table. The reading unit reads a physical volume corresponding to physical addresses in a sequence in accordance with the sequential data count information acquired by the sequential data information acquisition unit.
    Type: Grant
    Filed: November 19, 2009
    Date of Patent: March 19, 2013
    Assignee: Fujitsu Limited
    Inventor: Masanori Furuya
  • Patent number: 8402243
    Abstract: Systems and methods are provided for dynamically allocating a number of bits per cell to memory locations of a non-volatile memory (“NVM”) device. In some embodiments, a host may determine whether to store data in the NVM device using SLC programming or MLC programming operations. The host may allocate an erased block as an SLC block or MLC block based on this determination regardless of whether the erased block was previously used as an SLC block, MLC block, or both. In some embodiments, to dynamically allocate a memory location as SLC or MLC, the host may provide an address vector to the NVM package, where the address vector may specify the memory location and the number of bits per cell to use for that memory location.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: March 19, 2013
    Assignee: Apple Inc.
    Inventors: Nir J. Wakrat, Tahoma M. Toelkes
  • Patent number: 8402248
    Abstract: A network element that includes multiple memory types and memory sizes translates a logical memory address into a physical memory address. A memory access request is received for a data structure with a logical memory address that includes a region identifier that identifies a region that is mapped to one or more memories and is associated with a set of one or more region attributes whose values are based on processing requirements provided by a software programmer and the available memories of the network element. The network element accesses the region mapping table entry corresponding to the region identifier and, using the region attributes that are associated with the region, determines an access target for the request, determines a physical memory address offset within the access target, and generates a physical memory address. The access target includes a target class of memory, an instance within the class of memory, and a particular physical address space of the instance within the class of memory.
    Type: Grant
    Filed: December 31, 2010
    Date of Patent: March 19, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Stephan Meier, Robert Hathaway, Evan Gewirtz, Brian Alleyne, Edward Ho
  • Patent number: 8402003
    Abstract: A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
    Type: Grant
    Filed: February 8, 2011
    Date of Patent: March 19, 2013
    Assignee: International Business Machines Corporation
    Inventors: Giora Biran, Christoph Hagleitner, Timothy H. Heil, Jan Van Lunteren
  • Publication number: 20130067192
    Abstract: Systems and methods for identifying objects generated during program execution are provided. In one embodiment, the method comprises examining one or more data structures that include information about allocation of memory space to one or more objects; determining address space allocated to at least one of said objects based on examining said data structure; populating a reverse object map based on the examining of the one or more data structures and the determining of the address space allocated to said objects, such that one or more addresses in memory are associated with an object instantiated during program execution; and determining identity of a target object accessed during program execution in association with a respective address, in response to evaluating the respective address against the reverse object map to find the target object.
    Type: Application
    Filed: September 13, 2011
    Publication date: March 14, 2013
    Applicant: International Business Machines Corporation
    Inventor: Yaakov Yaari
  • Patent number: 8397046
    Abstract: Exemplary embodiments of the invention provide a solution to deploy a virtual hard disk (VHD) to virtual device with maximizing capacity efficiency and data access performance by making the allocation unit size of virtual device the same as that of the VHD. In one embodiment, a method of deploying a VHD file to a storage apparatus comprises checking a block size of the VHD file received by the storage apparatus based on a header of the VHD file; creating a virtual volume to provide a page size which is same size as the block size of the VHD file; and performing one of (A) copying contents of the VHD file to the created virtual volume by allocating one page of the created virtual volume for each block of the VHD file; or (B) formatting the created virtual volume with a virtual volume file system, and copying the VHD file to the formatted virtual volume.
    Type: Grant
    Filed: March 26, 2009
    Date of Patent: March 12, 2013
    Assignee: Hitachi, Ltd.
    Inventor: Yutaka Kudo
  • Patent number: 8397049
    Abstract: In an embodiment, a memory management unit (MMU) is configured to retain a block of data that includes multiple page table entries. The MMU is configured to check the block in response to TLB misses, and to supply a translation from the block if the translation is found in the block without generating a memory read for the translation. In some embodiments, the MMU may also maintain a history of the TLB misses that have used translations from the block, and may generate a prefetch of a second block based on the history. For example, the history may be a list of the most recently used Q page table entries, and the history may show a pattern of access that are nearing an end of the block. In another embodiment, the history may comprise a count of the number of page table entries in the block that have been used.
    Type: Grant
    Filed: July 13, 2009
    Date of Patent: March 12, 2013
    Assignee: Apple Inc.
    Inventors: James Wang, Zongjian Chen
  • Patent number: 8397015
    Abstract: User data transferred from a host apparatus and a first information table 35 indicating correspondence between a logical address and a physical address are recorded in a first region of a flash memory 20. A second information table 38 composed of the physical block address storing the first information table 35 and the number of times of update of the physical block for recording the first information table from the time of manufacturing is recorded in a second region of the flash memory 20. The physical blocks of the first and the second regions are recorded independently from each other in a rotational manner. According to the recording of the second information table, the total number of times of rewriting of the first region is converted. This can suppress the number of times of rewriting of the second region and improve reliability of the number of times of update of the first information table from the time of manufacturing, the number being recorded in the second region.
    Type: Grant
    Filed: April 18, 2008
    Date of Patent: March 12, 2013
    Assignee: Panasonic Corporation
    Inventor: Takeshi Ootsuka
  • Patent number: 8397010
    Abstract: A device may receive a request to read data from or write data to a memory that includes a number of memory banks. The request may include an address. The device may perform a mapping operation on the address to map the address from a first address space to a second address space, identify one of the memory banks based on the address in the second address space, and send the request to the identified memory bank.
    Type: Grant
    Filed: July 27, 2007
    Date of Patent: March 12, 2013
    Assignee: Juniper Networks, Inc.
    Inventors: Anjan Venkatramani, Srinivas Perla, John Keen
  • Publication number: 20130061020
    Abstract: A method includes selectively routing a physical address to an originating device instead of to a shared memory at controller that manages conversion of device virtual addresses to physical addresses. The physical address corresponds to a data access from a virtual device. The method may provide local coherency at a computing system that implements virtualized input/output.
    Type: Application
    Filed: September 1, 2011
    Publication date: March 7, 2013
    Applicant: QUALCOMM INCORPORATED
    Inventors: Christopher Edward Koob, Lucian Codrescu, Erich James Plondke, Bryan C. Bayerdorffer
  • Publication number: 20130061021
    Abstract: Disclosed are a semiconductor memory system and a method for controlling same. The semiconductor memory system according to one embodiment of the present invention includes: a first memory for storing normal data and master metadata, the master metadata representing a relationship between a local address and a physical address for accessing the normal data; and a control logic generating compression metadata compressed in accordance with update metadata and storing the generated metadata in the first memory in response to a first control signal.
    Type: Application
    Filed: May 12, 2011
    Publication date: March 7, 2013
    Applicant: NOVACHIPS CO., LTD.
    Inventors: Young Goan Kim, Hyung Min Kim, Chi Sung An
  • Patent number: 8392914
    Abstract: The present invention provides a method apparatus for recognizing a process in a guest operation system by a virtual machine monitor, and the method comprises: step 101 of recording by the virtual machine monitor the page table information of a process to be executed upon process switching of the guest operating system; step 102 of acquiring by the virtual machine monitor the identification information of the currently-executed process; step 103 of storing by the virtual machine monitor the correspondence between the previously recorded page table information of the process to be executed and the identification information of the currently-executed process.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: March 5, 2013
    Assignee: Lenovo (Beijing) Limited
    Inventor: Hua Kang
  • Patent number: 8392689
    Abstract: In one embodiment, a data storage device comprises a buffer, a buffer manager, and a buffer client. The buffer client is configured to receive data to be stored in the buffer, to compute a difference between a bank boundary address of the buffer and a starting buffer address for the data, to generate a first data burst having a length equal to the computed difference and including a first portion of the data, and to send the first data burst to the buffer manager, wherein the buffer manager is configured to write the first data burst to the buffer.
    Type: Grant
    Filed: May 24, 2010
    Date of Patent: March 5, 2013
    Assignee: Western Digital Technologies, Inc.
    Inventor: Glenn A. Lott
  • Patent number: 8392672
    Abstract: A network device that includes a first memory to store packets in segments; a second memory to store pointers associated with the first memory; a third memory to store summary bits and allocation bits, where the allocation bits correspond to the segments. The network device also includes a processor to receive a request for memory resources; determine whether a pointer is stored in the second memory, where the pointer corresponds to a segment that is available to store a packet; and send the pointer when the pointer is stored in the second memory. The processor is further to perform a search to identify other pointers when the pointer is not stored in the second memory, where performing the search includes identifying a set of allocation bits, based on an unallocated summary bit, that corresponds to the other pointers; identify another pointer, of the other pointers, based on an unallocated allocation bit of the set of allocation bits; and send the other pointer in response to the request.
    Type: Grant
    Filed: October 25, 2010
    Date of Patent: March 5, 2013
    Assignee: Juniper Networks, Inc.
    Inventors: Robert Rhoades, Paul Kim, Gary Goldman
  • Patent number: 8392647
    Abstract: A solid state storage system includes a flash memory area and a memory controller. The flash memory area includes memory blocks and replacement blocks configured to replace bad blocks occurring within the memory blocks. The memory controller is configured to perform a logical-to-physical address mapping on logical blocks including the replacement blocks, and select the replacement blocks using logical addresses of the logical blocks corresponding to the bad blocks.
    Type: Grant
    Filed: December 24, 2009
    Date of Patent: March 5, 2013
    Assignee: Hynix Semiconductor Inc.
    Inventors: Myung Suk Lee, Wun Mo Yang, Jeong Soon Kwak
  • Publication number: 20130054932
    Abstract: The storage system exports logical storage volumes that are provisioned as storage objects. These storage objects are accessed on demand by connected computer systems using standard protocols, such as SCSI and NFS, through logical endpoints for the protocol traffic that are configured in the storage system. Logical storage volumes are created from a logical storage container having an address space that maps to storage locations of the physical data storage units. Each of the logical storage volumes so created has an address space that maps to the address space of the logical storage container. A logical storage container may span more than one storage system and logical storage volumes of different customers can be provisioned from the same logical storage container with appropriate security settings.
    Type: Application
    Filed: August 26, 2011
    Publication date: February 28, 2013
    Applicant: VMWARE, INC.
    Inventors: Sanjay ACHARYA, Rajesh BHAT, Satyam B. VAGHANI, Ilia SOKOLINSKI, Chiao-Chuan SHIH, Komal DESAI
  • Publication number: 20130054928
    Abstract: A semiconductor storage device having an improved write performance is disclosed. The semiconductor storage device includes a plurality of memory devices, with each memory device associated with a logical address space comprising contiguous logical addresses. A controller of the semiconductor storage device is configured to allocate a plurality of meta data groups for each memory device, with each meta data group assigned a set of logical addresses of the logical address space. The controller may also configured to assign a first logical address of a logical address space to a first meta data group and a second logical address of the logical address space, contiguous to the first logical address, to a second meta data group, where the second meta data group is different than the first meta data group.
    Type: Application
    Filed: June 12, 2012
    Publication date: February 28, 2013
    Inventor: Jung Been Im
  • Patent number: 8386702
    Abstract: In one embodiment, a memory control system is provided with a memory controller having 1) a first interface to receive memory read/write requests; 2) a second interface to read/write data from a number of memory modules; 3) a memory cache containing spare memory locations; and 4) logic to, upon receipt of a memory read/write request, i) direct the read/write request to the memory cache when an address associated with the read/write request resides in the memory cache, and ii) direct the read/write request to the second interface when the address associated with the read/write request does not reside in the memory cache.
    Type: Grant
    Filed: October 27, 2005
    Date of Patent: February 26, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Larry J. Thayer, Leith L. Johnson
  • Patent number: 8386749
    Abstract: A processing system has one or more processors that implement a plurality of virtual machines that are managed by a hypervisor. Each virtual machine provides a secure and isolated hardware-emulation environment for execution of one or more corresponding guest operating systems (OSs). Each guest OS, as well as the hypervisor itself, has an associated address space, identified with a corresponding “WorldID.” Further, each virtual machine and the hypervisor can manage multiple lower-level address spaces, identified with a corresponding “address space identifier” or “ASID”. The address translation logic of the processing system translates the WorldID and ASID of the current address space context of the processing system to corresponding WorldID and ASID search keys, which have fewer bits than the original identifiers and thus require less complex translation lookaside buffer (TLB) hit logic.
    Type: Grant
    Filed: March 16, 2010
    Date of Patent: February 26, 2013
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Uwe Dannowski, Stephan Diestelhorst, Sebastian Biemueller
  • Patent number: 8386760
    Abstract: An electronic apparatus and a booting method of the same are provided. The booting method of the electronic apparatus, including a non-volatile first storage unit storing a device initialization file and a device execution file, and a volatile second storage unit, includes: loading the device execution file from the first storage unit into the second storage unit at an initial booting; generating reference information about the loaded device execution file; maintaining power supplied to the second storage unit when the electronic apparatus is turned off; loading and executing the device initialization file from the first storage unit into the second storage unit at a rebooting; and executing the device execution file stored in the second storage unit with reference to the reference information.
    Type: Grant
    Filed: November 23, 2009
    Date of Patent: February 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Nam-jae Jeon, Prabhu Kaliamoorthi
  • Patent number: 8386742
    Abstract: A recording and/or reproducing method, a recording and/or reproducing apparatus, and an information storage medium are provided. The method of recording data to an information storage medium includes: according to a change in a method of using the information storage medium, rearranging the order of a first information structure with a variable size and a second information structure with a fixed size, both of which are included in management information of the information storage medium, so that the first information structure with the variable size can be positioned following the second information structure with the fixed size; and recording the rearranged management information on the information storage medium. According to the method and apparatus, recording management information can be found in a fixed location of a finalized information storage medium, thereby allowing the recording management information to be found easily and quickly.
    Type: Grant
    Filed: May 6, 2011
    Date of Patent: February 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung-hee Hwang, Joon-hwan Kwon
  • Patent number: 8386744
    Abstract: A method for migrating data to a mass storage system, including receiving an incoming data partition for storage in the mass storage system and allocating logical storage for the incoming data partition in the mass storage system. The method further includes making a determination that the incoming data partition includes only zero data, and, in response to the determination, inhibiting physical storage of the incoming data partition in the mass storage system while maintaining the allocated logical storage for the incoming data partition.
    Type: Grant
    Filed: January 25, 2008
    Date of Patent: February 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ofir Zohar, Shemer Schwartz, Haim Helman, Ehood Garmiza, Omri Palmon, Efri Zeidner
  • Patent number: 8386715
    Abstract: A tile-map caching technique in which it is determined whether a tile object is stored in a first cache that is configured to store a plurality of tile objects associated with a map. It is also determined whether a resource locator associated with the tile object is stored in a second cache, if the tile object is not in the first cache. The tile object is retrieved based on the resource locator if the resource locator is stored in the second cache.
    Type: Grant
    Filed: November 30, 2009
    Date of Patent: February 26, 2013
    Assignee: Nokia Corporation
    Inventor: Thomas Fischer
  • Patent number: 8386722
    Abstract: One embodiment of the present invention sets forth an interface circuit configured to combine time staggered data bursts returned by multiple memory devices into a larger contiguous data burst. As a result, an accurate timing reference for data transmission that retains the use of data (DQ) and data strobe (DQS) signals in an infrastructure-compatible system while eliminating the cost of the idle cycles required for data bus turnarounds to switch from reading from one memory device to reading from another memory device, or from writing to one memory device to writing to another memory device may be obtained, thereby increasing memory system bandwidth relative to the prior art approaches.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: February 26, 2013
    Assignee: Google Inc.
    Inventors: David T. Wang, Suresh Natarajan Rajan
  • Patent number: 8380951
    Abstract: Various embodiments of a system and method for updating backup configuration information used by backup software to perform backup operations for a storage cluster are described. Backup configuration information specifying a configuration of the storage cluster may be stored. Subsequently, a particular change to the configuration of the storage cluster may be automatically detected. In response to detecting the particular change, the backup configuration information may be automatically updated to reflect the particular change to the configuration of the storage cluster. Subsequent backup operations may then be performed using the updated backup configuration information.
    Type: Grant
    Filed: October 1, 2008
    Date of Patent: February 19, 2013
    Assignee: Symantec Corporation
    Inventors: Thomas L. Krinke, II, James P. Ohr
  • Patent number: 8380955
    Abstract: Method and system for uniquely identifying a replicated copy of a storage volume is provided. A unique identifier is created by a storage system managing the replicated copy. The unique identifier includes a time stamp of when the identifier is being created, a system clock of the storage system and a unique address for an adapter that is used by the storage system.
    Type: Grant
    Filed: December 23, 2010
    Date of Patent: February 19, 2013
    Assignee: Netapp, Inc.
    Inventor: Stephen Wu
  • Patent number: 8380894
    Abstract: A system, method and program product for tracking an I/O mapping-path among a plurality of nodes in a storage configuration. A system is disclosed that includes: a path tracking manager implemented at a host system that enables I/O mapping-path tracking for an I/O request being serviced within the storage configuration; and a path tagging system implemented at each of a plurality of virtual storage nodes within the storage configuration, wherein each path tagging system appends mapping-path information to the I/O request in response to receiving and processing the I/O request.
    Type: Grant
    Filed: December 11, 2009
    Date of Patent: February 19, 2013
    Assignee: International Business Machines Corporation
    Inventor: Mark R. Gordon
  • Patent number: 8380945
    Abstract: Provided is a data storage device including two or more data storage areas including may have two or more (heterogeneous) types of nonvolatile memory cells. At least one of the data storage areas includes a plurality of memory blocks that are sequentially selected, and metadata are stored in the currently selected memory block. The memory blocks can be sequentially used and metadata can be stored in a uniformly-distributed manner throughout the data storage device. Therefore, separate merging and wear-leveling operations are unnecessary. Thus, it is possible to improve the lifetime and writing performance of a data storage device having two or more heterogeneous nonvolatile memories.
    Type: Grant
    Filed: October 22, 2008
    Date of Patent: February 19, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-Wook Ye, Yul-Won Cho
  • Patent number: 8381018
    Abstract: The invention provides a method for data recovery. In one embodiment, a memory comprises a plurality of pages for data storage. First, first data is obtained from a host. A first page for storing the first data is then selected from the pages of the memory. A start page link indicating the first page is then stored in the memory. The first data, a first page link indicating a next page, and first FTL fragment data corresponding to the first page are then written into the first page. Next data is then obtained from the host. The next data, a next page link indicating a subsequent page, and FTL fragment data corresponding to the next page are written into the next page.
    Type: Grant
    Filed: May 21, 2010
    Date of Patent: February 19, 2013
    Assignee: Mediatek Inc.
    Inventors: Chia-Wen Lee, Shih-Hsin Chen, Shih-Ta Hung, Ping-Sheng Chen, Po-Ching Lu
  • Patent number: 8380806
    Abstract: A system and method provides for enabling a storage virtualization system to dynamically discover shares on a network attached storage file system is disclosed. Certain network attached storage systems represent user shares using abbreviated symbolic path names rather than full absolute path names. These network attached storage systems can correctly map the abbreviated path address to the actual file location; however, when a storage virtualization system is implemented to manage shares or files in these shares, it cannot access these files because it does not have the absolute path address. An embodiment of the present invention provides software instructions to augment the capabilities of the storage virtualization system, enabling it to map files with abbreviated share names, and therefore provide it with the ability to access these types of network attached storage systems.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: February 19, 2013
    Assignee: EMC Corporation
    Inventors: Xie Fen, Mingzhou Joe Sun
  • Patent number: 8380944
    Abstract: A device, method and system is directed to fast data storage on a block storage device. New data is written to an empty write block. A location of the new data is tracked. Meta data associated with the new data is written. A lookup table may be updated based in part on the meta data. The new data may be read based the lookup table configured to map a logical address to a physical address.
    Type: Grant
    Filed: March 3, 2008
    Date of Patent: February 19, 2013
    Inventors: Douglas Dumitru, Samuel J. Anderson
  • Patent number: 8374185
    Abstract: A packet inspection device and method for use with a packet-retrievable network apparatus are provided. The packet inspection method includes: converting header information of a packet received into a hashing function value in presence of handshaking underway at the Transmission Control Protocol (TCP) layer and comparing the hashing function value by a hashing function unit of the pending processing module, storing the hashing function value in a memory unit, and performing packet state comparison and packet screening and then creating by the session processing module a transmission connection according to the packet screened and selected by the pending processing module upon determination that data stored in the memory unit match the hashing function value resulting from conversion by the hashing function unit, thereby expediting packet inspection, reducing occupied memory space, and cutting costs.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: February 12, 2013
    Assignee: National Taiwan University
    Inventors: Jhu-Jin Yang, Sheng-De Wang
  • Patent number: 8375185
    Abstract: A data object is stored in a hosted storage system and includes an access control list specifying access permissions for data object stored in the hosted storage system. The hosted storage system provides hosted storage to a plurality of clients that are coupled to the hosted storage system. A request to store a second data object is received. The request includes an indicator that the first data object stored in the hosted storage system should be used as an access control list for the second data object. The second data object is stored in the hosted storage system. The first data object is assigned as an access control list for the second data object stored in the hosted storage system.
    Type: Grant
    Filed: April 20, 2012
    Date of Patent: February 12, 2013
    Assignee: Google Inc.
    Inventors: David R. Hanson, Erkki Ville Juhani Aikas
  • Patent number: 8370587
    Abstract: A memory system in which a first management unit includes an update information managing unit that manages update information indicating an updated section in status information stored in a volatile first storing unit, and an update information notifying unit that notifies a second management unit of the update information managed by the update information managing unit, and the second management unit includes a commit executing unit that collects, based on the update information, difference information of the status information from the status area when the update information is notified from the update information notifying unit, and causes a second storing unit to accumulate the difference information in a backup area.
    Type: Grant
    Filed: September 21, 2009
    Date of Patent: February 5, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Hironobu Miyamoto
  • Patent number: 8370563
    Abstract: Disclosed is a method for accessing a non-volatile memory device using a flash translation layer. The method includes receiving a write request for data from a file system and recording the data in the non-volatile memory device in response to the write request. The flash translation layer is informed whether a confirm mark for the data is recorded or not from the file system.
    Type: Grant
    Filed: November 18, 2009
    Date of Patent: February 5, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jin-Hwa Lee, Woonjae Chung, Jun-Ho Jang, Dong-Young Seo
  • Patent number: 8370603
    Abstract: The disclosed architecture uses address mapping to map a block address on a host interface to an internal block address of a non-volatile memory (NVM) device. The block address is mapped to an internal chip select for selecting a Concurrently Addressable Unit (CAU) identified by the block address. The disclosed architecture supports generic NVM commands for read, write, erase and get status operations. The architecture also supports an extended command set for supporting read and write operations that leverage a multiple CAU architecture.
    Type: Grant
    Filed: November 6, 2009
    Date of Patent: February 5, 2013
    Assignee: Apple Inc.
    Inventors: Tahoma Toelkes, Nir Jacob Wakrat, Kenneth L. Herman, Barry Corlett, Vadim Khmelnitsky, Anthony Fai, Daniel Jeffrey Post, Hsiao Thio
  • Patent number: 8370602
    Abstract: A method for memory space management is disclosed. It uses a resident program loaded into an operation system or the controller of a storage device to monitor the storage space and the resource allocation of the file system of the storage device. The status of the logical address with an erased and invalid data mapped with a physical block is checked via a L2P mapping table. By using a data erase instruction, the controller modifies the L2P mapping table to cancel the link relation between the physical block and the logical address and erase the physical block to release the memory space. Finally, the check location is stored for a next check. The method for memory space management improves the access speed and the usage life of the storage device.
    Type: Grant
    Filed: November 21, 2008
    Date of Patent: February 5, 2013
    Assignee: A-Data Technology Co., Ltd.
    Inventors: Ming-Dar Chen, Hsiang-An Hsieh
  • Patent number: 8364885
    Abstract: A semiconductor storage system includes a memory controller that classifies a memory block of a memory area into a data block and a buffer block. The buffer block corresponds to the data block. The memory controller compares the number of free pages of both the data block and the buffer block with the number of valid pages of the data block and the buffer block during mergence in order to select the merged target block. Depending on the result of the comparison, either the data block or the buffer block is selected as the merged target block.
    Type: Grant
    Filed: December 11, 2009
    Date of Patent: January 29, 2013
    Assignee: Hynix Semiconductor Inc.
    Inventors: Wun Mo Yang, Kyeong Rho Kim, Jeong Soon Kwak
  • Patent number: 8364979
    Abstract: instructions to: (1) process first data by encrypting based on a first key and re-arranging based on a first mapping to obtain second data, where a first element included in the first data is associated with a first index corresponding to a location in a first memory; (2) request to store the second data in a second memory at locations determined based on the first mapping; (3) in response to determining that the first element is not stored in the first memory, request a second element from the second memory; and (4) in response to determining that the first element is stored in the first memory: (a) retrieve the first element from the first memory; and (b) request a third element from the second memory that has not been previously requested, without requesting the second element from the second memory.
    Type: Grant
    Filed: April 27, 2010
    Date of Patent: January 29, 2013
    Assignee: Stealth Software Technologies, Inc.
    Inventor: Rafail Ostrovsky
  • Patent number: 8364931
    Abstract: Memory systems and mapping methods thereof are provided. In one embodiment of a memory system, an interface device is coupled between a flash memory and a host and stores a flash translation layer. The flash translation layer utilizes a data block mapping table and a page mapping table to manage data blocks and log blocks of the flash memory by a page mapping scheme and utilizes a random write page mapping table independent from the block mapping table and the page mapping table to manage the random write blocks by a random write mapping scheme. When a first predetermined condition is satisfied, the flash translation layer converts one of the data blocks (and one of the log block corresponding to the converted data block if any) into random write block(s) and utilizes the random write mapping schemes to manage the random write block(s).
    Type: Grant
    Filed: January 27, 2010
    Date of Patent: January 29, 2013
    Assignee: Mediatek Inc.
    Inventors: Chun-Ying Chiang, Po-Ching Lu
  • Patent number: 8359424
    Abstract: Provided are a flash memory device and a reading method of the flash memory device. A multi-level cell flash memory device includes: a memory cell array comprising main memory cells storing main data, and indicator cells storing indicate data indicating one of a first mode and a second mode in which the main data of the main memory cell, to which the indicate cells correspond, is written; and an output unit outputting in response to a control signal corresponding to the indicate data, one of main data read from the memory cell array and forced data forcing some bit values of the main data to bit values of mode specific data, as reading data.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: January 22, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae-phil Kong, Chi-weon Yoon
  • Patent number: 8359418
    Abstract: An apparatus includes a first Universal Serial Bus (USB) connector and a card holder associated with the first USB connector. A controller including a USB host interface is coupled to the first USB connector. A housing enclosing the controller and at least partially enclosing the card holder has an opening that is dimensioned to enable insertion of a memory card into the card holder. The first USB connector is configured to connect to a second USB connector of the memory card when the memory card is inserted into the card holder.
    Type: Grant
    Filed: February 26, 2009
    Date of Patent: January 22, 2013
    Assignee: Sandisk IL Ltd.
    Inventor: Donald Ray Bryant-Rich
  • Patent number: 8359453
    Abstract: A coprocessor performs operations on behalf of processes executing in processors coupled thereto, and accesses data operands in memory using real addresses. A process executing in a processor generates an effective address for a coprocessor request, invokes the processor's address translation mechanisms to generate a corresponding real address, and passes this real address is the coprocessor. Preferably, the real address references a block of additional real addresses, each for a respective data operand. The coprocessor uses the real address to access the data operands to perform the operation. An address context detection mechanism detects the occurrence of certain events which could alter the context of real addresses used by the coprocessor or the real addresses themselves.
    Type: Grant
    Filed: September 13, 2010
    Date of Patent: January 22, 2013
    Assignee: International Business Machines Corporation
    Inventor: Mark R. Funk
  • Patent number: 8359455
    Abstract: A system and method for generating a real address in data memory in response to a read/write request may include generating an access request to at least one of read and write data to the data memory. A connection identifier (ID), received in association with the access request; may include a buffer ID designating a buffer in the data memory in which to access the data, and a port ID designating a pattern in which to access the data in the buffer. The method may further include translating the connection ID into the real address of the data memory, and accessing the data memory at a location corresponding to the real address. Different types of buffers, such as point-to-point, scatter, and gather buffers may be used, and different patterns, such as first-in-first out (FIFO), nested loop, matrix transforms may be used.
    Type: Grant
    Filed: December 9, 2008
    Date of Patent: January 22, 2013
    Inventors: Shlomo Selim Rakib, Marc Schaub
  • Patent number: 8359454
    Abstract: A memory access technique, in accordance with one embodiment of the present invention, includes selectively overriding attributes contained in a translation lookaside buffer or page table data structure with attributes contained in a context specifier.
    Type: Grant
    Filed: October 24, 2006
    Date of Patent: January 22, 2013
    Assignee: Nvidia Corporation
    Inventors: David B. Glasco, John S. Montrym
  • Publication number: 20130019058
    Abstract: Various embodiments comprise apparatuses and methods including a method of reconfiguring partitions in a memory device as directed by a host. The method includes managing commands through a first interface controller to mapped portions of a first memory not having an attribute enhanced set, and mapping portions of a second memory having the attribute enhanced set through a second interface controller. Additional apparatuses and methods are described.
    Type: Application
    Filed: September 15, 2012
    Publication date: January 17, 2013
    Inventors: Danilo Caraccio, Emanuele Confalonieri, Federico Tiziani
  • Patent number: 8356298
    Abstract: A method for data transmission in a system is disclosed. The system includes a computer (1) and a peripheral device (9), which are connected to each other via a network (8). The computer has hardware resources (2), including a network interface (2.3) and a controller (4), which is designed to provide a virtual machine system in that it maps the hardware resources (2), including the network interface (2.3) onto logical interfaces (5, 5.3) in virtual machines (4). A peripheral device adapter (10) provided in the computer (1) is mapped by the controller (3) onto a logical peripheral device interface (11) in one of the virtual machines (4) and data is exchanged between the peripheral device (9) and the virtual machine (4) via the network (8), the peripheral device adapter (10), and the logical peripheral device interface (11) while bypassing the logical interfaces (5.3) mapping the network interface (2.3) into the virtual machines (4).
    Type: Grant
    Filed: June 4, 2008
    Date of Patent: January 15, 2013
    Assignee: Fujitsu Siemens Computers GmbH
    Inventor: Andreas Stotz
  • Publication number: 20130013886
    Abstract: Adaptive write leveling in limited lifetime memory devices including performing a method for monitoring a write data stream that includes write line addresses. A property of the write data stream is detected and a write leveling process is adapted in response to the detected property. The write leveling process is applied to the write data stream to generate physical addresses from the write line addresses.
    Type: Application
    Filed: September 14, 2012
    Publication date: January 10, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michele M. Franceschini, John P. Karidis, Luis A. Lastras-Montano, Moinuddin K. Qureshi
  • Publication number: 20130013885
    Abstract: A memory storage device, a memory controller, and a method for identifying a valid data are provided. A rewritable non-volatile memory chip of the memory storage device includes physical blocks. Each of the physical blocks has physical pages. In the present method, logical blocks are configured and mapped to a portion of the physical blocks, wherein each of the logical blocks has logical pages. When a data to be written by a host system into a specific logical page is received, a substitute physical block is selected, the data is written into a specific physical page in the substitute physical block, and the address of a physical page in which a previous data corresponding to the specific logic page is written is recorded into the specific physical page. Thereby, a physical page containing the latest valid data can be identified among several physical pages corresponding to a same logical page.
    Type: Application
    Filed: September 8, 2011
    Publication date: January 10, 2013
    Applicant: PHISON ELECTRONICS CORP.
    Inventor: Wei-Chen Teo