Entry Replacement Strategy Patents (Class 711/159)
-
Patent number: 10282097Abstract: A storage system and method for thin provisioning are provided. In one embodiment, a storage system is provided comprising a memory and a controller. The controller is configured to provide a logical exported capacity of the memory to a host, wherein the logical exported capacity is greater than an actual storage capacity of the memory; receive a command from the host to write data to a logical address; determine whether there is available actual storage capacity in the memory to write the data; and write the data to a physical address in memory that corresponds to the logical address only if it is determined that there is available actual storage capacity in the memory to write the data. Other embodiments are possible, and each of the embodiments can be used alone or together in combination.Type: GrantFiled: March 31, 2017Date of Patent: May 7, 2019Assignee: Western Digital Technologies, Inc.Inventors: Amir Shaharabany, Michael Zaidman, Rotem Sela, Hadas Oshinsky
-
Patent number: 10282125Abstract: Systems and methods are provided for preserving data in a data deduplication system. A hash tree-based deduplication system balancing memory utilization and duplication-related storage access overhead is disclosed. The system preferably relies on distributed file system infrastructure and the system modifies this infrastructure. The data structures may be adapted to accommodate file-block distribution properties at runtime, such as runtime-specializing the hash tree to detect replicated chunks.Type: GrantFiled: April 17, 2017Date of Patent: May 7, 2019Assignee: International Business Machines CorporationInventors: Mark Korondi, Dániel Kovács, Michael C. Osborne, Tamas Visegrady
-
Patent number: 10248573Abstract: Managing memory of a computing environment. A determination is made as to whether a block of memory is being used to back an address translation structure used by a guest program. The block of memory is a block of host memory, and the guest program is managed by a virtual machine manager that further manages the host memory. A memory management action is performed based on whether the block of memory is being used to back the address translation structure.Type: GrantFiled: July 18, 2016Date of Patent: April 2, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jonathan D. Bradbury, Michael K. Gschwind
-
Patent number: 10235056Abstract: A storage device may include a plurality of memory devices logically divided into a plurality of blocks and a controller. In some examples, the controller may be configured to determine a respective fullness percentage for each respective block of the plurality of blocks; determine the smallest fullness percentage for the plurality of respective fullness percentages; and responsive to determining that the smallest fullness percentage exceeds a predetermined threshold value, perform an action related to health of the storage device.Type: GrantFiled: September 26, 2014Date of Patent: March 19, 2019Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.Inventor: Haining Liu
-
Patent number: 10216639Abstract: A storage device made up of multiple storage media is configured such that one such media serves as a cache for data stored on another of such media. The device includes a controller configured to manage the cache by consolidating information concerning obsolete data stored in the cache with information concerning data no longer desired to be stored in the cache, and erase segments of the cache containing one or more of the blocks of obsolete data and the blocks of data that are no longer desired to be stored in the cache to produce reclaimed segments of the cache.Type: GrantFiled: February 9, 2018Date of Patent: February 26, 2019Assignee: Hewlett Packard Enterprise Development LPInventor: Umesh Maheshwari
-
Patent number: 10191844Abstract: The system identifies objects that cause thrashing behavior in garbage collection. A garbage collection process may be monitored for a period of time. Over that period of time, a number of objects may be observed to be collected by the garbage collection process. Data may be collected for those objects and a subset of those objects may be determined to be suspicious based on data collected for each object. The suspicious objects may then be reported as causing garbage collection thrashing.Type: GrantFiled: April 29, 2015Date of Patent: January 29, 2019Assignee: Cisco Technology, Inc.Inventor: Vinay Srinivasaiah
-
Patent number: 10185605Abstract: The disclosure generally describes computer-implemented methods, software, and systems for modeling and deploying decision services. One computer-implemented method includes operations for identifying a sequence number of a first message, the sequence number indicating a position of the first message within a first sequence of messages. If a second message positioned prior to the first message in the first sequence is in a final processing state and the second message in the first sequence is a parent message, a plurality of child messages associated with the second message are identified. Each child message is associated with a sequence number indicating a position of the child message within a second sequence associated with the plurality of child messages. The computer-implemented method determines whether a child message positioned at the end of the second sequence is in a final processing state.Type: GrantFiled: August 31, 2012Date of Patent: January 22, 2019Assignee: SAP SEInventors: Manuel Holzleitner, Jan Trobitius
-
Patent number: 10180902Abstract: Garbage collection processing is facilitated. Based on execution of a load instruction and determining that an address of an object pointer to be loaded is located in a pointer storage area and the object pointer indicates a location within a selected portion of memory undergoing garbage collection, processing control is obtained by a handler executing within a processor of the computing environment. The handler obtains the object pointer from the pointer storage area, and determines whether the object pointer is to be modified. If the object pointer is to be modified, the handler modifies the object pointer. The handler may then store the modified object pointer in a selected location.Type: GrantFiled: November 14, 2015Date of Patent: January 15, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Giles R. Frazier, Michael K. Gschwind
-
Patent number: 10169249Abstract: Provided are a computer program product, system, and method for adjusting active cache size based on cache usage. An active cache in at least one memory device caches tracks in a storage during computer system operations. An inactive cache in the at least one memory device is not available to cache tracks in the storage during the computer system operations. During caching operations in the active cache, information is gathered on cache hits to the active cache and cache hits that would occur if the inactive cache was available to cache data during the computer system operations. The gathered information is used to determine whether to configure a portion of the inactive cache as part of the active cache for use during the computer system operations.Type: GrantFiled: September 20, 2017Date of Patent: January 1, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Kevin J. Ash, Matthew G. Borlick, Lokesh M. Gupta, Will A. Wright
-
Patent number: 10168918Abstract: Various embodiments include methods, apparatus, and systems for assigning a plurality of version number values to instances of a logical entity of a memory device. Each version number value of the plurality version number values may be separately assigned to one of the instances of the logical entity. The version number values may be recycled after the plurality of version number values are assigned. Other embodiments including additional methods, apparatus, and systems are disclosed.Type: GrantFiled: June 8, 2015Date of Patent: January 1, 2019Assignee: Micron Technology, Inc.Inventor: Wanmo Wong
-
Patent number: 10169357Abstract: Methods, systems, and computer program products are provided for optimizing selection of files for eviction from a first storage pool to free up a predetermined amount of space in the first storage pool. A method includes analyzing an effective space occupied by each file of a plurality of files in the first storage pool, selecting one or more of the plurality of files as one or more candidate files for eviction, based on the identified one or more data blocks, and evicting the one or more candidate files for eviction from the first storage pool to a second storage pool.Type: GrantFiled: January 6, 2017Date of Patent: January 1, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Duane M. Baldwin, Sandeep R. Patil, Riyazahamad M. Shiraguppi, Prashant Sodhiya
-
Patent number: 10152427Abstract: Methods, systems, and apparatus for determining whether an access bit is set for each page table entry of a page table based on a scan of the page table with at least one page table walker, the access bit indicating whether a page associated with the page table entry was accessed in a last scan period; incrementing a count for each page in response to determining that the access bit is set for the page table entry associated with the page; resetting the access bit after determining whether the access bit is set for each page table entry; receiving a request to access, from a main memory, a first page of data; initiating a page fault based on determining that the first page of data is not stored in the main memory; and servicing the page fault with a DMA engine.Type: GrantFiled: August 12, 2016Date of Patent: December 11, 2018Assignee: Google LLCInventors: Joel Dylan Coburn, Albert Borchers, Christopher Lyle Johnson, Robert S. Sprinkle
-
Patent number: 10133517Abstract: A storage control device includes a memory device and a processor. The memory device stores therein management information representing a relationship of a total amount of writable data within a warranty period of a storage device with respect to a user capacity of the storage device. The processor acquires a current user capacity and a current spare capacity from the storage device. The processor predicts, at a predetermined timing, a maximum write amount within the warranty period on basis of an accumulated amount of data written into the storage device and an operation time of the storage device. The processor restricts, when the user capacity is extended using the spare capacity, an extension amount of the user capacity on basis of the management information such that a total amount of writable data after the extension of the user capacity does not become less than the maximum write amount.Type: GrantFiled: June 22, 2016Date of Patent: November 20, 2018Assignee: FUJITSU LIMITEDInventor: Kazuyuki Sunaga
-
Patent number: 10127236Abstract: A method is provided for storing files in a filesystem of a data storage system. The method includes (a) storing data of each file of a set of files of the filesystem in a set of data allocation units (AUs) of the filesystem on the data storage system, each data AU of the set of data AUs having a common data AU size, and (b) storing metadata pertaining to each file of the set of files in a set of metadata AUs of the filesystem on the data storage system, each metadata AU of the set of metadata AUs having a common metadata AU size, the common data AU size being larger than the common metadata AU size. A computerized apparatus and a computer program product are also provided for performing a method similar to that described above.Type: GrantFiled: June 27, 2013Date of Patent: November 13, 2018Assignee: EMC IP Holding CompanyInventors: Yingchao Zhou, William C. Davenport, Christopher A. Seibel, Jun Guo, Jia Zhai, Wengang Wang, Philippe Armangau
-
Patent number: 10061616Abstract: A system and method for handling requests by virtual machines (VMs) to lock portions of main memory are disclosed. In accordance with one embodiment, a host operating system (OS) of a computer system receives a request by the guest OS of a VM to lock a portion of main memory of the computer system. The host OS determines whether locking the portion of main memory violates any of a set of constraints pertaining to main memory. The host OS locks the portion of main memory when locking does not violate any of the set of constraints. The locking prevents any page of the portion of main memory from being swapped out to a storage device. The host OS can still swap out pages of main memory that are not allocated to this VM and are not locked by any other VM.Type: GrantFiled: May 30, 2012Date of Patent: August 28, 2018Assignee: Red Hat Israel, Ltd.Inventors: Michael Tsirkin, Dor Laor
-
Patent number: 10013841Abstract: The invention relates to any electronic device such as a chip card, a passport, a dongle or any other object requiring personalization of the content of a memory. More precisely, the invention provides for a method for processing a data item of a container stored in a memory, said method being implemented by the electronic device by utilizing in particular a table of identifiers. The invention furthermore provides for a prior step for associating a data identifier with a data item of a container and creating said table of identifiers.Type: GrantFiled: April 1, 2010Date of Patent: July 3, 2018Assignee: GEMALTO SAInventors: Olivier Joffray, Jean-Michel Desjardins
-
Patent number: 9940045Abstract: A data storage device includes a nonvolatile memory device including a memory block, to which a write operation is interrupted and not completed due to at least one time occurrence of sudden power-off (SPO) of the data storage device, wherein the memory block includes at least one first valid page group including one or more valid pages caused before the interruption and at least one invalid page group having one or more invalid pages caused by the interruption; and a controller suitable for writing at least one physical address-to-logical address (P2L) list for the first valid page group into the invalid page group after power-on of the data storage device following the SPO, and recovering an address mapping table for the memory block based on the P2L list after completion of the write operation to the memory block.Type: GrantFiled: June 7, 2016Date of Patent: April 10, 2018Assignee: SK Hynix Inc.Inventor: Jeen Park
-
Patent number: 9934874Abstract: A storage medium management device may include a non-volatile storage, an error information register, and a congenital defective block identification register. The storage stores a defective block identification indicating a location of a defective block in a plurality of storage media. The error information register stores error information indicating that an error has occurred in access to the plurality of storage media. If at least one of the plurality of storage media has been replaced, the congenital defective block identification register identifies based on the error information a replaced storage medium of the plurality of storage media, reads a congenital defective block identification indicating a location of a congenital defective block from a prescribed block of the storage medium replaced, and updates the defective block identification of the replaced storage medium, with the congenital defective block identification read out from the replacing storage medium.Type: GrantFiled: August 27, 2015Date of Patent: April 3, 2018Assignee: Kabushiki Kaisha ToshibaInventor: Kiyotaka Tsuji
-
Patent number: 9921759Abstract: A method for memory de-allocation may include identifying, by a processing device, a first memory object to be de-allocated within a scope of a function, creating a private freelist associated with the function, the private freelist comprising a reference to the first memory object, performing, within the scope of the function, a plurality of iterations to de-allocate a plurality of memory objects, wherein each iteration comprises adding, to the private freelist, a reference to a memory object of the plurality of memory objects, and causing, by a processing device, a public freelist to reference the private freelist.Type: GrantFiled: October 22, 2015Date of Patent: March 20, 2018Assignee: Red Hat, Inc.Inventor: Jesper Dangaard Brouer
-
Patent number: 9910602Abstract: A virtual memory management apparatus of an embodiment is embedded in a computing machine 80 and is provided with an application program 21, an operating system 22, a volatile memory 11, and a nonvolatile memory 12. The volatile memory 11 is provided with a plurality of clean pages. The nonvolatile memory 12 is provided with a plurality of dirty pages and a page table memory unit 51. The operating system 22 is provided with a virtual memory management unit 23 which includes a page transfer unit 25.Type: GrantFiled: September 20, 2016Date of Patent: March 6, 2018Assignee: TOSHIBA MEMORY CORPORATIONInventors: Hideki Yoshida, Tatsunori Kanai, Masaya Tarui, Yutaka Yamada
-
Patent number: 9811549Abstract: Disclosed herein are system, method, and computer program product embodiments for directly restoring a database from a log volume. An embodiment operates by reading one or more database transaction log records from a log volume. The embodiment then loads from a database table persistent storage one or more pages containing rows in the database table that will be read from or written to by the one or more database transaction log records. The embodiment then loads a dictionary for each column associated with the one or more database transaction log records. The embodiment then applies the one or more database transaction log records directly into the one or more loaded pages and the one or more dictionaries. Each dictionary and page modified in memory is then written to the database table persistent storage when a savepoint operation is performed.Type: GrantFiled: November 25, 2014Date of Patent: November 7, 2017Assignee: SAP SEInventors: Ivan Schreter, Shiping Chen, David Wein, Steffen Geiβinger
-
Patent number: 9811268Abstract: A method for reducing disk read rate by managing dataset mapping of virtual machine (VM) guest memory, comprising: monitoring a plurality of disk read write operations of a VM guest; updating a dataset mapping between disk blocks allocated to the VM guest and corresponding physical addresses of memory pages of the VM guest containing replica of data stored in the disk blocks, based on the plurality of disk read write operations; when identifying writing to one of the memory pages, removing a mapping of corresponding disk block and corresponding physical address of memory page; when reclaiming a mapped memory page of the VM guest by a host of the VM guest, discarding data contained in the memory page; and when the data is requested by the VM guest after it was reclaimed by said host, retrieving the data from corresponding disk block according to the mapping.Type: GrantFiled: February 16, 2015Date of Patent: November 7, 2017Assignee: Technion Research & Development Foundation LimitedInventors: Assaf Schuster, Nadav Amit, Dan Tsafrir
-
Patent number: 9753644Abstract: A method includes storing data in a non-volatile memory that includes multiple memory blocks. At least first and second regions are defined in the non-volatile memory. A definition is made of a first over-provisioning ratio between a first logical address space and a first physical memory space of the first region, and a second over-provisioning ratio, different from the first over-provisioning ratio, between a second logical address space and a second physical memory space of the second region. Portions of the data are compacted, individually within each of the first and second regions and independently of the other region, by copying the portions from one or more source memory blocks to one or more destination memory blocks using the first and second over-provisioning ratios, respectively.Type: GrantFiled: January 27, 2014Date of Patent: September 5, 2017Assignee: Apple Inc.Inventors: Avraham Meir, Oren Golov
-
Patent number: 9753860Abstract: Embodiments relate to managing page table entries in a processing system. A first page table entry (PTE) of a page table for translating virtual addresses to main storage addresses is identified. The page table includes a second page table entry contiguous with the second page table entry. It is determined whether the first PTE may be joined with the second PTE based on the respective pages of main storage being contiguous. A marker is set in the page table for indicating that the main storage pages identified by the first PTE and second PTEs are contiguous.Type: GrantFiled: June 14, 2012Date of Patent: September 5, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Anthony J. Bybell, Michael K. Gschwind
-
Patent number: 9740628Abstract: A method includes identifying, by a processor, a first page table entry (PTE) of a page table for translating virtual addresses to main storage addresses, the page table comprising a second page table entry contiguous with the second page table entry, determining with the processor whether the first PTE may be joined with the second PTE, the determining based on the respective pages of main storage being contiguous, and setting a marker in the page table for indicating that the main storage pages of identified by the first PTE and second PTEs are contiguous.Type: GrantFiled: March 5, 2013Date of Patent: August 22, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Anthony J. Bybell, Michael K. Gschwind
-
Patent number: 9740706Abstract: A system and a method for spill management during the shuffle phase of a map-reduce job performed in a distributed computer system on distributed files. A spilling protocol is provided for handling the spilling of intermediate data based on at least one popularity attribute of key-value pairs of the input data on which the map-reduce job is performed. The spilling protocol includes an assignment order to storage resources belonging to the computer system based on the at least one popularity attribute. The protocol can be deployed in computer systems with heterogeneous storage resources. Additionally, pointers or tags can be assigned to improve shuffle phase performance. The distributed file systems that are most suitable are ones usable by Hadoop, e.g., Hadoop Distributed File System (HDFS).Type: GrantFiled: June 21, 2016Date of Patent: August 22, 2017Assignee: ZETTASET, INC.Inventors: Michael J. Cramer, Brian P. Christian
-
Patent number: 9727257Abstract: A request to delete a snapshot of a virtual machine may be received. The snapshot may be in a volume chain that may include a first storage volume, a second storage volume associated with the snapshot, and a third storage volume. The first storage volume may include a first storage reference. The second storage volume may include a second storage reference. The third storage volume may include a third storage reference relative to the second storage reference. The second storage volume may be merged with the first storage volume preceding the second storage volume in the volume chain. The third storage reference may be updated to be relative to the first storage reference in view of the second storage reference. The snapshot and the second storage volume may be deleted.Type: GrantFiled: February 5, 2015Date of Patent: August 8, 2017Assignee: Red Hat, Inc.Inventors: Adam Litke, Federico Simoncelli
-
Patent number: 9723587Abstract: Embodiments of the present invention provide a movement information processing method and system, a user equipment, and an access network device. In one embodiment, a UE measures a characteristic parameter of a cell to be measured, and then obtains movement information of the UE according to a change of the characteristic parameter within a predetermined time. In this way, the UE can send the movement information to an access network device and the access network device executes a movement-related operation according to the movement information.Type: GrantFiled: October 10, 2014Date of Patent: August 1, 2017Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Wei Quan, Yuhua Chen, Yi Jiang
-
Patent number: 9690802Abstract: Stream locality delta compression is disclosed. A previous stream indicated locale of data segments is selected. A first data segment is then determined to be similar to a data segment in the stream indicated locale.Type: GrantFiled: May 27, 2015Date of Patent: June 27, 2017Assignee: EMC IP Holding Company LLCInventors: Mark Huang, Philip Shilane, Grant Wallace, Nitin Garg, Edward K. Lee, Ming Benjamin Zhu, Kai Li
-
Patent number: 9690487Abstract: Upon receipt of an I/O request instructing storage of data in a storage device 106 from a host apparatus, a storage apparatus 100 selects a de-duplication process method to be applied to the received data, based on at least any of influence on processing performance of the storage apparatus 100 to be performed by execution of a first de-duplication process method (inline method) in which the de-duplication process is performed on the data immediately after the receipt of the I/O request, influence on the processing performance of the storage apparatus 100 to be performed by execution of a second de-duplication process method (post-process method) in which the de-duplication process is performed on the data at later timing, and the size of a temporary storage device 106b to be required for the processing of the data by the second de-duplication process method.Type: GrantFiled: July 2, 2015Date of Patent: June 27, 2017Assignee: HITACHI, LTD.Inventors: Mitsuo Hayasaka, Koji Yamasaki
-
Patent number: 9684679Abstract: Aspects for conservative garbage collecting are disclosed. In one aspect, root objects included in a call stack are identified, which comprise integers and pointers. Integer representations are tagged and distinguishable from untagged pointer representations. Root objects are traced to corresponding memory locations such that a subsequent tracing is performed on the pointer representations and skipped on the integer representations. Memory allocated to objects unreachable by the call stack is then freed. In another aspect, an object graph associated with a call stack is tagged, and a heap is generated comprising objects included in an executed portion of the call stack. Objects included in an unexecuted portion of the call stack are traced to corresponding memory locations on the heap such that a subsequent tracing is only performed on the untagged pointer representations. Memory locations corresponding to heap objects unreachable by the unexecuted portion of the call stack are then cleared.Type: GrantFiled: September 15, 2014Date of Patent: June 20, 2017Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.Inventors: Steven Lucco, Curtis Cheng-Cheng Man
-
Patent number: 9665497Abstract: A storage device made up of multiple storage media is configured such that one such media serves as a cache for data stored on another of such media. The device includes a controller configured to manage the cache by consolidating information concerning obsolete data stored in the cache with information concerning data no longer desired to be stored in the cache, and erase segments of the cache containing one or more of the blocks of obsolete data and the blocks of data that are no longer desired to be stored in the cache to produce reclaimed segments of the cache.Type: GrantFiled: July 25, 2016Date of Patent: May 30, 2017Assignee: NIMBLE STORAGE, INC.Inventor: Umesh Maheshwari
-
Patent number: 9665603Abstract: A database management system provides row based filtering of data at a database level by evaluating content of at least one record of a write data request received from an application for a particular table from among at least one table of a database, against at least one filter rule specified for the particular table. The database management system selects, for the at least one record, whether to store the at least one record of the write data request as a separate row in the particular table based on a separate action triggered for the at least one record when evaluated against the at least one filter rule specified for the particular table, each record not selected for storage being silently discarded.Type: GrantFiled: August 3, 2015Date of Patent: May 30, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Karla Bester, Allan T. Chandler, Mark A. Shewell, Stephen J. Yates
-
Patent number: 9665478Abstract: A non-volatile memory is divided into logical zones by the card controller in order reduce the size of the data structures it uses for address translation. Zone boundaries are adjusted to accommodate defects allowed by memory test to improve card yields and to adjust boundaries in the field to extend the usable lifetime of the card. Firmware scans for the presence of defective blocks on the card. Once the locations of these blocks are known, the firmware calculates the zone boundaries in such a way that good blocks are equally distributed among the zones. Since the number of good blocks meets the card test criteria by the memory test criteria, defects will reduce card yield fallout. The controller can perform dynamic boundary adjustments. When defects occur, the controller can perform the analysis again and, if needed, redistributes the zone boundaries, moving any user data.Type: GrantFiled: October 24, 2006Date of Patent: May 30, 2017Assignee: INNOVATIVE MEMORY SYSTEMS, INC.Inventor: Kevin M. Conley
-
Patent number: 9645637Abstract: Embodiments include method, systems and computer program products for searching a social network for media content. Aspects include identifying one or more available resources for execution by the processor, determining a maximum number of resources the processor can utilize in executing an instruction group, and grouping the one or more available resources into one or more resource groups, wherein each of the one or more resource groups has a size equal to the maximum number. Aspects also include receiving a request from a decode logic for a number of resources for execution and dispatching one of the one or more resource groups in response to the request by providing the number of resources for execution to the processor and sending remaining resources in the one of the one or more resource groups to a recycle queue.Type: GrantFiled: September 4, 2015Date of Patent: May 9, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Gregory W. Alexander, Brian D. Barrick
-
Patent number: 9632928Abstract: Embodiments of the invention provide a method and system for dynamic memory management implemented in hardware. In an embodiment, the method comprises storing objects in a plurality of heaps, and operating a hardware garbage collector to free heap space. The hardware garbage collector traverses the heaps and marks selected objects, uses the marks to identify a plurality of the objects, and frees the identified objects. In an embodiment, the method comprises storing objects in a heap, each of at least some of the objects including a multitude of pointers; and operating a hardware garbage collector to free heap space. The hardware garbage collector traverses the heap, using the pointers of some of the objects to identify others of the objects; processes the objects to mark selected objects; and uses the marks to identify a group of the objects, and frees the identified objects.Type: GrantFiled: April 28, 2016Date of Patent: April 25, 2017Assignee: International Business Machines CorporationInventors: David F. Bacon, Perry S. Cheng, Sunil K. Shukla
-
Patent number: 9582385Abstract: In one embodiment, a method may include performing a copy-on-write in response to a write error from a first system, where the copy-on-write copies to a second system. The method may further include receiving a write request at the first system from a third system. The method may additionally include storing the data from the write request in a cache. The method may also include reporting successful execution of the write request. The method may further include writing data from the write request to a drive in the first system. The method may additionally include receiving the write error from the drive. In an additional embodiment, performing the copy-on-write may use the data stored in the cache.Type: GrantFiled: January 16, 2013Date of Patent: February 28, 2017Assignee: Dell Products L.P.Inventors: Bernard Abraham Rozmovits, Jeffrey R. Curless, Damon Hsu-Hung
-
Patent number: 9575816Abstract: A microprocessor includes a main processor and a service processor. The service processor is configured to detect and break a deadlock/livelock condition in the main processor. The service processor detects the deadlock/livelock condition by detecting the main processor has not retired an instruction or completed a processor bus transaction for a predetermined number of clock cycles. In response to detecting the deadlock/livelock condition in the main processor, the service processor causes arbitration requests to a cache memory to be captured in a buffer, analyzes the captured requests to detect a pattern that may indicate a bug causing the condition and performs actions associated with the pattern to break the deadlock/livelock. The actions include suppression of arbitration requests to the cache, suppression of comparisons cache request addresses and killing requests to access the cache.Type: GrantFiled: February 4, 2013Date of Patent: February 21, 2017Assignee: VIA TECHNOLOGIES, INC.Inventors: Rodney E. Hooker, Douglas R. Reed
-
Patent number: 9569476Abstract: Approaches for routing data to storage are provided. An approach includes determining implicit metadata from explicit metadata received with a request from a user to store a file. The approach also includes determining a storage resource based on the explicit metadata, the implicit metadata, and a registry of storage resources. The approach additionally includes routing data of the file to the determined storage resource.Type: GrantFiled: April 2, 2013Date of Patent: February 14, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ryan G. Dejana, Lisa Seacat Deluca, Brian D. Goodman, Daniel C. Krook
-
Patent number: 9558112Abstract: A data storage device includes multiple flash memory devices with each of the flash memory devices being arranged into multiple blocks having multiple pages for storing data. The data storage device includes a memory controller operationally coupled with the flash memory devices. The memory controller is configured to mark one or more of the pages of the flash memory devices as available for deletion and maintain the marked pages as available for being read until deleted during garbage collection.Type: GrantFiled: May 8, 2012Date of Patent: January 31, 2017Assignee: Google Inc.Inventor: Albert T. Borchers
-
Patent number: 9542233Abstract: Embodiments include method, systems and computer program products for searching a social network for media content. Aspects include identifying one or more available resources for execution by the processor, determining a maximum number of resources the processor can utilize in executing an instruction group, and grouping the one or more available resources into one or more resource groups, wherein each of the one or more resource groups has a size equal to the maximum number. Aspects also include receiving a request from a decode logic for a number of resources for execution and dispatching one of the one or more resource groups in response to the request by providing the number of resources for execution to the processor and sending remaining resources in the one of the one or more resource groups to a recycle queue.Type: GrantFiled: March 18, 2016Date of Patent: January 10, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Gregory W. Alexander, Brian D. Barrick
-
Patent number: 9529706Abstract: A system, method, and computer program product are provided for performing software application operations concurrently with memory compaction operations. In use, one or more memory blocks to optimize utilizing a memory compaction operation are identified. Additionally, one or more data objects associated with the one or more memory blocks are identified, the one or more data objects being a portion of a plurality of data objects in a memory capable of being access by a software application. Further, the memory compaction operation is initiated utilizing a request including business related information associated with the one or more data objects.Type: GrantFiled: May 29, 2014Date of Patent: December 27, 2016Assignees: Amdocs Software Systems Limited, Amdocs Development LimitedInventors: Victoria Boriskovsky, Michael Goltsman, Vladimir Polonsky
-
Patent number: 9524233Abstract: A technique for efficient swap space management creates a swap reservation file using thick provisioning to accommodate a maximum amount of memory reclamation from a set of one or more associated virtual machines (VMs). A VM swap file is created for each VM using thin provisioning. When a new block is needed to accommodate page swaps to a given VM swap file, a block is removed from the swap reservation file and a block is added to the VM swap file, thereby maintaining a net zero difference in overall swap storage. The removed block and the added block may be the same storage block if a block move operation is supported by a file system implementing the swap reservation file and VM swap files. The technique also accommodates swap space management of resource pools.Type: GrantFiled: March 5, 2013Date of Patent: December 20, 2016Assignee: VMware, Inc.Inventors: Rajesh Venkatasubramanian, Ishan Banerjee, Kiran Tati, Philip Peter Moltmann
-
Patent number: 9514838Abstract: Memory controllers can include a switch and non-volatile memory control circuitry including channel control circuits coupled to the switch. The channel control circuits can coupled to logical units including blocks. Volatile memory and memory management circuitry including local memory can be coupled to the switch. The memory management circuitry can be configured to store health and status information for each of the blocks in a block table in the volatile memory, store a candidate block table that identifies a candidate block for a particular operation based on criteria in the local memory, update the health and status information for a particular block in the block table, compare the updated health and status information for the particular block with the candidate block according to the criteria, and update the candidate block table to identify the particular block in response to the comparison indicating that the particular block better satisfies the criteria.Type: GrantFiled: May 31, 2011Date of Patent: December 6, 2016Assignee: Micron Technology, Inc.Inventor: A. Kent Porterfield
-
Patent number: 9501314Abstract: A system and method for reducing the number of aborts caused by a runtime helper being called during the execution of a transaction block. When a runtime helper is called during the execution of a transaction block while a program using hardware transactional memory is running, the runtime helper passes ID information indicating the type of runtime helper to an abort handler. When there is an abort caused by a call to a runtime helper, the abort handler responds by acquiring the ID information of the runtime helper that caused the abort, disables the transaction block with respect to a specific type of runtime helper, executes the non-transactional path corresponding to the transaction block, and re-enables the transaction block when predetermined conditions are satisfied.Type: GrantFiled: January 21, 2014Date of Patent: November 22, 2016Assignee: International Business Machines CorporationInventors: Jose G. Castanos, Takuya Nakaike, Rei Odaira, Peng Wu
-
Patent number: 9495191Abstract: Systems and methods for implementing lazy disk I/O in virtual machine live migration. An example method may comprise: determining, by a first computer system, that contents of a memory page mapped into an address space of a virtual machine undergoing live migration from a second computer system to the first computer system is stored on a network-accessible virtual disk; storing, in a memory data structure, a mapping of an address of the memory page to an identifier of a location of the memory page on the virtual disk; and responsive to detecting an access to the memory page by the virtual machine, storing in a memory mapped into the address space of the virtual machine the memory page retrieved from the location of the memory page on the virtual disk.Type: GrantFiled: January 28, 2014Date of Patent: November 15, 2016Assignee: Red Hat Israel, Ltd.Inventor: Michael Tsirkin
-
Patent number: 9471507Abstract: A virtual memory management apparatus of an embodiment is embedded in a computing machine 80 and is provided with an application program 21, an operating system 22, a volatile memory 11, and a nonvolatile memory 12. The volatile memory 11 is provided with a plurality of clean pages. The nonvolatile memory 12 is provided with a plurality of dirty pages and a page table memory unit 51. The operating system 22 is provided with a virtual memory management unit 23 which includes a page transfer unit 25.Type: GrantFiled: February 4, 2015Date of Patent: October 18, 2016Assignee: KABUSHIKI KAISHA TOSHIBAInventors: Hideki Yoshida, Tatsunori Kanai, Masaya Tarui, Yutaka Yamada
-
Patent number: 9448871Abstract: An information processing device includes a memory, and a plurality of processors coupled to the memory and including cache memories, and configured to select a processor where a capacity of the cache memory is the smallest among the plurality of processors, the selected processor executes memory dump processing for the memory.Type: GrantFiled: October 11, 2013Date of Patent: September 20, 2016Assignee: FUJITSU LIMITEDInventor: Yasuo Suzuki
-
Patent number: 9449032Abstract: Embodiments provide a multi-buffering system in an application layer to support unified read/write access to different data source types of an underlying database layer. In a particular embodiment, the database layer comprises both a multi-dimensional data source (e.g. a cube), and another data source type (e.g. a Data Store Object—DSO). An abstract buffer component of the multi-buffering system is specialized into a delta buffer configured to read/write data of the cube, and into an after image buffer configured to read/write data of the DSO. A storage mechanism component of the multi-buffering system is specialized into a cache store configured to read/write data of the cube, and a calculation scenario store configured to read/write data of the DSO. The after image buffer may support certain aggregation rules during a DSO read/write operation. The calculation scenario store may leverage capabilities of an in memory database during a DSO read/write operation.Type: GrantFiled: April 22, 2013Date of Patent: September 20, 2016Assignee: SAP SEInventors: Martin Friedt, Hans-Georg Beuter, Helidon Dollani, Michael Wilking, Gregor Dieckmann, Ingo Raasch, Stefan Dipper
-
Patent number: 9424114Abstract: Systems and methods are disclosed for processing an input/output (I/O) operation. An example system includes a kernel interface that receives a notification of a page fault. The page fault is responsive to an application attempting to perform an operation on a memory region that is set to a first access mode. When the memory region is set to the first access mode, the application does not have permission to perform the operation on the memory region. The system also includes a handler that responsive to the notification (i) sets the memory region to a second access mode and (ii) spawns a kernel thread to drain data from the memory region. When the memory region is set to the second access mode, the application has permission to perform the operation on the memory region. The system further includes an I/O module that stores the data in the memory region for processing.Type: GrantFiled: May 13, 2014Date of Patent: August 23, 2016Assignee: Red Hat, Inc.Inventor: Neil Horman