Caching Patents (Class 711/113)
-
Patent number: 11169710Abstract: A media management system including an application layer, a system layer, and a solid state drive (SSD) storage layer. The application layer includes a media data analytics application configured to assign a classification code to a data file. The system layer is in communication with the application layer. The system layer includes a file system configured to issue a write command to a SSD controller. The write command includes the classification code of the data file. The SSD storage layer includes the SSD controller and erasable blocks. The SSD controller is configured to write the data file to one of the erasable blocks based on the classification code of the data file in the write command. In an embodiment, the SSD controller is configured to write the data file to one of the erasable blocks storing other data files also having the classification code.Type: GrantFiled: September 27, 2018Date of Patent: November 9, 2021Assignee: Futurewei Technologies, Inc.Inventors: Yiren Huang, Yong Wang, Kui Lin
-
Patent number: 11163771Abstract: A sequence object manager provides a sequence object with a dynamic cache block size that indicates a block size of values to be added to the sequence object when the cache values are exhausted. The dynamic block size allows the sequence object manager to optimize performance and storage space depending on applications using the sequence object. The dynamically block size is set and maintained by the sequence object manager based on observed performance and historical trends of the applications. A seed value may be provided by the user to initially set the dynamic block size.Type: GrantFiled: September 4, 2018Date of Patent: November 2, 2021Assignee: International Business Machines CorporationInventors: Rafal P. Konik, Robert J. Bestgen, Shawn J. Baranczyk, Roger A. Mittelstadt
-
Patent number: 11157179Abstract: A power requirement associated with a storage device of the plurality of storage devices is determined. A set of blocks of the storage device is allocated for storage of data, wherein the set of blocks of the storage device is less than the power requirement of the storage device. User data to be stored at the storage system is received. The user data is assigned to the set of blocks for storage at the storage device.Type: GrantFiled: December 3, 2019Date of Patent: October 26, 2021Assignee: PURE STORAGE, INC.Inventors: Andrew Bernat, Wei Tang
-
Patent number: 11151053Abstract: A computer-implemented method, according to one embodiment, is for maintaining heat information of data while in a cache. The computer-implemented method includes: transferring data from non-volatile memory to the cache, such that the data is stored in a first page in the cache. Previous read and/or write heat information associated with the data is maintained by preserving one or more bits in a hash table which correspond to the data in the first page. Moreover, the data is destaged from the first page in the cache to the non-volatile memory, and the one or more bits in the hash table which correspond to the data are updated to reflect current read and/or write heat information associated with the data.Type: GrantFiled: August 7, 2019Date of Patent: October 19, 2021Assignee: International Business Machines CorporationInventors: Nikolas Ioannou, Nikolaos Papandreou, Roman Alexander Pletka, Sasa Tomic, Radu Ioan Stoica, Timothy Fisher, Aaron Daniel Fry, Charalampos Pozidis, Andrew D. Walls
-
Patent number: 11144474Abstract: A computational device receives an indication that specifies a maximum retention time in cache for a first plurality of tracks, wherein no maximum retention time is specified for a second plurality of tracks. A plurality of insertions points are generated in a least recently used (LRU) list, wherein different insertion points in the LRU list correspond to different amounts of time that a track of the first plurality of tracks is expected to be retained in the cache, wherein the LRU list is configured to demote both tracks of the first plurality of tracks and the second plurality of tracks from the cache.Type: GrantFiled: June 26, 2018Date of Patent: October 12, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lokesh M. Gupta, Joseph Hayward, Kyler A. Anderson, Matthew G. Borlick
-
Patent number: 11138120Abstract: A memory system includes: a first memory module including first volatile memories; a second memory module including second volatile memories, non-volatile memories and a module controller; a memory controller controlling the first and second memory modules through second and third control buses, respectively; and a switch array electrically coupling the second and third control buses, wherein the module controller controls the switch array to electrically couple the second and third control buses in a backup operation for backing up data of the first volatile memories to the non-volatile memories, wherein the first and second memory modules include one or more first memory stacks and one or more second memory stacks, respectively, wherein the first volatile memories are stacked in the first memory stacks, and wherein the second volatile memories, the non-volatile memories and the module controller are stacked in the second memory stacks.Type: GrantFiled: February 24, 2020Date of Patent: October 5, 2021Assignee: SK hynix Inc.Inventors: Yong-Woo Lee, Min-Chang Kim, Chang-Hyun Kim, Do-Yun Lee, Jae-Jin Lee, Hun-Sam Jung, Chan-Jong Woo
-
Patent number: 11138172Abstract: The disclosed embodiments include data storage systems and methods to store data. In one embodiment, a computer-implemented method for storing data is disclosed. The method includes receiving a data value of a dataset. The method also includes assigning a plurality of keys of a key space to a plurality of data values of the dataset. The method further includes determining whether to readjust storage space of at least one partition of a plurality of partitions based on data values stored on the plurality of partitions. In response to a determination to readjust the at least one partition, the method further includes dynamically re-mapping the key space to readjust a number of keys of the plurality of keys that are assigned to data values stored on the plurality of partitions based on a number of data values that are stored on the plurality of partitions.Type: GrantFiled: December 21, 2018Date of Patent: October 5, 2021Assignee: MASERGY COMMUNICATIONS, INC.Inventor: Michael Roy Stute
-
Patent number: 11132213Abstract: Systems and methods are described for transforming a data set within a data source into a series of task calls to an on-demand code execution environment. The environment can utilize pre-initialized virtual machine instances to enable execution of user-specified code in a rapid manner, without delays typically caused by initialization of the virtual machine instances, and are often used to process data in near-real time, as it is created. However, limitations in computing resources may inhibit a user from utilizing an on-demand code execution environment to simultaneously process a large, existing data set. The present application provides a task generation system that can iteratively retrieve data items from an existing data set and generate corresponding task calls to the on-demand computing environment. The calls can be ordered to address dependencies of the data items, such as when a first data item depends on prior processing of a second data item.Type: GrantFiled: March 30, 2016Date of Patent: September 28, 2021Assignee: Amazon Technologies, Inc.Inventors: Timothy Allen Wagner, Marc John Brooker, Ajay Nair
-
Patent number: 11126544Abstract: A non-volatile memory (NVM) apparatus and a garbage collection method thereof are provided. The NVM apparatus includes a NVM and a controller. The controller is coupled to the NVM. The controller accesses the NVM according to a logical address of a write command of a host. The controller performs the garbage collection method to release space occupied by invalid data. The garbage collection method includes: grouping a plurality of blocks of the NVM into a plurality of tiers according to hotness of data, moving valid data in one closed source block of a hotter tier among the tiers to one open target block of a cooler tier among the tiers, and erasing the closed source block of the hotter tier to release space.Type: GrantFiled: December 14, 2016Date of Patent: September 21, 2021Assignee: VIA Technologies, Inc.Inventors: Ying Yu Tai, Jiangli Zhu
-
Patent number: 11121928Abstract: A technique for determining a data window size allows a set of predicted blocks to be transmitted along with requested blocks. A stream enabled application executing in a virtual execution environment may use the blocks when needed.Type: GrantFiled: March 10, 2020Date of Patent: September 14, 2021Assignee: NUMECENT HOLDINGS, INC.Inventors: Jeffrey DeVries, Arthur S. Hitomi
-
Patent number: 11113208Abstract: A method is provided that includes searching tags in a tag group comprised in a tagged memory system for an available tag line during a clock cycle, wherein the tagged memory system includes a plurality of tag lines having respective tags and wherein the tags are divided into a plurality of non-overlapping tag groups, and searching tags in a next tag group of the plurality of tag groups for an available tag line during a next clock cycle when the searching in the tag group does not find an available tag line.Type: GrantFiled: September 30, 2019Date of Patent: September 7, 2021Assignee: TEXAS INSTRUMENTS INCORPORATEDInventor: Sureshkumar Govindaraj
-
Patent number: 11106695Abstract: A data modification request for modifying data in a primary database is received at the primary database. Based on the data modification request, second data in the primary database is modified to first data. Based on the data modification request, a first log and a second log are generated, where the first log is a simplified log including the first data and the second log is a complete log including the second data. Persistence processing is performed on the first log. A modification result that corresponds to the data modification request is returned.Type: GrantFiled: January 4, 2019Date of Patent: August 31, 2021Assignee: ANT FINANCIAL (HANG ZHOU) NETWORK TECHNOLOGY CO., LTD.Inventors: Zhenkun Yang, Fusheng Han
-
Patent number: 11099987Abstract: A method comprising identifying a portion of data in a first memory component to be written to a managed unit of a second memory component and determining whether an additional portion of data in the first memory component associated with the managed unit is stored at the cache memory. The method further includes generating a bit mask identifying locations of the managed unit associated with the portion of data and the additional portion of data and performing, based on the bit mask, a write operation comprising the portion of data and the additional portion of data to the managed unit of the second memory component.Type: GrantFiled: November 27, 2019Date of Patent: August 24, 2021Assignee: Micron Technology, Inc.Inventors: Trevor C. Meyerowitz, Dhawal Bavishi, Fangfang Zhu
-
Patent number: 11093395Abstract: Provide a computer program product, system, and method for adjusting insertion points used to determine locations in a cache list at which to indicate tracks based on number of tracks added at insertion points. There are a plurality of insertion points to a cache list for the cache having a least recently used (LRU) end and a most recently used (MRU) end. Each insertion point of the insertion points identifies a track in the cache list. A plurality of tracks are indicated at positions in the cache list with respect to insertion points. For each track indicated at an insertion point of the insertion points, at least one insertion point counter for at least one insertion point with respect to the insertion point at which the track is indicated is incremented. A plurality of the insertion points are adjusted to point to different tracks in the cache list based on insertion point counters for the insertion points.Type: GrantFiled: August 7, 2019Date of Patent: August 17, 2021Assignee: International Business Machines CorporationInventors: Lokesh M. Gupta, Kyler A. Anderson, Kevin J. Ash, Matthew J. Kalos
-
Patent number: 11093479Abstract: A system for ledger data includes a block repository, a metadata database, and a processor. The block repository stores verified secure ledger data in one or more blocks that are cryptographically linked. The metadata database stores metadata information for the one or more blocks in the block repository. The processor is configured to receive a request to create a block content and to determine the block content for a block to be stored in the block repository and metadata content to be stored in the metadata database associated with the block to be stored in the block repository. The metadata content includes one or more flags and source information.Type: GrantFiled: November 6, 2018Date of Patent: August 17, 2021Assignee: Workday, Inc.Inventors: Parvinder Singh Thapar, Bradley Hoyle, Dirk Nicholas Dougherty
-
Patent number: 11086542Abstract: Generally described, one or more aspects of the present application relate to a public snapshot service for associating a block-level snapshot with certain snapshot properties that indicate a block load order, and creating a block storage volume from the snapshot by loading the blocks in the snapshot onto the block storage volume in the block load order indicated by the snapshot properties associated with the snapshot.Type: GrantFiled: February 24, 2020Date of Patent: August 10, 2021Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Sandeep Kumar, Shailendra Verma, Ashish Palekar, Chakravarthi Kalyana Valicherla
-
Patent number: 11087403Abstract: A system for insurance process management employing an advanced decision platform has been developed. A high speed data retrieval and storage module retrieves insurance related data from a plurality of sources. A predictive analytics module performs predictive analytics functions on normalized insurance related data. A predictive simulation module performs predictive simulation functions on normalized insurance related data. An interactive display module displays results of activity of the predictive analytics module and the predictive simulation module as pre-programmed by analysts of an investigation, and re-display results in ways differing by additional representation programming instructions over the course of a viewing session.Type: GrantFiled: November 4, 2016Date of Patent: August 10, 2021Assignee: QOMPLX, INC.Inventors: Jason Crabtree, Andrew Sellers
-
Patent number: 11080185Abstract: A hybrid memory module includes cache of relatively fast and durable dynamic, random-access memory (DRAM) in service of a larger amount of relatively slow and wear-sensitive flash memory. An address buffer on the module maintains a static, random-access memory (SRAM) cache of addresses for data cached in DRAM.Type: GrantFiled: May 15, 2018Date of Patent: August 3, 2021Assignee: Rambus Inc.Inventor: Frederick A. Ware
-
Patent number: 11073999Abstract: Migrating data in a tiered storage system. The tiered storage system includes an upper tier with at least one storage device and a lower tier with at least one storage device. Data on a storage device includes one or more extents, and each extent contains one or more grains. I/O activity of grains is recorded during a predefined time interval. For each extent, a mean heat value over grains in the extent during the predefined time interval is calculated from the recorded I/O activity, where a heat value is a numerical indication of frequency of access of a grain, and a spike heat indicator, which measures non-uniformity of heat values of grains in the extent is calculated. Two extents with mean heat values that differ at most by a predefined threshold are identified, and the extent with a greater spike heat indicator is migrated to an upper tier.Type: GrantFiled: August 28, 2019Date of Patent: July 27, 2021Assignee: International Business Machines CorporationInventors: Shrikant V. Karve, Kushal S. Patel, Sarvesh S. Patel
-
Patent number: 11075854Abstract: In general, the invention relates to a gearbox. The gearbox may include a controller comprising circuity and is configured to make a first determination that an available data amount at a first clock cycle is greater than a required data amount and that no idle Ethernet Block is being processed, wherein the available data amount at the first clock cycle comprises an unaligned data word, based on the first determination, generate a first aligned data word comprising at least a portion of the unaligned data word, and transmit the first aligned data word to a transmit port.Type: GrantFiled: October 17, 2018Date of Patent: July 27, 2021Assignee: Arista Networks, Inc.Inventor: Thomas Dejanovic
-
Patent number: 11068162Abstract: Storage management within a cloud-based data store, including: receiving one or more data objects for storage; selecting, based at least upon a storage policy and upon one or more characteristics of storage data, one or more storage classes from among a plurality of storage classes of one or more data storage services; and storing the one or more data objects to the selected one or more storage classes of the one or more data storage services.Type: GrantFiled: July 2, 2019Date of Patent: July 20, 2021Assignee: Pure Storage, Inc.Inventors: Dirk Meister, Subramaniam Periyagaram, Reese Robertson, Prudhvi Lokireddy
-
Patent number: 11061826Abstract: A minimum retention time in cache is indicated for a first plurality of tracks, where no minimum retention time is indicated for a second plurality of tracks. A cache management application demotes a track of the first plurality of tracks from the cache, in response to determining that the track is a least recently used (LRU) track in a LRU list of tracks in the cache and the track has been in the cache for a time that exceeds the minimum retention time.Type: GrantFiled: June 26, 2018Date of Patent: July 13, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lokesh M. Gupta, Kyler A. Anderson, Joseph Hayward, Matthew G. Borlick
-
Patent number: 11048631Abstract: Provided are a computer program product, system, and method for maintaining cache hit ratios for insertion points into a cache list to optimize memory allocation to a cache. A plurality of insertion points to a cache list for the cache each identify a track in the cache list. Insertion points to tracks in the cache list are used to determine locations in the cache list at which to indicate tracks in the cache in the cache list that are to be indicated at the MRU end of the cache list. Indication is made of cache hits for each of the insertion points used to indicate locations in the cache list for tracks accessed while indicated in the cache list. The cache hits indicated for the insertion points are to indicate whether to increase or decrease a size of the cache.Type: GrantFiled: August 7, 2019Date of Patent: June 29, 2021Assignee: International Business Machines CorporationInventors: Lokesh M. Gupta, Kyler A. Anderson, Kevin J. Ash, Matthew J. Kalos
-
Patent number: 11042383Abstract: A system and method for boot speed optimization is discussed. Uncompressed copies of UEFI firmware volumes and OS boot loader files stored on a portion of an NVDIMM are used during a boot sequence in a computing platform. The cached copies on the NVDIMM are used during the boot sequence after a successful validation check is performed to provide faster boots of the computing platform.Type: GrantFiled: February 3, 2019Date of Patent: June 22, 2021Assignee: Insyde Software Corp.Inventors: Timothy Andrew Lewis, Trevor Western
-
Patent number: 11037269Abstract: Described herein are devices, systems and methods to utilize non-volatile memory to save and retrieve data that is used to accelerate the load and resume of GPU accelerated applications. Non-volatile memory and GPU logic are configured to enable the GPU to directly access the non-volatile memory to enable data to be read without requiring the data to traverse the CPU and CPU memory. This data access path creates a faster method for loading data into GPU local memory.Type: GrantFiled: March 27, 2020Date of Patent: June 15, 2021Assignee: Intel CorporationInventors: Travis Schluessler, Zack Waters, Charles Moidel, Michael Apodaca, Murali Ramadoss
-
Patent number: 11036509Abstract: In one embodiment, a processor includes a fetch logic to fetch instructions, a decode logic to decode the fetched instructions, and an execution logic to execute at least some of the instructions. The decode logic may determine whether a flag portion of a first instruction to be folded is to be performed, and if not, accumulate a first immediate value of the first instruction with a folded immediate value obtained from an entry of an immediate buffer. Other embodiments are described and claimed.Type: GrantFiled: November 3, 2015Date of Patent: June 15, 2021Assignee: INTEL CORPORATIONInventors: Zeev Sperber, Tomer Weiner, Amit Gradstein, Simon Rubanovich, Alex Gerber, Itai Ravid
-
Patent number: 11036397Abstract: According to one general aspect, an apparatus may include a processor, a heterogeneous memory system, and a memory interconnect. The processor may be configured to perform a data access on data stored in a memory system. The heterogeneous memory system may include a plurality of types of storage mediums. Each type of storage medium may be based upon a respective memory technology and may be associated with one or more performance characteristics. The heterogeneous memory system may include both volatile and non-volatile storage mediums. The memory interconnect may be configured to route the data access from the processor to at least one of the storage mediums based, at least in part, upon the one or more performance characteristic associated with the respective memory technologies of the storage media.Type: GrantFiled: August 16, 2019Date of Patent: June 15, 2021Inventors: Siamack Haghighi, Robert Brennan
-
Patent number: 11036405Abstract: Example methods and systems are provided for a computer system to transfer runtime information between a first kernel module and a second kernel module. In one example, the method may comprise assigning ownership of a memory pool to the first kernel module; and the first kernel module accessing the memory pool to store runtime information associated with one or more operations performed by the first kernel module. The method may also comprise releasing ownership of the memory pool from the first kernel module while maintaining the runtime information in the memory pool; and assigning ownership of the memory pool to the second kernel module. The second kernel module may then access the memory pool to obtain the runtime information stored by the first kernel module.Type: GrantFiled: September 7, 2018Date of Patent: June 15, 2021Assignee: VMWARE, INC.Inventors: Jingmin Zhou, Subrahmanyam Manuguri, Anirban Sengupta
-
Patent number: 11036644Abstract: When a data processing operation requires data that is stored in a first cache and the fetching of the data into the first cache is dependent upon data stored in another cache, and an attempt to read the data from the first cache “misses”, the data processing operation is added to a record of data processing operations that have missed in the first cache and the data that is required for the data processing operation is fetched into the first cache by reading the data that is required to fetch the data into the first cache from the another cache and then using that data from the another cache to fetch the required data into the first cache. When the data that is required for the data processing operation has been fetched into the first cache, the data processing operation is performed using the fetched data.Type: GrantFiled: February 2, 2017Date of Patent: June 15, 2021Assignee: Arm LimitedInventors: Andreas Due Engh-Halstvedt, Edvard Fielding
-
Patent number: 11030114Abstract: Methods, computer program products, and systems are presented. The method computer program products, and systems can include, for instance: collecting logging data generated by operation of a distributed computing system that is used by a plurality of tenants; storing the logging data as a plurality of files stored in a multi tier, shared volume storage system, with the storage of the logging data as a plurality of files including: dividing the plurality of files among and between a plurality of shared volume data structures, and organizing each shared volume data structure of the plurality of shared volume data structures according to a plurality of tiers; for each given file of the plurality of files; and mapping, by a domain agent and in a mapping table data structure, an association between the given file and the shared volume data structure in which the given file is stored.Type: GrantFiled: April 17, 2019Date of Patent: June 8, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Zi Lian Ji, Lin Juan Xia, Xian Dong Meng, Shi Xin Ruan
-
Patent number: 11030159Abstract: Setting up and supporting the computer infrastructure for a remote satellite office is a difficult task for any information technology department. To simplify the task, an integrated server system with a hierarchical storage system is proposed. The hierarchical storage system includes the ability to store data at an off-site cloud storage service. The server system is remotely configurable and thus allows the server to be configured and populated with data from a remote location.Type: GrantFiled: April 24, 2019Date of Patent: June 8, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Maurilio Cometto, Gururaj Pangal, Ady Degany
-
Patent number: 11029862Abstract: A system and method for metadata storage includes use of a storage controller to receive a write operation from a host, create a metadata entry for storing metadata associated with data written by the write operation, and store the metadata entry into a metadata store. The metadata store includes a plurality of active partitions, a plurality of inactive partitions, and a queue identifying locations in the active partitions where the metadata entry may be stored. The metadata store is further used to access data written to one or more storage devices. Storing the metadata entry into the metadata store includes popping a first location from the queue, identifying a first active partition from the active partitions based on the first location, and storing the metadata entry in the first active partition. In some embodiments, each of the active partitions may be organized into two or more tiers.Type: GrantFiled: April 25, 2017Date of Patent: June 8, 2021Assignee: NETAPP, INC.Inventor: Joseph Blount
-
Patent number: 11023381Abstract: An object is to suppress a process of evicting cached data so as to improve a throughput of an entire system. A storage controller includes an access request section and an operation management section. The access request section requests access to a first storage and to a second storage that is higher in response speed than the first storage, the second storage storing part of data stored in the first storage. The operation management section manages, based on a usage state of the second storage, whether or not to transfer from the first storage to the second storage data targeted for access but not stored in the second storage.Type: GrantFiled: February 5, 2018Date of Patent: June 1, 2021Assignee: SONY SEMICONDUCTOR SOLUTIONS CORPORATIONInventors: Teruya Kaneda, Kenichi Nakanishi, Hideaki Okubo
-
Patent number: 11016848Abstract: In a data storage system with distributed data storage units, initialization-less parity can be practiced with a storage controller connected to a storage memory and multiple data storage units. Data locations of data storage devices of the respective data storage units can be arranged as distributed data storage groups as directed by the storage controller prior to receiving a write request to a distributed data storage group. Unwritten data locations of the distributed data storage group are identified by consulting the storage memory and each unwritten data storage location may be assumed to have a zero value when computing parity data for the distributed data storage group.Type: GrantFiled: November 2, 2017Date of Patent: May 25, 2021Assignee: Seagate Technology LLCInventor: Chetan Bendakaluru Lingarajappa
-
Patent number: 11016918Abstract: In certain embodiments, a memory module includes a printed circuit board (PCB) having an interface that couples it to a host system for provision of power, data, address and control signals. First, second, and third buck converters receive a pre-regulated input voltage and produce first, second and third regulated voltages. A converter circuit reduces the pre-regulated input voltage to provide a fourth regulated voltage. Synchronous dynamic random access memory (SDRAM) devices are coupled to one or more regulated voltages of the first, second, third and fourth regulated voltages, and a voltage monitor circuit monitors an input voltage and produces a signal in response to the input voltage having a voltage amplitude that is greater than a threshold voltage.Type: GrantFiled: December 30, 2020Date of Patent: May 25, 2021Assignee: Netlist, Inc.Inventors: Chi-She Chen, Jeffrey C. Solomon, Scott H. Milton, Jayesh Bhakta
-
Patent number: 10997263Abstract: Disclosed embodiments relate to systems and methods for reducing lag time for progressive consumption of data content. Techniques include receiving an indication of requested data, the indication comprising: a data chunk size, and a number of data chunks, accessing a data cache, and performing a fetching operation comprising at least one of: if the data cache is empty, obtaining a first portion of the requested data from a database, or if the data cache is not empty, determining whether at least the first portion of the requested data is available in the data cache. Further techniques include providing for consumption the first portion of the data, identifying that a threshold has been reached, receiving updated values for the data chunk size and the number of data chunks, performing the fetching operation again based on the updated values, and providing for consumption a second portion of the requested data.Type: GrantFiled: October 14, 2020Date of Patent: May 4, 2021Assignee: Cyber Ark Software Lid.Inventor: Niv Rabin
-
Patent number: 10983792Abstract: A memory device performing an internal copy operation is provided. The memory device may receive a source address, a destination address, and page size information together with an internal copy command, compares the source address with the destination address, and performs an internal copy operation. The internal copy operation may be an internal block copy operation, an inter-bank copy operation, or an internal bank copy operation. The internal copy operation may be performed with respect to one-page data, half-page data, or quarter-page data, based on the page size information. The memory device may output as a flag signal a copy-done signal indicating that the internal copy operation has been completed.Type: GrantFiled: November 13, 2018Date of Patent: April 20, 2021Assignee: Samsung Electronics Co., Ltd.Inventors: Young-soo Sohn, Sei-jin Kim, Kwang-il Park, Tae-young Kim, Chul-woo Park
-
Patent number: 10983870Abstract: The systems and methods herein permit storage systems to correctly perform data recovery, such as direct access recovery, of Network Data Management Protocol (“NDMP”) backup data that was modified prior to being stored in secondary storage media, such as tape. The systems and methods permit NDMP backup data to be encrypted, compressed, deduplicated, and/or otherwise modified prior to storage. The systems and methods herein also permit a user to perform a precautionary snapshot of the current state of data (e.g., primary data) prior to reverting data to a previous state using point-in-time data.Type: GrantFiled: March 8, 2019Date of Patent: April 20, 2021Assignee: Commvault Systems, Inc.Inventors: Duncan Alden Littlefield, Vimal Kumar Nallathambi, Girish Chanchlani
-
Patent number: 10977379Abstract: This disclosure describes techniques implemented partly by a service provider to monitor a cloud-based service by generating and placing canary records in storage locations along with real records to identify improper access events of the records or other data. The service provider may detect an access event where records in a storage location were accessed, and determine whether a canary record was accessed. If a canary record was accessed, the service provider may determine that the access event was potentially performed by a malicious entity because authorized users generally may not have reason to access a canary record when utilizing their cloud-based service. The service provider may generate canary records that are difficult to identify by a malicious entity, and may position canary records in the storage locations to help ensure that the canary records are accessed by a malicious entity during an improper access event.Type: GrantFiled: June 13, 2018Date of Patent: April 13, 2021Assignee: Amazon Technologies, Inc.Inventors: Bryan Williams, Khai Tran
-
Patent number: 10977215Abstract: A data de-duplication system includes a storage device that includes multiple data sets, a fixed read-only storage area, and a processing device configured to perform certain functions. The system determines whether each of the multiple data sets has met a common pattern criteria, and if so, identifies the data set as a candidate data set for de-duplication. The common pattern criteria is indicative of whether a chunk data is frequently accessed among multiple users on a cloud. The system stores data in at least one candidate data sets in the fixed storage area. For each of the at least candidate data sets, the system generates a unique pointer that corresponds to a location of the at least one candidate data sets in the fixed storage area. The system further uses the pointers to de-duplicate the at least one candidate data sets.Type: GrantFiled: August 8, 2017Date of Patent: April 13, 2021Assignee: International Business Machines CorporationInventors: Ezra Hartz, Heiko Schloesser
-
Patent number: 10963189Abstract: Coalescing write operations in a cloud-based storage system including receiving, from a storage controller application of the cloud-based storage system, a first plurality of write operations, wherein each of the first plurality of write operations comprises a respective write to a storage volume; coalescing the first plurality of write operations into a plurality of coalesced write operations, wherein each of the coalesced write operations are configured to effect two or more of the first plurality of write operations; and performing the plurality of coalesced write operations on the storage volume.Type: GrantFiled: July 23, 2019Date of Patent: March 30, 2021Assignee: Pure Storage, Inc.Inventors: Naveen Neelakantam, Joshua Freilich
-
Patent number: 10956322Abstract: In one embodiment, storage drive dependent track removal processing logic performs destage tasks for tracks cached in a cache as a function of whether the storage drive is classified as a fast class or as slow class of storage drives, for example. In one embodiment, a destage task configured for a slow class storage drive, transfers an entry for a track selected for destaging from a main cache list to a wait cache list to await destaging to the slow class drive. A destage task configured for a fast class storage drive allows the cache list entry for the selected track to remain on the main cache list while the selected track is being destaged to the fast class storage drive, thereby bypassing the transfer of the entry to a wait cache list. Other features and aspects may be realized, depending upon the particular application.Type: GrantFiled: June 2, 2016Date of Patent: March 23, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Kevin J. Ash, Matthew G. Borlick, Lokesh M. Gupta, Trung N. Nguyen
-
Patent number: 10942683Abstract: Technical solutions are described for reducing page invalidation broadcasts in a computer system. An example method includes pre-allocating a pool of large memory frames by a real storage manager. The method also includes receiving, by a virtual storage manager, an instruction from an application to allocate a memory buffer, where the instruction includes a request to back the memory buffer using large pages. The virtual storage manager, in response to the instruction, allocates the memory buffer from the pre-allocated pool of large memory frames.Type: GrantFiled: October 28, 2015Date of Patent: March 9, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: David Hom, James H. Mulder, Paula M. Spens, Elpida Tzortzatos
-
Patent number: 10936412Abstract: According to some embodiments, a backup storage system receives a request from a client to access a data segment. The system looks up an in-memory index for a first entry based on a fingerprint of the data segment, such that the in-memory index includes a number of entries, each entry mapping a fingerprint to a storage location of a solid state device (SSD) storing a corresponding data segment. In the event a first entry is found, the system retrieves the data segment from the SSD device based on the first entry. In the event of a read failure while accessing the SSD device, the system determines failed data blocks of the SSD device associated with the failure event and invalidates the failed data blocks of the SSD device such that subsequent access to the failed data blocks are denied without having to access a corresponding SSD device.Type: GrantFiled: April 17, 2017Date of Patent: March 2, 2021Assignee: EMC IP HOLDING COMPANY LLCInventors: Satish Visvanathan, Rahul B. Ugale
-
Patent number: 10936451Abstract: In a data storage system in which a first storage array and a second storage array maintain first and second replicas of a production volume, the first storage array is responsive to a write command from a host to send a notification to the second storage array indicating that the replicated production volume will be updated. The notification has information that enables the second storage array to implement pre-processing steps to prepare for subsequent receipt of data associated with the write command. Both storage arrays implement the pre-processing steps at least partly concurrently. When the data associated with the write command is subsequently received, the first storage array writes the data to cache and then sends a copy of the data to the second storage array, i.e. in series. The second storage array then writes the data to cache. Elapsed time between receipt of the write command and returning an acknowledgment to the host may be improved by concurrent pre-processing.Type: GrantFiled: October 24, 2018Date of Patent: March 2, 2021Assignee: EMC IP HOLDING COMPANY LLCInventors: Toufic Tannous, Bhaskar Bora, Deepak Vokaliga
-
Patent number: 10929051Abstract: A method includes obtaining, by a computing entity of a multi-cloud dispersed storage network (DSN) system, a multi-cloud storage request to write a data object to the multi-cloud DSN system from a requester. The method further includes sending, by the computing entity, the multi-cloud storage request to a data director module. The method further includes determining a multi-cloud storage scheme to execute the multi-cloud storage request, executing the multi-cloud storage scheme to store the data object in a set of two or more cloud storage systems, generating an index regarding the storage of the data object, and notifying the requester of an estimated response time of the set of two or more cloud storage systems. The method further includes monitoring the performance information of the set of two or more cloud storage systems and data object usage information of the data object to determine a multi-cloud storage performance level.Type: GrantFiled: May 31, 2019Date of Patent: February 23, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Gregory R. Hintermeister
-
Patent number: 10922228Abstract: Systems and methods for accessing data stored in multiple locations. A cache and a storage system are associated with an index. Entries in the index identify locations of data in both the cache and the storage system. When an index lookup occurs and an entry in the index identifies at least two locations for the data, the locations are ordered based on at least one factor and the data stored in the optimal location as determined from the at least one factor is returned.Type: GrantFiled: March 31, 2015Date of Patent: February 16, 2021Assignee: EMC IP HOLDING COMPANY LLCInventors: Grant R. Wallace, Philip N. Shilane, Mahesh Kamat
-
Patent number: 10915262Abstract: A hybrid storage device includes a first storage medium configured to store data at a first speed and a second storage medium configured to store data at a second speed. The first storage medium may be a NAND flash storage medium, and the second storage medium may be disc storage medium. Partitions of the first storage medium are associated with partitions of the second storage medium to form at least two storage tiers. Each of the storage tiers may include different NAND partition capacities. The storage device further includes a peer to peer communication channel between the first storage medium and the second storage medium for moving data between a NAND partition and HDD partition. The storage device is accessible via a dual port SAS or PCIe interface.Type: GrantFiled: March 13, 2018Date of Patent: February 9, 2021Assignee: SEAGATE TECHNOLOGY LLCInventors: Rajesh Maruti Bhagwat, Nitin S. Kabra, Nilesh Govande, Manish Sharma, Joe Paul Moolanmoozha, Alexander Carl Worrall
-
Patent number: 10909118Abstract: Cache optimization for missing data is provided. A database system receives a first request for a database record. The database system determines whether the database record is stored in a cache. The database system determines whether the database record is stored in a data store in response to a determination that the database record is not stored in the cache. The database system stores a dummy entry for the database record in the cache in response to a determination that the database record is not stored in the data store. The database system receives a second request for the database record. The database system determines whether the database record is stored in the cache. The database system outputs an indication that the database record is unavailable in response to a determination that the dummy entry stored for the database record is in the cache.Type: GrantFiled: February 4, 2016Date of Patent: February 2, 2021Assignee: salesforce.com, inc.Inventors: Pallavi Savla, Gurdeep Singh Sandle, George Vitchev, Prabhjot Singh, Steven Marshall Cohen
-
Patent number: 10902126Abstract: Provided are a computer program product, system, and method for verification of a boot loader program at a control unit to be provided to a host system to load an operating system. A stored value is generated from a cryptographic function applied to portions of a boot loader program stored in the storage. The boot loader program is read from the storage in response to execution of a boot loader request from the host system. The cryptographic function is applied to at least a portion of the read boot loader program to produce a calculated value. The host system is provided access to the boot loader program to use to load the operating system from the storage into the host system in response to the calculated value matching the stored value.Type: GrantFiled: March 10, 2017Date of Patent: January 26, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Peter G. Sutton, Harry M. Yudenfriend