Patents Issued in May 1, 2018
  • Patent number: 9959026
    Abstract: Techniques for spread and pinch gestures are described. A spread gesture can be recognized effective to cause an item to be duplicated. In implementations, the spread gesture includes at least two inputs that select the item and spread apart to increase a distance between the two inputs. The item is divided into two substantially identical items in response to the distance between the two inputs exceeding a distance threshold. A pinch gesture can also be recognized effective to cause one or more items to be removed from a display of items. In implementations, the pinch gesture includes two or more inputs that select and drag two non-adjacent items toward one another to decrease a distance between the two non-adjacent items. The one or more items that are between the two non-adjacent items are removed from the display based on recognition of the pinch gesture.
    Type: Grant
    Filed: January 28, 2014
    Date of Patent: May 1, 2018
    Assignee: Adobe Systems Incorporated
    Inventor: Robin James Adams
  • Patent number: 9959027
    Abstract: Presented here are systems and methods to enable software applications to display images on irregular screen shapes containing the shape without display functionality. In one embodiment, the shape without display functionality is confined within a bounding shape, which, when subtracted from the irregular screen shape leaves a rectangular area of the screen where the image can be displayed. The area within the bounding shape can be occupied by images provided by the operating system associated with the irregular screen, such as a status bar and/or navigation bar. In another embodiment, the image can be displayed on the full irregular screen, such that the shape without display functionality covers a part of the image. When the occluded part of the image contains a critical object, such as a menu item, a button, etc., the image can be modified to move the critical object out of the area occluded by the shape without display functionality.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: May 1, 2018
    Assignee: ESSENTIAL PRODUCTS, INC.
    Inventors: Adithya Gajulapally, Michael Kolb, Rebecca Schultz Zavin
  • Patent number: 9959028
    Abstract: Systems and methods are for enabling a group of individuals, each using an individual computing device, to collaboratively answer questions or otherwise express a collaborative will/intent in real-time. The collaboration system comprises a plurality of computing devices, each of the devices being used by an individual user, each of the computing devices enabling its user to contribute to the emerging real-time group-wise intent. A collaboration server is disclosed that communicates remotely to the plurality of individual computing devices. Herein, a variety of inventive methods are disclosed for interfacing users in a real-time synchronized group-wise experience, and for deriving a convergent group intent from the collective user input.
    Type: Grant
    Filed: March 25, 2015
    Date of Patent: May 1, 2018
    Assignee: UNANIMOUS A. I., INC.
    Inventor: Louis B. Rosenberg
  • Patent number: 9959029
    Abstract: The present invention relates to a system and method for performing a scroll using a scrollTop attribute of a web page, which allows a user to feel as if an individual contents area is actually scrolled if movement of a touched state is sensed when a portion of an individual contents area is displayed on a screen of a user terminal, by calculating a variation of touch coordinates according to the sensed movement of the touched state, determining a scroll direction according to the calculated variation of touch coordinates, calculating a scroll length corresponding to the variation of touch coordinates according to the sensed movement of the touched state and adjusting a scrollTop value of the individual contents area as much as the calculated scroll length.
    Type: Grant
    Filed: July 18, 2013
    Date of Patent: May 1, 2018
    Assignee: SK PLANET CO., LTD.
    Inventors: Jeong Hyun Yoon, Eun Bok Lee
  • Patent number: 9959030
    Abstract: A display apparatus includes: a display panel; a deformation sensor configured to sense a bending of the display panel; and a controller configured to control the display panel, wherein the controller is configured to: control displaying a plurality of objects on the display panel; detect the bending of the display panel through the deformation sensor; divide the display panel into a first area and a second area with respect to a bending line defined by the bending; divide the objects into a first object corresponding to the first area and a second object corresponding to the second area according to the bending; and move the first and second objects in first and second directions, respectively, according to the bending.
    Type: Grant
    Filed: October 12, 2015
    Date of Patent: May 1, 2018
    Assignee: Samsung Display Co., Ltd.
    Inventors: Hyeonjeong Sang, Heeyoung Lee
  • Patent number: 9959031
    Abstract: An electronic device includes a display and a touch input disposed over the display. The touch input receives touch inputs from a user and detects location of the user's hand relative to the display including location of the user's hand in front of and not touching the touch input. A controller controls the display of content, including determining an obstructed area of the display that is obstructed from viewing by the user's hand as indicated by the detection made by the touch input; determining that a default location for the display of a new graphical user interface (GUI) element that should be added to the display overlaps with the obstructed area by at least a predetermined amount; and changing a manner in which the new GUI element is displayed so that the new GUI element is not obstructed by the user's hand.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: May 1, 2018
    Assignee: Sony Mobile Communications Inc
    Inventors: David de Leon, Fredrik Johansson
  • Patent number: 9959032
    Abstract: An information processing apparatus, method and computer program product are described. At least the apparatus includes comprising a display control device that controls a display of a lock release screen that has displayed thereon a manipulation object and a target object. A manipulation detection device detects a lock release manipulation as a detected moving of the manipulation object toward the target object. The display control device changes an appearance of the target object in response to the manipulation detection device detecting the moving of the manipulation object toward the target object.
    Type: Grant
    Filed: August 7, 2012
    Date of Patent: May 1, 2018
    Assignee: SONY CORPORATION
    Inventors: Yunha Cho, Satoshi Asai
  • Patent number: 9959033
    Abstract: In one example, a method includes outputting for display a first graphical user interface (GUI) of an application executing at the portable computer terminal, wherein the first GUI displays information received from the mobile computing device at a first degree of specificity. The method also includes, in response to receiving input to display a second GUI of the application: outputting, for display at a presence-sensitive display device of the portable computer terminal, the second GUI and removing the first GUI from display. The second GUI may be different from the first GUI, and the second GUI may display information received from the mobile computing device at a second degree of specificity that is different than the first degree of specificity.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: May 1, 2018
    Assignee: Google LLC
    Inventors: Morten Just Petersen, Emmet Connolly, Joao Paulo Gil de Paiva
  • Patent number: 9959034
    Abstract: A mobile terminal and a method for controlling the same are disclosed. The mobile terminal according to the present invention includes a touchscreen configured to display an execution screen of an application, and a controller configured to respectively display, on the execution screen, a mark corresponding to a page displayed on the execution screen and a mark corresponding to a page changed from the page and, upon reception of input for selecting one of the displayed marks, to display a page corresponding to a selected mark on the execution screen. According to the present invention, a mark corresponding to a page displayed on an application execution screen is displayed to allow a specific page to be easily accessed.
    Type: Grant
    Filed: June 9, 2015
    Date of Patent: May 1, 2018
    Assignee: LG ELECTRONICS INC.
    Inventor: Hokyun Kang
  • Patent number: 9959035
    Abstract: An electronic device includes a front-surface touch screen, a plurality of side-surface touch sensors that receive a user-command, and a body that includes a processor for processing the user-command, where the body is combined with the front-surface touch screen and the side-surface touch sensors. Here, the user-command includes an operation in which at least one of the side-surface touch sensors is touched by a user for more than an activation time and an operation in which a touched point of the at least one of the side-surface touch sensors is moved by the user.
    Type: Grant
    Filed: June 19, 2014
    Date of Patent: May 1, 2018
    Assignee: Samsung Display Co., Ltd.
    Inventors: Hee-Soo Yoo, Mu-Gyeom Kim
  • Patent number: 9959037
    Abstract: An electronic device displays a messaging user interface on the display, the messaging user interface including a conversation transcript of a messaging session between a user of the electronic device and at least one other user. The device receives a first message within the messaging session from an electronic device that corresponds to another user included in the messaging session; in response to receiving the first message, the device displays the first message in a first message region in the conversation transcript on the display. The device detects a first input by a first contact at a location on the touch-sensitive surface that corresponds to a location of the first message region in the conversation transcript; in response to detecting the first input, the device displays an acknowledgement selection affordance at a location in the messaging interface that corresponds to the first message region. The acknowledgement selection affordance displays a plurality of acknowledgement options.
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: May 1, 2018
    Assignee: APPLE INC.
    Inventors: Imran A. Chaudhri, Freddy A. Anzures, Chanaka G. Karunamuni, Nicholas V. King, Hoan Pham, Wan Si Wan, Darin B. Adler, Justin N. Wood, Roberto Garcia, Soin Shedlosky, Bethany Bongiorno
  • Patent number: 9959038
    Abstract: In general, this disclosure describes techniques for providing a mechanism for facilitating text entry by a user interacting with a graphical keyboard displayed at a presence-sensitive screen of a computing device. For example, a computing device having a presence-sensitive screen and a housing, the housing further having a plurality of touch sensors, receives touch input at the touch sensors. The computing device determines a usage mode, based on the touch input. The computing device also displays, based on the usage mode, a graphical keyboard at the presence-sensitive screen. If the usage mode is a one-handed usage mode, a unitary graphical keyboard is displayed. If the usage mode is a two-handed usage mode, a split graphical keyboard is displayed.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: May 1, 2018
    Assignee: Google LLC
    Inventors: Fan Yu, Huanjun Bao
  • Patent number: 9959039
    Abstract: Operating a touch-screen device includes displaying at least a portion of a keyboard on a touch-screen, detecting a touch on the touch-screen, and detecting movement of the touch on the touch-screen. Operating the touch-screen device also includes moving the displayed keyboard in response to the detected movement of the touch on the touch-screen, detecting a release of the touch from the touch-screen, and assigning a character according to a final location of the touch relative to a location of the displayed keyboard.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: May 1, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Olivier Artigue, Jean-Michel Douliez, Francois Trible
  • Patent number: 9959040
    Abstract: An example method includes designating a corner region of a display device as active, and outputting, for display at the display device, a user interface including at least one element positioned at a first location substantially diagonally opposite and at a first distance from the active corner region. The method further includes receiving an indication of a gesture interpreted by the computing device as originating within the active corner region and terminating within a center region of the display device, and responsive to receiving the indication of the gesture, outputting, for display at the display device, an updated user interface including the element positioned at a second location a second distance from the active corner region.
    Type: Grant
    Filed: August 6, 2014
    Date of Patent: May 1, 2018
    Assignee: Google LLC
    Inventor: Eric Zhang
  • Patent number: 9959041
    Abstract: An execution method of a guidance comprising of inserting the guidance device into a first terminal unit to simulate a keyboard and activate a specific internet address through an automatic key-in module with predefined keyboard output functions; activating the guidance device and an active component in the guidance device; making a request to the first terminal unit for linking a Human Interface Device; receiving signals that actively provides and recognizes the keyboard for the Human Interface Device; issuing a first command of sequentially pressing a plurality of keys through the automatic key-in module in the active component of the guidance device; activating a graphic interface through a hotkey of the automatic key-in module; automatically entering a specific address string into the activated graphic interface; and issuing a second command of pressing a Enter key for linking a website with the entered specific address string.
    Type: Grant
    Filed: June 12, 2015
    Date of Patent: May 1, 2018
    Assignee: WALTON ADVANCED ENGINEERING INC.
    Inventors: Hong Chi Yu, Mao Ting Chang
  • Patent number: 9959042
    Abstract: Disclosed herein is a technique for dynamically scaling a low-power self-refresh (LPSR) idle interval associated with a solid state drive (SSD) of a user device in order to promote enhanced battery life efficiency within the user device. A determination can be made regarding whether the LPSR idle interval is to be scaled up or scaled down. Specifically, the determination is based on a total elapsed since the user device was first powered on and a total number of LPSR transitions or cycles that have been performed in association with the SSD. In turn, the dynamic scaling of the LPSR idle intervals causes NAND power-cycles to be consumed responsibly over an average system lifetime of the user device, which can result in better power management at the user device.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: May 1, 2018
    Assignee: Apple Inc.
    Inventors: Bhaskar R. Adavi, Christopher J. Sarcone, Manoj K. Radhakrishnan
  • Patent number: 9959043
    Abstract: Performing a non-disruptive upgrade of data in a storage system that includes a plurality of storage devices and a storage controller, including: creating new data in a new data format, wherein the new data includes a reference to old data in an old data format, wherein system software in the storage system can utilize data in the new data format and the old data format; determining that a portion of the volume has changed; and responsive to determining that the portion of the volume has changed, updating the new data to include a reference to old data associated with a portion of the volume that precedes the changed portion of the volume, new data associated with the changed portion of the volume, and a reference to old data associated with a portion of the volume that follows the changed portion of the volume.
    Type: Grant
    Filed: March 16, 2016
    Date of Patent: May 1, 2018
    Assignee: Pure Storage, Inc.
    Inventors: Jianting Cao, Wentian Cui, Christopher Golden, David Grunwald, Scott Smith, Qi Zhou
  • Patent number: 9959044
    Abstract: A memory device includes a first storage unit storing an address mapping table, and a control unit coupled to the first storage unit and including a second storage unit storing a risky mapping table and a cached mapping table. The control unit is configured to: write data into the first storage unit; update mapping information associated with the data in the risky mapping table; and store mapping information in the cached mapping table into the address mapping table.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: May 1, 2018
    Assignee: Macronix International Co., Ltd.
    Inventors: Ting-Yu Liu, Nai-Ping Kuo, Yi-Chun Liu, Jian-Shing Liu
  • Patent number: 9959045
    Abstract: In one general embodiment, a tape drive system includes: a read channel; a write channel; logic configured to receiving a request for a write operation to be performed in a tape drive; logic configured to determine an optimum a write procedure in response to receiving the request, the determining being based on expected writing times of each of a plurality of write procedures and an expected transaction size of a next write operation; and logic configured to invoke the determined optimum write procedure in response to determining the optimum write procedure.
    Type: Grant
    Filed: April 17, 2012
    Date of Patent: May 1, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: James M. Karp, Takashi Katagiri, Yuhko Mori, Yutaka Oishi
  • Patent number: 9959046
    Abstract: A system and method for using multi-streaming with journal information (305) and data (325) is disclosed, when using an application (125) and/or a data storage system (120) that performs double-writes. A journal write request (310) can be sent with the journal information (305) specifying that the journal information (305) should be written to one stream (315). The data write request (320) can be sent with the data (325) specifying that the data (325) should be written to another stream (330). A controller (135) on the storage device (130) can then write the journal information (305) to a block (405, 410) associated with the first stream (315) and the data (325) to a block (415, 420) associated with the second stream (330).
    Type: Grant
    Filed: April 1, 2016
    Date of Patent: May 1, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jianjian Huo, Changho Choi
  • Patent number: 9959047
    Abstract: According to one aspect of the present disclosure, a method and technique for capacity forecasting is disclosed. The method includes: storing, in a memory, resource data associated with an environment, the resource data comprising inventory information of applications, processing resources and storage resources of the environment; and providing a ledger module executable by a processor unit to: create a capacity-associated transaction; identify and link at least one of an application, processing resource and storage resource to the transaction from the resource data; determine an initiation time and duration associated with the transaction; and forecast a change in capacity of at least one linked storage resource for the transaction and a time of the change in capacity.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: May 1, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sonia Cheng, Pamela H. Hurwitch, Roman Kisin, Anirudh Oswal, Deidre Paknad, Irina Simpson
  • Patent number: 9959048
    Abstract: Disclosed aspects include management of a set of blocks in a storage system. A set of write requests is initiated to the set of blocks. In response to the set of write requests, a set of expiration metadata for the set of blocks is established. Based on the set of expiration metadata, an expiration event is detected. In response to detecting the expiration event, an expiration operation on the set of blocks is processed.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: May 1, 2018
    Assignee: International Business Machines Corporation
    Inventors: Thomas W. Bish, Nikhil Khandelwal, Gregory E. McBride, David C. Reed, Richard A. Welp
  • Patent number: 9959049
    Abstract: Techniques for aggregating background processing in a data storage system. Blocks are identified having contents on which a data operation was not performed in-line. The background data operation is prevented for blocks that will no longer be accessed by the host computer because they are only mapped to files implementing data objects that are scheduled for future deletion. A region of blocks may be selected that meets a criteria for performing a background free space operation, and the background data operation may be performed on the contents of blocks in the selected region while the contents of those blocks are being relocated to other blocks while performing the background free space operation. While performing the background data operation, blocks may be freed from files that implement data objects scheduled for future deletion.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: May 1, 2018
    Assignee: EMC IP Holding Company LLC
    Inventor: Philippe Armangau
  • Patent number: 9959050
    Abstract: A storage aware memory controller and method for managing a physical storage system. A described controller includes: a system for mapping physical memory space into a memory region and a storage region; a system for applying different error protections schemes, in which a fine-grained memory fault tolerance scheme is applied to data in the memory region and a course-grained memory fault tolerance scheme is applied to data in the storage region; and an in-memory storage filesystem that compresses and stores individual pages of data in the storage region, wherein each page of data is compressed into a set of codewords that are codeword aligned such that no codeword shares compressed data from different pages, and wherein the in-memory storage filesystem stores a compression-aware logical block address (CA-LBA) for each page of data.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: May 1, 2018
    Assignee: SCALEFLUX
    Inventors: Tong Zhang, Hao Zhong, Fei Sun, Yang Liu
  • Patent number: 9959051
    Abstract: A storage system includes an expander sequence including a plurality of expanders coupled in series, a plurality of storage devices coupled to the expander sequence, first and second initiator devices coupled to the expander sequence, and a processor. The processor selects an optimal path, with respect to a transmission destination device of a command among the plurality of storage devices and the plurality of expanders, between the optimal path which is an initiator device with fewer expanders in a distance to the transmission destination device and a roundabout path which is an initiator device with more expanders in a distance to the transmission destination device, and transmits the command to the transmission destination device through the selected optimal path.
    Type: Grant
    Filed: September 5, 2013
    Date of Patent: May 1, 2018
    Assignee: Hitachi, Ltd.
    Inventors: Koji Washiya, Toshihiro Nitta
  • Patent number: 9959052
    Abstract: Write commands are received for a Data Storage Device (DSD) to store write data in a plurality of corresponding write locations on at least one disk of the DSD. At least a portion of the write data is cached in at least one Media Based Cache (MBC) region of the at least one disk based on a write cache policy for determining which write data is eligible for caching in the at least one MBC region. The at least one MBC region is used to cache data to be stored in other locations on the at least one disk. During an active time period when host commands are performed on the at least one disk, a portion of an I/O bandwidth for performing commands is used to copy the at least a portion of the write data to corresponding write locations of the plurality of corresponding write locations.
    Type: Grant
    Filed: September 17, 2015
    Date of Patent: May 1, 2018
    Assignee: Western Digital Technologies, Inc.
    Inventors: Jun Xu, Wei Xi, Guoxiao Guo, Jianyi Wang, Junpeng Niu
  • Patent number: 9959053
    Abstract: The present invention provides a method for constructing an NVRAM-based efficient file system, including the following steps: S1. determining a file operation type of the file system, where the file operation type includes a file read operation, a non-persistent file write operation, and a persistent file write operation; and S2. if the file operation type is a non-persistent file write operation, writing, by the file system, content of the non-persistent file write operation to a dynamic random access memory DRAM, updating a corresponding DRAM cache block index, and flushing, at a preset time point, the content of the non-persistent file write operation back to a non-volatile random access memory NVRAM asynchronously, or otherwise, copying, by the file system, related data directly between the NVRAM/DRAM and the user buffer.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: May 1, 2018
    Inventors: Jiwu Shu, Jiaxin Ou, Youyou Lu
  • Patent number: 9959054
    Abstract: A technique is directed to cleaning a log structure. The technique involves identifying extents (e.g., a contiguous segment of 8 MB) to reclaim from a first storage tier of a set of storage tiers containing the log structure. The technique further involves performing a tier selection operation to select a target storage tier from the set of storage tiers based on a utilization measure of the log structure. The technique further involves, after identifying the extents to reclaim and performing the tier selection operation, storing data from the identified extents into a new extent of the target storage tier and freeing the identified extents. Such a technique combines log cleaning and tiering into a single operation thus placing less stress on storage devices (e.g., less wear on flash memory, etc.), consuming fewer system resources, and providing better performance.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: May 1, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Vamsi Vankamamidi, Richard P. Ruef, Steven Morley, Ryan Gadsby
  • Patent number: 9959055
    Abstract: Examples herein disclose identification of a presence of a processing unit that is to obtain the lock within a queue in a fair lock mode. In response to the presence of the processing unit within the queue, the examples place a separate processing unit in an unfair lock mode.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: May 1, 2018
    Assignee: Hewlett Packard Enterprise Development LP
    Inventor: Wai Man Long
  • Patent number: 9959056
    Abstract: Methods and systems for a networked system are provided. One method includes receiving a request by a processor to transfer a data block stored at a first storage tier to the second storage tier; using an object staging data structure to determine that an object is available for transferring the data block from the first storage tier to the second storage tier. The object staging data structure an indicator providing a status for the object and an object length and an offset value of a transfer log indicating where information regarding the data block is stored. The method further includes updating an address of the storage tier where the information regarding data block is stored at the transfer log; increasing the object length and the offset value at the object staging data structure; and creating the object at the second tier.
    Type: Grant
    Filed: January 13, 2016
    Date of Patent: May 1, 2018
    Assignee: NETAPP, INC.
    Inventors: Ananthan Subramanian, Cheryl Marie Thompson, Sunitha Sunil Sankar
  • Patent number: 9959057
    Abstract: A computer determines an intrinsic read speed and an intrinsic write speed associated with a first disk and a second disk. The computer receives a request to read a portion of data, wherein the portion of data is stored redundantly on both the first and second disk. The computer identifies a first latency associated with reading the portion of data from the first disk, where the first latency is based on at least the intrinsic read speed and the intrinsic write speed associated with the first disk. The computer identifies a second latency associated with reading the portion of data from the second disk, wherein the second latency is based on at least the intrinsic read speed and the intrinsic write speed associated with the second disk. The computer determines that the first latency exceeds the second latency. The computer selects the second disk to read the portion of data.
    Type: Grant
    Filed: January 25, 2017
    Date of Patent: May 1, 2018
    Assignee: International Business Machines Corporation
    Inventors: Mudi M. Fluman, Yaacov Frank, Yehuda Shiran, Ronny Vatelmacher
  • Patent number: 9959058
    Abstract: A technique is directed to managing data. The technique involves identifying a logical page size utilized by a set of SSDs and, based on a first data storage application which stores first data elements in a set of hard disk drives (HDDs), creating a second data storage application which stores second data elements in the set of SSDs. Each first data element has a first size which is larger than the logical page size utilized by the set of SSDs. Each second data element has a second size which is equal to the logical page size utilized by the set of SSDs. The technique further involves operating, by processing circuitry coupled to the set of SSDs, the second application to store the second data elements in the set of SSDs. Such a technique is well-suited for a data storage system that stores host data in an array of SSDs.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: May 1, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Walter O'Brien, Philippe Armangau
  • Patent number: 9959059
    Abstract: A storage controller identifies a storage division comprising unreadable data. In response, the storage controller relocates readable data (if any) from the identified storage division. The storage controller may be further configured to associate the unreadable data with a logical address, and to record persistent metadata to indicate that the logical address is mapped to unreadable, corrupt data. The storage controller may clear the corruption indicator from the logical address. The logical address may be cleared in response to determining that the unreadable data is invalid and/or available from another source.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: May 1, 2018
    Assignee: SanDisk Technologies LLC
    Inventors: Evan Orme, James G. Peterson
  • Patent number: 9959060
    Abstract: A plurality of traffic profiles is determined for a plurality of traffic groups where each traffic profile includes a share of traffic and an address footprint size associated with a corresponding traffic group. A host write is received from a host and the traffic group that the host write belongs to is identified. Write data associated with the host write is stored in the solid state storage allocated to the traffic group that the host write is identified as belonging to where the amount of solid state storage allocated to each of the plurality of traffic groups is based at least in part on the traffic profile of a given traffic group.
    Type: Grant
    Filed: August 13, 2015
    Date of Patent: May 1, 2018
    Assignee: SK Hynix Inc.
    Inventors: Xiangyu Tang, Lingqi Zeng
  • Patent number: 9959061
    Abstract: A computer implemented method for replicating virtual machine disk volumes on a storage array supporting reading signatures of data based on offset of data by reading signatures of data of a production virtual machine on production site; wherein reading the signature includes mapping a virtual machine disk offset into a physical storage offset and reading the signature from the physical storage; reading signatures of data of a replica virtual machine used to replicate the production virtual machine on a replica site wherein reading the signature includes mapping a virtual machine disk offset into a physical storage offset and reading the signature from the physical storage; and based on determination the signatures are not identical marking the locations for synchronization in a synchronization structure.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: May 1, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Assaf Natanzon, Yair Cohen
  • Patent number: 9959062
    Abstract: A data migration system supports a low-latency and reduced overhead data storage protocol for data storage sharing in a non-collision fashion which does not require inter-communication and permanent arbitration between data storage controllers to decide on the data placement/routing. The multiple data fragments of data sets are prevented from routing to the same storage devices by a multi-step selection protocol which selects (in a first phase of the selection routine) a healthy highest ranked drive enclosure, and further selects (in a second phase of the selection routine) a healthy highest-ranked data storage controller residing in the selected drive enclosure, for routing data fragments to different storage pools assigned to the selected data storage devices for exclusive “writing” and data modification. The selection protocol also contemplates various failure scenarios in a data placement collision free manner.
    Type: Grant
    Filed: February 5, 2016
    Date of Patent: May 1, 2018
    Assignee: DataDirect Networks, Inc.
    Inventors: Michael J. Piszczek, Jason M. Cope
  • Patent number: 9959063
    Abstract: Described embodiments provide systems and processes for performing data migration in a storage system. One or more consistency groups are migrated from at least one source device to at least one target device in the storage system. The consistency groups are replicated from the source device to the target device by an asynchronous data replication operation from the source device to the target device and one or more synchronous data replication operations from the source device to the target device if data stored on the source device is changed. The consistency groups are operated on the source device and the target device in an active-active mode, wherein the source device and target device are active and accessible by host devices. Replicated consistency groups are determined to include in a cutover operation that is performed by deactivating the at least one source device associated with the included consistency groups.
    Type: Grant
    Filed: March 30, 2016
    Date of Patent: May 1, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: David Meiri, Aharon Blitzer
  • Patent number: 9959064
    Abstract: A primary write request that is to modify a primary portion of primary data stored in a primary storage node is received. The primary write request is to be replicated to create a current secondary write request. The current secondary write request is to modify a current secondary portion of secondary data that is stored in a secondary storage node. A current data range of the current secondary portion is determined. A determination is made of whether a previous secondary write request is in process of modifying a previous data range that at least partially overlaps with a current data range of the current secondary portion. Execution of the primary write request is suspended, until the previous secondary write request has completed updating the secondary storage node.
    Type: Grant
    Filed: May 8, 2017
    Date of Patent: May 1, 2018
    Assignee: NetApp, Inc.
    Inventors: Manoj V. Sundararajan, Ching-Yuk Paul Ngan, Yuedong Mu, Susan M. Coatney
  • Patent number: 9959065
    Abstract: A system includes circuitry for performing hybrid blockchain rewrites by trusted parties. The hybrid blockchain may include blocks with multiple parts. In some cases, the blocks may include a core part and a tertiary part. The system may include conditions for validity preserving and/or non-tamper-evident rewrites to the parts of the block. The conditions to support rewrites to the core part may be more stringent than the corresponding conditions to support rewrites to the tertiary part. In some cases, the core part may be write-locked.
    Type: Grant
    Filed: October 5, 2017
    Date of Patent: May 1, 2018
    Assignees: Accenture Global Solutions Limited, GSC Secrypt, LLC
    Inventors: Giuseppe Ateniese, Michael T. Chiaramonte, David Treat, Bernardo Magri, Daniele Venturi
  • Patent number: 9959066
    Abstract: A computing system includes a plurality of computing resources that communicate with each other using network on a chip architecture. One of the plurality of computing resources is attached to memory external to the computing system through an external memory interface. The memory-attached computing resource is configured to read data from the memory and modify the read data prior to either writing the modified data back to the memory, or transmitting the modified data to one or more other of the computing resources, or both.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: May 1, 2018
    Assignee: KnuEdge Incorporated
    Inventors: Douglas A. Palmer, Jerome V. Coffin, William Christensen Clevenger
  • Patent number: 9959067
    Abstract: An individual block health metric value calculated for each of a plurality of blocks from a combination of factors including at least program-erase cycle count and error rate is used to order the plurality of blocks in order of block health metric values in an ordered list. Subsequently, a block may be selected for use according to a position of the block in the ordered list.
    Type: Grant
    Filed: February 4, 2015
    Date of Patent: May 1, 2018
    Assignee: SanDisk Technologies LLC
    Inventors: Niles Yang, Jianmin Huang, Swati Bakshi
  • Patent number: 9959068
    Abstract: A controller of a storage device is described for handling communications with a host device. In some examples, the storage device includes a wide port comprising a plurality of phys. The wide port is configured to receive, via a first phy of the plurality of phys, a signal. The controller is configured to select, based on a respective power factor associated with each respective phy of the plurality of phys and a respective performance factor associated with each respective phy of the plurality of phys, a second phy of the plurality of phys to utilize for performing an operation associated with the received signal. In such examples, the wide port is further configured to perform, using the second phy, the operation associated with the received signal.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: May 1, 2018
    Assignee: Western Digital Technologies, Inc.
    Inventors: Darin Edward Gerhart, Nicholas Edward Ortmeier
  • Patent number: 9959069
    Abstract: A facility for processing textual input generated with a user input device described. In one example facility, the facility stores the textual input in a first data structure contained in the address space of a first process. The facility synchronizes contents of the first data structure to a second data structure contained in the address space of a second process distinct from the first process, an application executing in the second process being configured to consume textual input synchronized to the second data structure.
    Type: Grant
    Filed: August 12, 2015
    Date of Patent: May 1, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xin Gong, Daniel Chang, Sameer Garde, Drew Elliott Linerud, Eric Norman Badger
  • Patent number: 9959070
    Abstract: A system for managing storage of data units includes a data storage system configured to store multiple data blocks, at least some of the data blocks containing multiple data units, and configured to store, for at least some of the data blocks, corresponding historical information about prior removal of one or more data units from that data block, the removal affecting at least some addresses of data units in that data block. The system is configured to perform at least one operation that accesses at least a first data unit stored in a first data block according to address information interpreted based on any stored historical information corresponding to the first data block.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: May 1, 2018
    Assignee: Ab Initio Technology LLC
    Inventors: Ephraim Meriwether Vishniac, Stephen J. Schmidt
  • Patent number: 9959071
    Abstract: Methods and systems for managing data storage in a non-volatile memory system are disclosed. The method may include receiving data, determining a data classification for the received data from a predetermined plurality of data classifications, writing the received data to an open block having only data of a same data classification as the determined data classification and, upon completely programming the open block, associating an epoch indicator where the epoch indicator defines a time period within which the block was created. When a block reclaim trigger is detected, only data within a same data classification and epoch may be reclaimed. An incrementing epoch indicator identifies a predetermined time granularity and is assigned to data such that earlier data and newer data are distinguishable. A system to implement the method may include a non-volatile memory and a controller configured to track and apply epoch and data-type classification information for data.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: May 1, 2018
    Assignee: SanDisk Technologies LLC
    Inventors: Nicholas James Thomas, Joseph Meza
  • Patent number: 9959072
    Abstract: A method includes, in response to a first write command corresponding to first data and a first context which is identifiable with a first identifier and to a second write command corresponding to second data and a second context identifiable with a second identifier, determining whether the first identifier of the first context matches the second identifier of the second context. The method also includes, if the first identifier of the first context is determined to match the second identifier of the second context, forming a compression group of data including the first data and the second data, and generating compressed data corresponding to the compression group of data.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: May 1, 2018
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Tal Rostoker, Alon Marcu
  • Patent number: 9959073
    Abstract: Described embodiments provide systems and processes for performing data migration in a storage system. One or more volumes are migrated from a source device to a target device in a storage system. A discovery state of the migrated volumes is determined by one or more host devices in communication with the storage system. An initiator group is configured for each host device. Each initiator group sends at least one inquiry to each of one or more volumes of the target devices. Responses to each inquiry from each volume are tracked. The system receives a selection of one or more migrated volumes to include in a cutover operation, the selection based at least in part upon the determined discovery states. One or more volumes of the source devices associated with the included volumes are deactivated.
    Type: Grant
    Filed: March 30, 2016
    Date of Patent: May 1, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventor: David Meiri
  • Patent number: 9959074
    Abstract: Data backup systems and methods are provided to asynchronously mirror in-memory checkpoint images generated by a process executing on a host system. For example, a data backup system is configured to: receive a checkpoint request message to store a copy of a checkpoint image which includes memory pages residing in a first memory region of memory on the host system; pull a copy of metadata associated with the memory pages from a second memory region of memory on the host system; pull a copy of the memory pages of the checkpoint image from the first memory region; generate a copy of the checkpoint image using the memory pages and associated metadata pulled from the host system; and store the copy of the checkpoint image in a storage device with an in-memory format that is the same as the checkpoint image residing in the first memory region on the host system.
    Type: Grant
    Filed: November 29, 2016
    Date of Patent: May 1, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Randall Shain, Kenneth J. Taylor, Adrian Michaud, Stephen Wing-Kin Au, Junping Zhao
  • Patent number: 9959075
    Abstract: Systems and methods for improved implementation of low power modes in a multi-core system-on-a-chip (SoC) are presented. A cache memory of the multi-core SoC not being accessed by other components of the SoC is identified and a number of dirty cache lines present in the cache memory is determined. For a low power mode of the core, an entry latency based on the number of dirty cache lines is determined, and an exit latency is determined. An entry power cost for the low power mode is also determined based on the number of dirty cache lines A determination is made whether the low power mode for the cache memory results in a power savings over an active mode for the cache memory based at least on the entry power cost and the entry latency of the cache memory entering the first power mode.
    Type: Grant
    Filed: August 11, 2016
    Date of Patent: May 1, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Krishna Vsssr Vanka, Narasimhan Agaram, Sravan Kumar Ambapuram
  • Patent number: 9959076
    Abstract: A method in a distributed storage (DS) unit begins by the unit receiving one or more data slices to store. The method continues by determining a memory utilization method for the one or more data slices. The method continues when a multiple memory utilization method is determined. The method continues by determining a data slice distribution method. The method continues by storing a plurality of the one or more data slices in the multiple memories using the data slice distribution method and updating a virtual address to physical location table to reflect the storing.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: May 1, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Jason K. Resch