Patents Issued in March 13, 2018
  • Patent number: 9916255
    Abstract: Technologies are generally described for methods and systems effective to store data in a memory module. The memory module may include a volatile portion and a non-volatile portion. The methods may comprise receiving, by a processor, a request to store the data. The request may include an indication of a virtual address. The methods may further include determining, by the processor, a persistency of the data based on the virtual address. The methods may further include performing a first operation of identifying a particular portion of the memory module based on the virtual address. The methods may further include generating a command to store the data in the particular portion of the memory module. The methods may further include controlling the operating system to perform a second operation of updating a translation lookaside buffer to indicate the persistency of the data.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: March 13, 2018
    Assignee: EMPIRE TECHNOLOGY DEVELOPMENT LLC
    Inventor: Yan Solihin
  • Patent number: 9916256
    Abstract: A method of accessing a persistent memory over a memory interface is disclosed. In one embodiment, the method includes allocating a virtual address range comprising virtual memory pages to be associated with physical pages of a memory buffer and marking each page table entry associated with the virtual address range as not having a corresponding one of the physical pages of the memory buffer. The method further includes generating a page fault when one or more of the virtual memory pages within the virtual address range is accessed and mapping page table entries of the virtual memory pages to the physical pages of the memory buffer. The method further includes transferring data between a physical page of the persistent memory and one of the physical pages of the memory buffer mapped to a corresponding one of the virtual memory pages.
    Type: Grant
    Filed: September 12, 2016
    Date of Patent: March 13, 2018
    Assignee: Toshiba Memory Corporation
    Inventors: David Stanley Maxey, Nidish Ramachandra Kamath, Vikas Kumar Agrawal
  • Patent number: 9916257
    Abstract: Methods and apparatus are disclosed for efficient TLB (translation look-aside buffer) shoot-downs for heterogeneous devices sharing virtual memory in a multi-core system. Embodiments of an apparatus for efficient TLB shoot-downs may include a TLB to store virtual address translation entries, and a memory management unit, coupled with the TLB, to maintain PASID (process address space identifier) state entries corresponding to the virtual address translation entries. The PASID state entries may include an active reference state and a lazy-invalidation state. The memory management unit may perform atomic modification of PASID state entries responsive to receiving PASID state update requests from devices in the multi-core system and read the lazy-invalidation state of the PASID state entries. The memory management unit may send PASID state update responses to the devices to synchronize TLB entries prior to activation responsive to the respective lazy-invalidation state.
    Type: Grant
    Filed: July 26, 2011
    Date of Patent: March 13, 2018
    Assignee: Intel Corporation
    Inventors: Rajesh M. Sankaran, Altug Koker, Philip R. Lantz, Asit K. Mallick, James B. Crossland, Aditya Navale, Gilbert Neiger, Andrew V. Anderson
  • Patent number: 9916258
    Abstract: According to one embodiment, a file system (FS) of a storage system is partitioned into a plurality of FS partitions, where each FS partition stores segments of data files. In response to an input and output (IO) request for accessing a first of the FS partitions, a second of the FS partitions is selected that is currently in a ready state for access. The second FS partition is then removed from the ready state for access. The first FS partition is brought into a ready state for access.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: March 13, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Soumyadeb Mitra, Windsor W. Hsu
  • Patent number: 9916259
    Abstract: A system and method for low latency and higher bandwidth communication between a central processing unit (CPU) and an accelerator is disclosed. When the CPU updates a copy of data stored at a shared memory, the CPU also sends an “invalidate” command to a cache coherent interconnect (CCI). The CCI forwards the invalidate command to a dedicated cache register (DCR). The DCR marks its copy of the data as “out-of-date” and requests an up-to-date copy of the data from the CCI. The CCI then retrieves up-to-date data for the DCR. When the DCR receives the up-to-date data from the CCI, the DCR replaces the out-of-date data with the up-to-date data, and marks the up-to-date data with the status of “valid.” The DCR can then provide data to an accelerator with a status of “out-of-date” or “valid.
    Type: Grant
    Filed: January 27, 2016
    Date of Patent: March 13, 2018
    Assignee: Waymo LLC
    Inventors: Grace Nordin, Daniel Rosenband
  • Patent number: 9916260
    Abstract: A memory manager in a computer system that ages memory for high performance. The efficiency of operation of the computer system can be improved by dynamically setting an aging schedule based on a predicted time for trimming pages from a working set. An aging schedule that generates aging information that better discriminates among pages in a working set based on activity level enables selection of pages to trim that are less likely to be accessed following trimming. As a result of being able to identify and trim less active pages, inefficiencies arising from restoring trimmed pages to the working set are avoided.
    Type: Grant
    Filed: October 30, 2015
    Date of Patent: March 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Landy Wang
  • Patent number: 9916261
    Abstract: An embodiment relates to a device for a memory access, the device having a first component for conducting operations on the memory and a second component for accessing the memory in a randomized manner, wherein the first component conducts at least a portion of the operations via the second component.
    Type: Grant
    Filed: May 19, 2014
    Date of Patent: March 13, 2018
    Assignee: Infineon Technologies AG
    Inventors: Berndt Gammel, Tomaz Felicijan, Stefan Mangard, Walter Mergler
  • Patent number: 9916262
    Abstract: A method and system encrypts data in a least privileged operating system. The method includes determining a first encryption scheme to be used with software code to be mapped to a virtual memory. The method includes mapping a first portion of the virtual memory with the software code for access by a processor using the first encryption scheme. The method includes receiving a call for an entry point of the operating system. The method includes determining a second encryption scheme to be used with the entry point when mapped to the virtual memory. The method includes mapping a second portion of the virtual memory for executing entry point code associated with the entry point for access by the processor using the second encryption scheme. The processor executing the software code is permitted to access only data from the first and second portions of the virtual memory.
    Type: Grant
    Filed: September 17, 2015
    Date of Patent: March 13, 2018
    Assignee: WIND RIVER SYSTEMS, INC.
    Inventor: Mati Sauks
  • Patent number: 9916263
    Abstract: A method for managing access of virtual machines executed by a host computer system to storage area networks, the storage area networks connecting the host computer system with storage systems via switches, where the host computer system includes one or more host ports to connect with a switch each, and where one or more port names are assigned to each virtual machine. The method includes, for each storage area network connected with the host computer system, sending the port names of a virtual machine and a target port name as part of a validate access command to the respective switch; and when receiving the validate access command by the switch, the switch returning success information to the sending host computer system in case all received virtual machine port names have access to a target port assigned to the received target port name, otherwise returning a fail information.
    Type: Grant
    Filed: August 6, 2015
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Stefan Amann, Gerhard Banzhaf, Ralph Friedrich
  • Patent number: 9916264
    Abstract: A method for privilege based memory pinning is provided. The method includes receiving a request to pin an amount of address space memory from a process executing on an operating system. The operating system includes a configurable mode of operation. In mandatory mode, the operating system executes the request to pin address space memory based on the role hierarchy-based privilege level of the requestor process. When the requested amount is greater than the operating system's amount of memory that can be used to pin memory, the operating system fails the request. However, when the operating can satisfy the request from processes having a lower privilege level relative to the requestor process, memory is unpinned from one or more of these processes.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Sreenivas Makineedi, Srinivasa Raghavan M. Parthasarathi
  • Patent number: 9916265
    Abstract: A system includes a plurality of memory classes and a set of one or more processing units coupled to the plurality of memory classes. The system further includes a data migration controller to select a traffic rate as a maximum traffic rate for transferring data between the plurality of memory classes based on a net benefit metric associated with the traffic rate, and to enforce the maximum traffic rate for transferring data between the plurality of memory classes.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: March 13, 2018
    Assignee: Advanced Micro Device, Inc.
    Inventors: Sergey Blagodurov, Gabriel H. Loh, Yasuko Eckert
  • Patent number: 9916266
    Abstract: Re-initialization of a link can take place without termination of the link, where the link includes, a transmitter and a receiver are to be coupled to each lane in the number of lanes, and re-initialization of the link is to include transmission of a pre-defined sequence on each of the lanes.
    Type: Grant
    Filed: August 15, 2016
    Date of Patent: March 13, 2018
    Assignee: Intel Corporation
    Inventors: Venkatraman Iyer, Darren S. Jue, Robert G. Blankenship, Fulvio Spagna, Ashish Gupta
  • Patent number: 9916267
    Abstract: Migrating interrupts from a source I/O adapter of a source computing system to a destination I/O adapter of a destination computing system, includes: collecting, by a source hypervisor of the source computing system, interrupt mapping information, were the source hypervisor supports operation of a logical partition executing on the source computing system and the logical partition is configured to receive interrupts from the source I/O adapter; configuring, by the destination hypervisor of the destination computing system, the destination computing system with the interrupt mapping information collected by the source hypervisor; placing, by a destination hypervisor of the destination computing system, the destination I/O adapter in an error state; migrating the logical partition from the source computing system to the destination computing system; and restarting the logical partition on the destination computing system, including recovering, by the logical partition, from the error state.
    Type: Grant
    Filed: March 23, 2017
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jesse P. Arroyo, Charles S. Graham, Prathima Kommineni, Timothy J. Schimke
  • Patent number: 9916268
    Abstract: A data processing apparatus includes a number of processor cores, a shared processor cache, a bus unit and a bus controller. The shared processor cache is connected to each of the processor cores and to a main memory. The bus unit is connected to the shared processor cache by a bus controller for transferring data to/from an I/O device. In order to achieve further improvements to the data transfer rate between the processor cache and I/O devices, the bus controller is configured, in response to receiving a descriptor from a processor core, to perform a direct memory access to the shared processor cache for transferring data according to the descriptor from the shared processor cache to the I/O device via the bus unit.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: March 13, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Norbert Hagspiel, Sascha Junghans, Matthias Klein, Joerg Walter
  • Patent number: 9916269
    Abstract: A packet header is received from a host and written to a header queue. A direct memory access (DMA) descriptor is received from the host and written to a packet descriptor queue. The DMA descriptor points to packet data in a host memory. The packet data is fetched from host memory and the packet header and the packet data are provided to a network interface.
    Type: Grant
    Filed: April 14, 2016
    Date of Patent: March 13, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Georgy Machulsky, Nafea Bshara, Netanel Israel Belgazal, Evgeny Schmeilin, Said Bshara
  • Patent number: 9916270
    Abstract: Devices and techniques for implementing virtual system management controllers are described herein. A baseboard management controller (BMC) can include processing circuitry to monitor system sensors, and to provide monitoring information for system sensors responsive to requests for monitoring information. The processing circuitry may further implement a virtual satellite controller within a firmware stack. The BMC and the virtual satellite controller may comply with a specification of the Intelligent Platform Management Interface (IPMI) family of specifications to provide monitoring information for the system sensors. Other embodiments are also described.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: March 13, 2018
    Assignee: Intel Corporation
    Inventor: David R. Richardson
  • Patent number: 9916271
    Abstract: Communication systems and communication control methods are disclosed. In one example, a slave device belonging to a group of devices to which arbitration is applicable sequentially transmits a start bit and a first address including a first bit having a value different from a corresponding first bit of predetermined pattern data. A master device sequentially transmits the start bit and the predetermined pattern data. The master device arbitrates the master device and the first slave device based on the value of the first bit.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: March 13, 2018
    Assignee: Sony Corporation
    Inventors: Hiroo Takahashi, Naohiro Koshisaka, Sonfun Lee
  • Patent number: 9916272
    Abstract: Some embodiments include apparatuses and methods having a node to couple to a serial bus, and a controller to provide a control signal to one of a first circuit path and a second circuit path in order to change electrical termination of a signal at the node between a first electrical termination through the first circuit path during a first mode of the controller and a second electrical termination through the second circuit path during a second mode of the controller. The controller can be arranged to provide the control signal to the first and second circuit paths during the first and second modes without providing another control signal from the controller to the first and second circuit paths during the first and second modes.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: March 13, 2018
    Assignee: Intel Corporation
    Inventors: Chee Lim Nge, Tod Schiff, Vijayakumar Dibbad, Alan Hallberg
  • Patent number: 9916273
    Abstract: Obtaining data about a peripheral device deployed in a computing environment. A method includes transmitting a primary data stream across a shared communication channel between the peripheral device and a host hosting the peripheral device. The method further includes transmitting on the shared communication channel, a secondary state information stream of consecutively occurring messages with peripheral device state information.
    Type: Grant
    Filed: July 10, 2015
    Date of Patent: March 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Christopher James Robinson, Laura Marie Caulfield, Brian Charles Coyne, Mukesh Cooblal, Mark Alan Santaniello
  • Patent number: 9916274
    Abstract: An on-chip crossbar of a network switch comprising a central arbitration component configured to allocate packet data requests received from destination port groups to memory banks. The on-chip crossbar further comprises a Benes routing network comprising a forward network having a plurality of pipelined forward routing stages and a reverse network, wherein the Benes routing network retrieves the packet data from the memory banks coupled to input of the Benes routing network and route the packet data to the port groups coupled to output of the Benes routing network. The on-chip crossbar further comprises a plurality of stage routing control units each associated with one of the forward routing stages and configured to generate and provide a plurality of node control signals to control routing of the packet data through the forward routing stages to avoid contention between the packet data retrieved from different memory banks at the same time.
    Type: Grant
    Filed: July 23, 2015
    Date of Patent: March 13, 2018
    Assignee: Cavium, Inc.
    Inventors: Weihuang Wang, Dan Tu, Guy Hutchison, Prasanna Vetrivel
  • Patent number: 9916275
    Abstract: Methods, computing systems and computer program products implement embodiments of the present invention that include configuring distributed storage system resources for a distributed storage system. Examples of the storage system resources include a plurality of network segments, one or more network devices coupled to the network, and multiple nodes coupled to the network, the nodes including both frontend and backend nodes. Upon receiving, by a given frontend node in the distributed storage system, an input/output (I/O) request, one or more of the distributed storage system resources required to process the I/O request are identified, and a respective load that the I/O request will generate on each of the identified distributed storage system resources is calculated. The distributed storage system processes the I/O request upon detecting that the respective loads are less than respective available capacities of the identified distributed storage system resources.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: March 13, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Zah Barzik, Lior Chen, Dan Cohen, Osnat Shasha
  • Patent number: 9916276
    Abstract: A data selector circuit divides a group of data including a plurality of types of data into the plurality of types of data. A first compression circuit and a second compression circuit respectively compress the plurality of types of data in parallel with each other in accordance with each of the plurality of types of data. The first compression circuit compresses data and obtains compressed data. The second compression circuit compresses data and obtains compressed data. The data transmission circuit-transmits the compressed data and the compressed data to a terminal.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: March 13, 2018
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Takahiko Sugimoto, Tomohiro Une, Hiroshi Ueda, Ryoji Hashimoto, Toshiyuki Kaya
  • Patent number: 9916277
    Abstract: A Universal Armament Interface (UAI) translator for a legacy military standard-1760 (MIL-STD-1760) messaging interface can include a legacy interface, a UAI, and a processor. The legacy interface can transmit a legacy receive message (‘R’ message) and receive a legacy transmit message (‘T’ message). The legacy interface can include a MIL-STD-1760 remote terminal (RT) messaging interface. The UAI can receive a UAI ‘R’ message and transmit a UAI ‘T’ message. The processor can translate the legacy ‘R’ message to the UAI ‘R’ message, and translate the UAI ‘T’ message to the legacy ‘T’ message.
    Type: Grant
    Filed: September 23, 2013
    Date of Patent: March 13, 2018
    Assignee: Raytheon Company
    Inventors: Bradley Bomar Hammel, Charles F. Huber
  • Patent number: 9916278
    Abstract: A slave device for a serial synchronous full duplex bus system, which has a data input stage, a clock input stage, an interface logic, a synchronization delay flip-flop, and a data output stage. The slave device is manufactured using nanometer technologies. Also, a method for operating the slave device.
    Type: Grant
    Filed: September 9, 2015
    Date of Patent: March 13, 2018
    Assignee: Infineon Technologies AG
    Inventors: Albert Missoni, Matthias Pichler
  • Patent number: 9916279
    Abstract: A distributed storage system including memory hosts and at least one curator in communication with the memory hosts. Each memory host has memory, and the curator manages striping of data across the memory hosts. In response to a memory access request by a client in communication with the memory hosts and the curator, the curator provides the client a file descriptor mapping data stripes and data stripe replications of a file on the memory hosts for remote direct memory access of the file on the memory hosts.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: March 13, 2018
    Assignee: Google LLC
    Inventors: Kyle Nesbit, Andrew Everett Phelps
  • Patent number: 9916280
    Abstract: A method for testing a client service locally using a shared memory transport is presented. The method may include recording a plurality of interactions between the client service located in a local host and a real server. The method may include generating a virtual server based on the recorded plurality of interactions. The method may include deploying the generated virtual server in the local host. The method may include executing the client service. The method may include receiving a TCP/IP request from the client service. The method may include converting the received TCP/IP request to a shared memory request. The method may include sending the shared memory request to the virtual server. The method may include receiving a shared memory reply from the virtual server. The method may include sending the shared memory reply to the client service.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Xian Feng Diao, Shuo Li, Xin Peng Liu, Meng Wan, Chong Yuan Yin
  • Patent number: 9916281
    Abstract: A method for securing a data processing system having a processing unit is disclosed. At least a group of N1 digital words of m1 bits is selected from among the set of M1 digital words. N1 is less than M1. These words are selected in such a way that each selected digital word differs from all the other selected digital words by a number of bits at least equal to an integer p which is at least equal to 2. The group of N1 digital words of m1 bits forms at least one group of N1 executable digital instructions. The processing unit is configured to make it capable of executing each instruction of the at least one group of N1 executable digital instructions.
    Type: Grant
    Filed: May 19, 2017
    Date of Patent: March 13, 2018
    Assignee: STMicroelectronics SA
    Inventor: Philippe Escalona
  • Patent number: 9916282
    Abstract: Systems and methods are provided for analyzing unstructured time stamped data. A distribution of time-stamped data is analyzed to identify a plurality of potential time series data hierarchies for structuring the data. An analysis of a potential time series data hierarchy may be performed. The analysis of the potential time series data hierarchies may include determining an optimal time series frequency and a data sufficiency metric for each of the potential time series data hierarchies. One of the potential time series data hierarchies may be selected based on a comparison of the data sufficiency metrics. Multiple time series may be derived in a single-read pass according to the selected time series data hierarchy. A time series forecast corresponding to at least one of the derived time series may be generated.
    Type: Grant
    Filed: June 10, 2015
    Date of Patent: March 13, 2018
    Assignee: SAS INSTITUTE INC.
    Inventors: Michael James Leonard, Edward Tilden Blair, Jerzy Michal Brzezicki, Udo V. Sglavo, Ranbir Singh Tomar, Kannukuzhiyil Kurien Kurien, Sujatha Pothireddy, Rajib Nath, Vilochan Suresh Muley
  • Patent number: 9916283
    Abstract: A method for solving a problem involving a hypergraph partitioning is disclosed, the method comprising receiving an indication of a problem involving a hypergraph partitioning; obtaining at least one property associated with a quadratic unconstrained binary optimization solver operatively coupled with the digital computer; formulating a partitioning problem of the hypergraph as an unconstrained binary optimization problem; reducing the unconstrained binary optimization problem into a quadratic unconstrained binary optimization problem; mapping the quadratic unconstrained binary optimization problem into the quadratic unconstrained binary optimization solver; obtaining from the quadratic unconstrained binary optimization solver at least one solution to the quadratic unconstrained binary optimization problem; applying a refinement procedure and translating the refined at least one solution to provide an indication of the partitioning and providing a solution to the problem.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: March 13, 2018
    Assignee: 1QG INFORMATION TECHNOLOGIES INC.
    Inventors: Arman Zaribafiyan, Dominic Marchand
  • Patent number: 9916284
    Abstract: A method for generating an appendix from document content is provided. Included is analyzing a structure of a document to identify at least one logical element in a content of a page of the document; identifying at least one relation within the identified at least one logical element to determine an appendix topic; determining a degree of relevance of the at least one relation identifying the appendix topic; extracting an appendix content from at least one source document, based on determining a relevance of the source document to the appendix topic; and formatting the appendix based on the extracted appendix content.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Anand B. Bhagwat, Amit P. Bohra, Krishna Kummamuru, Abhishek Shivkumar
  • Patent number: 9916285
    Abstract: Embodiments of the present disclosure provide methods and systems for previewing a web page. The methods include: sending a web page previewing request to a middleware server in accordance with a web page previewing triggering instruction; loading, by the middleware server, a main document of a web page link requested to be previewed in accordance with the web page previewing request, and typesetting the main document; and partially capturing the typeset main document and uniformly scaling the captured typeset main document in accordance with a screen size of a mobile terminal to generate a preview image for the mobile terminal to display. With the present disclosure, a web page can be rapidly previewed, thereby reducing the waiting time of a user.
    Type: Grant
    Filed: January 10, 2014
    Date of Patent: March 13, 2018
    Assignee: UC MOBILE LIMITED
    Inventor: Jiannan Su
  • Patent number: 9916286
    Abstract: The invention relates to electronic document processing. Embodiments of the present invention relate to a method and apparatus for copying a text format pattern. In one embodiment of the present invention there is a method for copying a text format pattern, including: receiving a selection of a sample object from a user, the sample object including multiple sample paragraphs of which at least two sample paragraphs have different format patterns; receiving a format copying instruction of from the user, the format copying instruction indicating reformatting a target object with the format pattern of the sample object, where the target object contains multiple target paragraphs; determining a corresponding relationship of the format pattern of the sample paragraphs with the target paragraphs; and applying the format pattern of the sample paragraphs to the target paragraphs in accordance with the corresponding relationship.
    Type: Grant
    Filed: October 24, 2016
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Xingzhi Sun, Lin H. Xu, Yi Q. Yu
  • Patent number: 9916287
    Abstract: Disclosed is a method, a device and a system for zooming a font in a web page file, and the method includes: receiving a web page file; parsing and recognizing the web page file, to classify text contained in the web page file into a first group of zoomable text and a second group of unzoomable text; detecting a zoom operation performed on the web page file displayed at a mobile terminal; and upon the detection of the zoom operation, zooming the first group of text in the web page file except for the second group of text in the web page file. With the method, the problem that the text in a web page file are overlapped due to zooming is avoided, and the typesetting of the web page may be reasonable, without degrading the experience of the user in browsing the web page.
    Type: Grant
    Filed: April 18, 2014
    Date of Patent: March 13, 2018
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Mingqin Chen
  • Patent number: 9916288
    Abstract: A method and server for pushing a cellular lexicon. The server is used for receiving input method log information sent by a client; acquiring a client identifier and a client-selected word in the input method log information; searching for an undownloaded cellular lexicon in an undownloaded cellular lexicon list corresponding to the client identifier, acquiring a first matching lexicon comprising the client-selected word in the undownloaded cellular lexicon, and adding a first weight value to a lexicon weight value of the first matching lexicon corresponding to the client identifier; pushing the first matching lexicon to a corresponding client when the lexicon weight value is greater than a pushing threshold value; and deleting the pushed first matching lexicon. The server can push a cellular lexicon actually needed by the client, thereby increasing the input precision regarding a certain category of entries, and improving the input efficiency of the client.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: March 13, 2018
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventor: Long Chen
  • Patent number: 9916289
    Abstract: Methods and systems for passively relating data to metadata are disclosed. Associations are created, at a first computer system, that relate data in a first database to metadata in a second database. The associations are syndicated at the computer system to a first software application associated with the data. The syndicating to cause the first software application executing at a second computer system to display a visual clue to a user in a graphical interface associated with the first software application wherein the visual clue is visually associated with a visual representation of the data. Upon detecting a user interaction with the visual clue, cause the first software application to display a first portion of the metadata in the graphical interface.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: March 13, 2018
    Assignee: Embarcadero Technologies, Inc.
    Inventors: James B. Pitts, Michael L. Swindell
  • Patent number: 9916290
    Abstract: Link association analysis systems are presented. Disclosed systems are configured to analyze links created by users and to determine possible reasons underpinning why a user would create such a link. The system derives such reasons by analyzing the context within which the link was created and to which the link points, and then presents the reasons as a data object to users for feedback. The system can be made to be self-refining by collecting survey data regarding its accuracy, so that the more users interact with the system, the more accurate the system is at deriving reasons for link creation.
    Type: Grant
    Filed: April 11, 2017
    Date of Patent: March 13, 2018
    Assignee: Nant Holdigns IP, LLC
    Inventors: Luke Soon-Shiong, Patrick Soon-Shiong
  • Patent number: 9916291
    Abstract: A method, an apparatus, and a terminal device for displaying multiple input boxes in a web page are provided. The method includes: obtaining, by an obtaining unit using a processor, a focus input box in a web page currently displayed by a terminal device; searching, by a searching unit using a processor, for other input boxes in the web page in a preset distance range of the focus input box; rolling, by a rolling unit using a processor, the web page and/or canvas of the display screen of the terminal device when the other input boxes are located in a lower level of an interface, so that the focus input box and the other input boxes are displayed in a visible area of the display screen of the terminal device simultaneously.
    Type: Grant
    Filed: May 22, 2014
    Date of Patent: March 13, 2018
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventor: Yuqiang Shu
  • Patent number: 9916292
    Abstract: The methods and systems described herein relate to identifying a target object on a web page by receiving rendering instructions associated with the web page, parsing the rendering instructions to identify a target object candidate amongst the web page elements; rendering the web page based on the rendering instructions, executing a verification process to confirm that the target object candidate is the target object, applying a set of predetermined rules to the rendered version of the target object candidate and assigning a likelihood parameter indicative of a probability of the target object candidate being the target object. Other embodiments of the verification process are also disclosed herein.
    Type: Grant
    Filed: November 3, 2015
    Date of Patent: March 13, 2018
    Assignee: YANDEX EUROPE AG
    Inventor: Victor Vladimirovich Karpov
  • Patent number: 9916293
    Abstract: A computer readable medium, an electronic document or a system that uses on of these that includes code that specifies a module for a container document using a content type element, a content element and one or more preference elements.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: March 13, 2018
    Assignee: GOOGLE LLC
    Inventors: Adam Sah, Dylan Parker, Christopher H. Rohrs, Jessica Ewing
  • Patent number: 9916294
    Abstract: An e-book system receives and stores different versions of an e-book supporting different consumption modes. Additionally, the e-book system stores signposts for the e-book. The signposts include corresponding locations in different versions of the e-book. When a user switches from a first version to a second version, the e-book system determines based on the signposts a location in the second version of the e-book that corresponds to the current location in the first version. The e-book system then presents the content in the second version from the determined location.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: March 13, 2018
    Assignee: Google LLC
    Inventor: Matthew R. Casey
  • Patent number: 9916295
    Abstract: A method and apparatus to align contexts with text. Multiple versions within separate forms of context are controlled; all contexts are controlled in independent alignment with parts in text. Plain text syllables are synchronized with audio vocalization playback with timings applied in context. Precise synchronization is controlled within a multi-touch tap process. Same-language restatements, translations, linguistic alignment “ties” and tags are controlled in contexts. Depictions and vocalizations of text and parts in text are controlled within contexts and sorted within tiered carousels. Toggle controls quickly access separate contexts. Independent alignments between multiple contexts and parts in text are controlled and dynamically adjusted in real-time. Text and contexts in multiple writing systems, styles and sizes are aligned and edited within WYSIWYG textarea. Context alignment controls are applied within a collaborative social framework.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: March 13, 2018
    Inventor: Richard Henry Dana Crawford
  • Patent number: 9916296
    Abstract: Methods, systems, and computer program products for updating annotator collections using run traces are provided herein. A computer-implemented method includes generating one or more alternate versions of one or more document annotators selected from a set of multiple document annotators; executing, on one or more document data sets, (i) one or more document annotators from the set of multiple document annotators and (ii) the one or more alternate versions to generate log information for each document annotator in the set and each alternate version of the one or more alternate versions; and outputting an instruction to modify, based on the generated log information for each document annotator in the set and each alternate version, at least one document annotator from the set with at least one alternate version from the one or more alternate versions.
    Type: Grant
    Filed: September 24, 2015
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Sameep Mehta, Deepak S. Padmanabhan
  • Patent number: 9916297
    Abstract: Various systems and methods are provided for accessing and traversing one or more complex data structures and generating a functional user interface that can enable non-technical users to quickly and dynamically generate detailed reports (including tables, charts, and/or the like) of complex data including time varying attributes. The user interfaces are interactive such that a user may make selections, provide inputs, and/or manipulate outputs. In response to various user inputs, the system automatically calculates applicable time intervals, accesses and traverses complex data structures (including, for example, a mathematical graph having nodes and edges), calculates complex data based on the traversals and the calculated time intervals, displays the calculated complex data to the user, and/or enters the calculated complex data into the tables, charts, and/or the like. The user interfaces may be automatically updated based on a context selected by the user.
    Type: Grant
    Filed: December 8, 2015
    Date of Patent: March 13, 2018
    Assignee: ADDEPAR, INC.
    Inventor: Michael Lee Greenbaum
  • Patent number: 9916298
    Abstract: Embodiments of the present invention provide systems, methods, and computer program products for processing responses from services (e.g., content providers) and managing content tailoring by services and/or recommender systems used by those services. Embodiments of the present invention can afford users with the ability to control the diversity of content in responses provided by services based one or more detected themes of the responses. Furthermore, embodiments of the present invention may be used to provide users with enriched responses from services, without needing cooperation of those services.
    Type: Grant
    Filed: September 3, 2014
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Claudius Link, Matthias Seul
  • Patent number: 9916299
    Abstract: Technology is disclosed that improves language coverage by selecting sentences to be used as training data for a language processing engine. The technology accomplishes the selection of a number of sentences by obtaining a group of sentences, computing a score for each sentence, sorting the sentences based on their scores, and selecting a number of sentences with the highest scores. The scores can be computed by dividing a sum of frequency values of unseen words (or n-grams) in the sentence by a length of the sentence. The frequency values can be based on posts in one or more particular domains, such as the public domain, the private domain, or other specialized domains.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: March 13, 2018
    Assignee: Facebook, Inc.
    Inventor: Matthias Gerhard Eck
  • Patent number: 9916300
    Abstract: For updating a character hint list based on a number of additional strokes, an apparatus, method, and computer program product are disclosed. The apparatus may include a touch-sensitive input panel for receiving handwritten character, a processor, and a memory that stores code executable by the processor. The executable code may cause the processor to: determine a hint list based on the handwritten character, the hint list comprising at least one entry, receive at least one additional stroke relating to the handwritten character, and update the hint list based on a number of received additional strokes. The processor may identify a number of post-character strokes corresponding to each entry in the hint list and remove, from the hint list, each entry whose number of post-character strokes is less than the received number of additional strokes.
    Type: Grant
    Filed: November 16, 2015
    Date of Patent: March 13, 2018
    Assignee: Lenovo (Singapore) PTE. LTD.
    Inventors: Ming Qian, Jian Li, Song Wang, Jianbang Zhang
  • Patent number: 9916301
    Abstract: Click logs are automatically mined to assist in discovering candidate variations for named entities. The named entities may be obtained from one or more sources and include an initial list of named entities. A search may be performed within one or more search engines to determine common phrases that are used to identify the named entity in addition to the named entity initially included in the named entity list. Click logs associated with results of past searches are automatically mined to discover what phrases determined from the searches are candidate variations for the named entity. The candidate variations are scored to assist in determining the variations to include within an understanding model. The variations may also be used when delivering responses and displayed output in the SLU system. For example, instead of using the listed named entity, a popular and/or shortened name may be used by the system.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dustin Hillard, Fethiye Asli Celikyilmaz, Dilek Hakkani-Tur, Rukmini Iyer, Gokhan Tur
  • Patent number: 9916302
    Abstract: Provided is a text processing system capable of classifying a plurality of texts into groups whose overviews are able to be grasped and classifying texts semantically having entailment relation into the same group even if the texts are not determined to have the entailment relation. Entailment recognition means 71 performs entailment recognition between texts on given texts. Group generation means 72 selects an individual text and generates a group including texts entailing the selected text as members. Group integration means 73 integrates groups in the case where groups satisfy a predetermined condition based on the degree of overlap of members between groups.
    Type: Grant
    Filed: July 10, 2015
    Date of Patent: March 13, 2018
    Assignee: NEC Corporation
    Inventors: Masaaki Tsuchida, Kai Ishikawa, Takashi Onishi, Kosuke Yamamoto
  • Patent number: 9916303
    Abstract: A method providing an answer to an input question containing at least one time-sensitive word or at least one time-sensitive phrase using natural language processing (NLP) is provided. The method may include receiving the input question. The method may also include performing natural language processing (NLP) analysis on the input question to extract a required value phrase. The method may further include forming at least one mathematical equation based on the extracted required value phrase. Additionally, the method may include forming at least one interim question based on the extracted required value phrase. The method may further include solving the at least one formed mathematical equation and the at least one formed interim question. The method may also include narrating the answer to the input question in natural language based on the solved at least one interim question or the solved at least one mathematical equation.
    Type: Grant
    Filed: February 17, 2017
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ashish Mungi, Joy Mustafi
  • Patent number: 9916304
    Abstract: A translation corpus creation method of the present disclosure includes generating plural paraphrasing candidate sentences for a first original sentence in a first language by paraphrasing one or plural fragments among plural fragments included in the first original sentence into other expressions in the first language by a paraphrasing candidate sentence generation unit, identifying one or plural paraphrasing candidate sentences in the same meaning as the meaning of the first original sentence from the plural paraphrasing candidate sentences as one or plural paraphrasing sentences by a paraphrasing sentence identification unit, and generating a new set of sentences by setting the one or plural identified paraphrasing sentences and a second original sentence translated from the first original sentence as a set of sentences to create a translation corpus with the generated and new set of sentences by a translation corpus creation unit.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: March 13, 2018
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Nanami Fujiwara, Masaki Yamauchi