Patents Issued in March 20, 2018
  • Patent number: 9922110
    Abstract: There is provided an information processing apparatus including a link feature amount selecting unit that selects a link feature amount that is a feature amount for linking a first item with another item, an item selecting unit that selects one or more candidates of a second item to be linked with the first item, on the basis of the selected link feature amount, a provision control unit that controls provision, to a user, of the first item, the link feature amount, and the one or more candidates of the second item, and a link creating unit that selects the second item and creates a link of the first item and the second item.
    Type: Grant
    Filed: March 19, 2013
    Date of Patent: March 20, 2018
    Assignee: SONY CORPORATION
    Inventor: Kei Tateno
  • Patent number: 9922111
    Abstract: In some embodiments, techniques for data backup and restoration comprise creating a redundancy data element by computing an erasure correcting code on elements of data from a first set of computers that includes a first computer and a second computer, wherein the elements of data includes a first data element from the first computer and a second data element from the second computer; transmitting the redundancy data element to a third computer for storage thereon; receiving a request for data restoration relating to the first data element; creating a restoration data, wherein the restoration data is a reconstruction of the first data element, wherein creating the restoration data includes computing an erasure correcting code on elements of data that include the second data element and the redundancy data element; and providing the restoration data responsive to the request for data restoration.
    Type: Grant
    Filed: November 29, 2015
    Date of Patent: March 20, 2018
    Assignee: SPECTRUM PATENTS, INC.
    Inventors: Aaron Emigh, James Roskind
  • Patent number: 9922112
    Abstract: There is provided an information processing device including a display control unit configured to display pieces of content at a first position of a screen, a condition setting unit configured to set a clustering condition for the pieces of content in accordance with a user operation, and a clustering unit configured to classify the pieces of content into a cluster in accordance with the clustering condition. The display control unit moves a display of the pieces of content from the first position toward a second position corresponding to the cluster.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: March 20, 2018
    Assignee: Sony Corporation
    Inventor: Hidenari Koshimae
  • Patent number: 9922113
    Abstract: Computer-implemented systems and methods are disclosed for indexing and aggregating proxy server data. In accordance with some embodiments, the systems comprise a memory device configured to store a set of instructions, and one or more processors configured to execute the set of instructions to receive a plurality of log lines of proxy server data comprising a plurality of data components and index one or more of the plurality of data components for the plurality of log lines. The processors also generate a plurality of log data records, each including the one or more indexed data components, and generate a summarized data record by aggregating one or more log data records having at least one matching indexed data component.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: March 20, 2018
    Assignee: PALANTIR TECHNOLOGIES INC.
    Inventors: Miles Seiver, Lucas Lemanowicz
  • Patent number: 9922114
    Abstract: Provided are systems and methods for causing display of an index management graphical user interface (GUI). In one embodiment, a method can be provided. The method can include causing display of an index management GUI including one or more user editable fields for specifying one or more index settings; receiving, via the one or more user editable fields of the index management GUI, one or more user specified index settings; generating an index definition corresponding to the one or more user specified index settings; and distributing the index definition to one or more indexers of a data processing system. The one or more indexers are able to manage storage of data in one or more indexes based at least in part on the index definition.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: March 20, 2018
    Assignee: Splunk Inc.
    Inventors: Alexander D. Munk, Patrick Lane Ogdin
  • Patent number: 9922115
    Abstract: The present application relates in general to information retrieval and repository management system and in particular to composite storage that efficiently and compactly stores all grammatical information, including text and non-text information, about a document or a set of documents, as well as various measures based on the language used within such documents to allow any size device to manage the information that it requires to perform its functions.
    Type: Grant
    Filed: February 10, 2013
    Date of Patent: March 20, 2018
    Assignee: Intelligent Language, LLC
    Inventors: Athena Ann Smyros, Constantine John Smyros
  • Patent number: 9922116
    Abstract: Techniques are presented herein to monitor a plurality of big data sources in order to dynamically identify keywords. The big data sources are analyzed to classify the keywords as related to either a technical problem or to a solution to the technical problem. In addition, data associated with the keywords is weighted based on one or more attributes of the data and stored in a database in a problem-solution format.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: March 20, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Mark Ammar Rayes, Hector Guillermo Trevino, Carlos M. Pignataro
  • Patent number: 9922117
    Abstract: This invention provides a contextual search tool to a user. The contextual search tool receives a search from the user and provides search results, content, and dynamic contextual information (e.g., dynamic contextual questions, user information, and account information) to the user. The contextual search tool then receives contextual information input from the user with an indication that the user would like to communicate with an advisor, and a communication channel is opened between the user and the advisor. The advisor has access the user's search and provides contextual information input, which allows the contextual search tool to update the search results and the dynamic contextual information. As such, the invention of the present invention improves the ability of the contextual search tool to provide tailored, customized, and relevant search results to the user based in part on advisor input.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: March 20, 2018
    Assignee: BANK OF AMERICA CORPORATION
    Inventors: Carrie Anne Hanson, Alicia C. Jones-McFadden, Craig Sobol, Brent Alan Shelkey, Ivory Assan, Shira Bauman, Matthew Hsieh, Shuangshuang Li, Gabriela Moreno Cesar
  • Patent number: 9922118
    Abstract: An approach is described for creating an audio file sample based upon user preferences. An associated method may include detecting selection of an audio file by a user, wherein the selection of the audio file occurs via a communications network and indexing the audio file to create a plurality of indexed segments based upon audio analysis. The method further may include selecting at least one segment among the plurality of indexed segments based upon a profile of the user and incorporating the at least one selected segment into an audio sample having a designated length. Indexing the audio file to create a plurality of indexed segments based upon audio analysis may include, for each audio characteristic among a plurality of designated audio characteristics, creating from the audio file at least one indexed segment corresponding to the audio characteristic.
    Type: Grant
    Filed: February 20, 2017
    Date of Patent: March 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Al Chakra, John A. Feller, Trudy L. Hewitt, Francesco C. Schembari
  • Patent number: 9922119
    Abstract: Systems and methods of navigational ranking for focused crawling are disclosed. In an exemplary embodiment, a method may include using a classifier to distinguish at least one target web page from other web pages on a website. The method may also include modeling the web pages on the website by a directed graph G=(V, E), wherein each web page is represented by a vertex (V), and a link between two web pages is represented by an edge (E). The method may also include assigning each web page (u) in V is assigned a weight p(u) based on the classifier to calculate a navigational ranking indicating relevance of a web page.
    Type: Grant
    Filed: November 8, 2007
    Date of Patent: March 20, 2018
    Assignee: ENTIT SOFTWARE LLC
    Inventors: Li Zhang, Shi Cong Feng, Yuhong Xiong
  • Patent number: 9922120
    Abstract: Online learning of click-through rates on search result blocks from one or more federated sources may be provided. Click-through feedback for the search result blocks may be received from the one or more federated sources in response to a query. Weights may be assigned to each of the search result blocks based on the received click-through feedback. The search result blocks may then be ranked based on the assigned weights. Finally, a search results page may be generated for displaying the ranked search results blocks to a user.
    Type: Grant
    Filed: August 24, 2012
    Date of Patent: March 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vishwa Vinay, Michael J. Taylor
  • Patent number: 9922121
    Abstract: A search system includes a terminal apparatus and a server apparatus. The server apparatus includes a response unit configured to respond image information about a web page of a search result corresponding to the search query for a web search transmitted by the terminal apparatus to the terminal apparatus. The terminal apparatus includes a receiving unit configured to receive the image information about the web page of the search result from the server apparatus, and a display control unit configured to display the image information received by the receiving unit on a display device.
    Type: Grant
    Filed: July 9, 2014
    Date of Patent: March 20, 2018
    Assignee: YAHOO JAPAN CORPORATION
    Inventors: Taketo Sano, Hiroyuki Soya
  • Patent number: 9922122
    Abstract: Methods, systems, and apparatus, including computer program products, for assisting users in performing searches. In one aspect, a query for a search session is received from a user device. A first set of search results responsive to the query is provided to the user device. Search results interaction data are received from the user device that identifies actions that are in response to the search results and taken at the user device. The search results interaction data are analyzed to determine that a remedial search operation should be performed, the remedial search operation determining a second set of search results responsive to the query and providing the second set of search results to the user device for presentation to the user.
    Type: Grant
    Filed: November 11, 2014
    Date of Patent: March 20, 2018
    Assignee: Google LLC
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 9922123
    Abstract: Technology for optimizing policy evaluation is disclosed. A policy may include an ordered rule set. When evaluated, the highest priority rule in the order that does not skip may control the outcome of the policy. Rules within a policy may have associated costs and an associated probability of not skipping. The rules of a policy may not need to be executed in a particular order for a system to determine the correct evaluation of the policy and groups of rules, or “batches,” may be run simultaneously. Technology is disclosed to optimize policy evaluation by creating batches and orderings of those batches which have a lower expected cost than other ordered sets of batches. The expected cost for each ordered set of batches may be calculated based on: rule costs, probabilities associated with one or more rules, the organization of the rules into batches, and the ordering of batches within sets.
    Type: Grant
    Filed: January 10, 2014
    Date of Patent: March 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Raylene Yung, Maria S. Pimenova, Daniel Schafer, Dwayne Reeves, Wendy Mu, Kendall Hopkins
  • Patent number: 9922124
    Abstract: A methods, systems, device, network, platform and apparatus for enabling user(s) to connect contextually with any other users of network(s) based on matching user created and/or dynamic & automatic generated request data and/or user data with user request(s) and/or user data of other users of network and enabling connected users to conduct plurality types of activities, actions, transactions, events, interactions, registering, accessing, messaging, communication, sharing, searching, collaboration and participating activities of each others.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: March 20, 2018
    Inventor: Yogesh Rathod
  • Patent number: 9922125
    Abstract: Systems and methods of the disclosure relate to selecting content via a computer network. A search query provided by a user device can be received. An entity of a search query, a corresponding confidence score, and a property can be identified via a data structure having information about entities. A match between a property of an entity of content selection criteria and the property of the entity of the search query can be determined. The content item can be selected as a candidate for display on the user device based on the match and the confidence score.
    Type: Grant
    Filed: December 2, 2016
    Date of Patent: March 20, 2018
    Assignee: Google LLC
    Inventor: Henrik Jacobsson
  • Patent number: 9922126
    Abstract: This disclosure relates generally to information technology (IT), and more particularly to a system and method for IT infrastructure transformation. In some embodiments, information related to an IT infrastructure is gathered, a current maturity level of the IT infrastructure is assessed using an analytical maturity model, and a transformation roadmap is derived to achieve a desired maturity level of the IT infrastructure based on the current maturity level and the information gathered. In some embodiments, the analytical maturity model is configured to provide maturity ratings based on the information gathered and industry standard.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: March 20, 2018
    Assignee: WIPRRO LIMITED
    Inventors: Sriram Bhargav Madhav, Adarsh Hassan Devendraswamy, Arijit Dey
  • Patent number: 9922127
    Abstract: A footprints device includes an input module and an output module. The input module receives a request for footprint data. The footprint data relates to names of users. The output module sends the footprint data to an address book. The footprint data is marked to indicate when at least one of the names of the users is a contact of the address book.
    Type: Grant
    Filed: August 4, 2015
    Date of Patent: March 20, 2018
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Jay Oliver Glasgow, Precia Carraway
  • Patent number: 9922128
    Abstract: This patent specification describes a barcode-reading system for a mobile device. The mobile device include an image sensor array for generating a color image of a target area. The color image includes sub-images each captured with a portion of the image sensor array sensitive to different bands of illumination. The barcode reading system may include an optic system configured to produce a targeting illumination pattern of a particular band of illumination passed by an optical filter within the target area. An image processing function of a barcode-reading application may create a grayscale composite image of a barcode by combining the sub-images. In combining the sub-images, a contribution from a sub-image captured by a portion of the image sensor array most sensitive to the particular band for the targeting illumination may be smaller than a contribution from the other two sub-images captured by other portions of the image sensor array.
    Type: Grant
    Filed: May 30, 2017
    Date of Patent: March 20, 2018
    Assignee: The Code Corporation
    Inventors: Ming Lei, George Powell, Ryan Hoobler
  • Patent number: 9922129
    Abstract: Systems and associated methods for clustering a plurality of nodes based on connectivity among the plurality of nodes, determining relevant content of the clusters, and applying knowledge regarding the relevant content are described. The nodes can include for example web-based documents such as web pages. The clusters can include for example groups of web pages that are linked together, as via hyperlinks. The relevant content can include one or more topics associated with the web page, as for example determined via text mining. Applying the knowledge regarding the relevant content can include for example using the one or more topics associated with the web pages to augment search results and/or conduct contextual advertising.
    Type: Grant
    Filed: September 27, 2010
    Date of Patent: March 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Varun Bhagwan, Rajesh M. Desai, Jeffrey Alan Kusnitz
  • Patent number: 9922130
    Abstract: A computer-based system and related method are provided for migrating data associated with a website from a first Web content management (WCM) platform to a second WCM platform. The data migrated can include templates, user and group data files, content files (media, texts and others), workflows, authorizations, among others. The system and related method can further include a transformation capability that enables modifications to website data elements during migration, including but not limited to templates, HTML, users, metadata, file assets, and content such as images, links, and text during migration. In this manner, web administrators can modify the website design during migration to a new WCM platform within an integrated process.
    Type: Grant
    Filed: August 7, 2014
    Date of Patent: March 20, 2018
    Assignee: OSHYN, Inc.
    Inventors: Christian Burne, Prasanth Nittala
  • Patent number: 9922131
    Abstract: Within a graphical user interface, a window may be spawned at one point in time and then populated with content at a later point in time. By execution of browser-executable code by a user's device and corresponding server-side code by a machine, a pop-under window may be spawned by the user's device. The spawned pop-under window may be initially hidden by the user's browser window and may be initially loaded with no content or default content. The device may monitor the graphical user interface for search criteria submitted by the user and update the spawned pop-under window based on such search criteria. If the user exits the webpage, and if rules allow presentation of a pop-under window, the pop-under window may be updated by the device for presentation to the user. Based on interest or lack of interest in the updated content, the user may revisit the website.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: March 20, 2018
    Assignee: Hipmunk, Inc.
    Inventors: Adam Julian Goldstein, Steven Ladd Huffman, Seth Satoshi Sakamoto, Ryan James Schwers, Christopher Brian Slowe, Niranjan Ramadas
  • Patent number: 9922132
    Abstract: Embodiments of the present invention disclose a method and apparatus for speeding up Web page access, pertaining to the network field. The method includes: acquiring a URL address initiated by a user; judging whether the URL address is stored in a preset cache database, where the cache database stores a plurality of mapping relationships between URL addresses and cache data; and when it is judged that the URL address is stored in the preset cache database, acquiring cache data corresponding to the URL address from the cache database, processing the cache data, and rendering the Web page. According to the embodiments of present invention, logic for implementing the cache database is added at the browser end. In this way, no matter a Web server or a proxy server complies with the HTTP.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: March 20, 2018
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventors: Liangliang Guan, Feng Liu, Ruiyang Wang, Yang Zhong, Jingyu Yang
  • Patent number: 9922133
    Abstract: A method for performing a live topological query includes, with a querying application, using a query graph to create a live topological query result from a database storing a full structure graph while not storing an entirety of the query result in a cache memory. The method further includes, in response to detecting a change within full structure graph, performing a calculation to determine whether the change is relevant to the query result, and notifying the querying application of a relevant change to the query result without relying on a fully cached copy of the query result.
    Type: Grant
    Filed: April 16, 2012
    Date of Patent: March 20, 2018
    Assignee: EntIT Software LLC
    Inventors: Einat Atedgi, Arik Sityon, Eyal Regev
  • Patent number: 9922134
    Abstract: Systems and methods for social graph data analytics and node traversal are described herein. A social graph may comprise two or more nodes that each represents an individual, group, or entity, and links may connect the two or more nodes. A distributed graph storage/computation system may be configured to store node and link elements of one or more network communities in a distributed fashion. For example, the distributed graph storage/computation system may include a cluster registry, one or more node storage clusters, and one or more edge storage clusters. The cluster registry, node storage clusters, and edge storage clusters may each provide functions for providing node and link information and for traversing the social graph.
    Type: Grant
    Filed: April 29, 2011
    Date of Patent: March 20, 2018
    Assignee: www.TrustScience.com Inc.
    Inventors: Evan V Chrapko, Leo M. Chan
  • Patent number: 9922135
    Abstract: Technologies are described herein for distributed storage and retrieval of directed acyclic graphs, such as version control graphs maintained by a version control system. In order to store data contained in a directed acyclic graph, objects stored in the graph may be grouped into chunks utilizing a relatedness heuristic. The chunks may then be stored in a distributed object store. An index to the objects stored in the chunks may also be created that includes an index entry for each object. The index entry for each object includes a unique identifier for the object and data identifying the location of the object in the distributed object store. The index may be utilized to traverse the directed acyclic graph and to obtain all or a portion of the objects in the directed acyclic graph from the distributed object store.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: March 20, 2018
    Assignee: Amazon Technologies, Inc.
    Inventor: Matthew Roy Noble
  • Patent number: 9922136
    Abstract: Impact analysis for business applications can include receiving an event for a business application system, wherein the event specifies a change to an artifact of the business application system, and determining a node of a directed graph to which the event applies as a source node. The directed graph represents the business application system. The directed graph is formed by a plurality of nodes joined by links, wherein each node represents an artifact of the business application system and each link specifies semantic data indicating a dependency between the nodes joined by the link. Impact analysis further includes determining, using a processor, artifact assessment data for a first node connected to the source node through a first link, wherein the artifact assessment data includes a type of an effect of the event upon the first node and a context for the effect.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: March 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Anamitra Bhattacharyya, Krishnamohan Dantam, Sampathkumar Sriramadhesikan
  • Patent number: 9922137
    Abstract: A first stream operator can receive a first tuple including a first set of attributes to be stored in a first window and a second tuple including a second set of attributes to be stored in a second window. The first window and the second window can each have an eviction policy. In response to triggering the eviction policy for the first window and the second window, the first tuple stored in the first window can be compared with the second tuple stored in the second window. Based upon the comparing, it can be determined that the first tuple and the second tuple go outside of a join threshold. In response to determining that the first tuple and the second tuple go outside of a join threshold, the eviction policy of the first window can be altered.
    Type: Grant
    Filed: August 21, 2017
    Date of Patent: March 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Eric L. Barsness, Michael J. Branson, John M. Santosuosso
  • Patent number: 9922138
    Abstract: An offline semantic processor of a resource-constrained voice-enabled device such as a mobile device utilizes an offline grammar model with reduced resource requirements to parse voice-based queries received by the device. The offline grammar model may be generated from a larger and more comprehensive grammar model used by an online voice-based query processor, and the generation of the offline grammar model may be based upon query usage data collected from one or more users to enable a subset of more popular voice-based queries from the online grammar model to be incorporated into the offline grammar model. In addition, such a device may collect query usage data and upload such data to an online service to enable an updated offline grammar model to be generated and downloaded back to the device and thereby enable a dynamic update of the offline grammar model to be performed.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: March 20, 2018
    Assignee: GOOGLE LLC
    Inventors: Sangsoo Sung, Yuli Gao, Prathab Murugesan
  • Patent number: 9922139
    Abstract: The described technology provides a method and device for data screening, and solves the technical problem that the user needs to return to the check box interface to reset the screen element and thus the operation steps are cumbersome. The method for data screening comprises: screening raw data according to a first screen element to obtain a first result subset, the first result subset belonging to the raw data and being corresponding to the first screen element; displaying the first result subset and an element list and receiving a second screen element selected by a user according to the element list; screening the first result subset according to the second screen element to obtain a second result subset, the second result subset belonging to the raw data and being corresponding to the second screen element; displaying the second result subset. The described technology is mainly applied during the process of data statistics and screening.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: March 20, 2018
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventors: Chengtao Fan, Gongwei Li, Jiang Li, Haiyang Zhu
  • Patent number: 9922140
    Abstract: In one embodiment, a technique is provided for creating assemblies of model objects in a modeling space of a computer aided design (CAD) application utilizing virtual connectors (i.e. “named intelligent connectors” (NICs)). Model objects may be associated with one or more NICs that represent possible points of connection to other model objects. In response to instructions in the user interface of the CAD application, a connection may be formed by recording invariant information in the NICs. Further, a connected position and orientation of a model object in a global coordinate system of the modeling space may be calculated using the invariant information in the NICs.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: March 20, 2018
    Assignee: Bentley Systems, Incorporated
    Inventor: David L. Fox-Rabinovitz
  • Patent number: 9922141
    Abstract: Example embodiments of the present invention are directed to systems and methods for simulating sparse fluids and visualizing the results. An example embodiment involves simulating sparse fluids on a two-dimensional surface and using that simulation to visualize the results on a three dimensional surface. The fluid computation operates in a two-dimensional (2D) plane although the visualization of the fluid simulation is three-dimensional (3D). The simulation uses surface shape and properties, local gravity vectors, and various other criteria to simulate realistic behavior of sparse fluids, e.g., sweat, tears, blood, and drops of liquid. The systems and methods of the present invention may be implemented, for example, on a highly parallel architecture, such as a graphics processing unit (GPU), and on non-parallel architectures.
    Type: Grant
    Filed: November 23, 2007
    Date of Patent: March 20, 2018
    Assignee: TAKE-TWO INTERACTIVE SOFTWARE, INC.
    Inventor: Matthias Michael Wloka
  • Patent number: 9922142
    Abstract: Systems and methods for providing a reservoir simulation are based on data from an unstructured grid using a structured grid reservoir simulator. Exemplary methods comprise obtaining an unstructured grid reservoir model comprising a reservoir model discretized on an unstructured grid. A virtual structured grid is defined for the unstructured grid reservoir model. The unstructured grid is aligned with the virtual structured grid by adding cells to the unstructured grid to make the unstructured grid and virtual structured grid have the same number of cells. The virtual structured grid may be represented in the unstructured grid. Structured grid reservoir simulator input data comprising reservoir model data assigned to the virtual structured grid is prepared based on reservoir model data in the unstructured grid model. A structured grid reservoir simulation is performed using the structured grid reservoir simulator input data to produce a reservoir simulation.
    Type: Grant
    Filed: September 29, 2011
    Date of Patent: March 20, 2018
    Assignee: ExxonMobil Upstream Research Company
    Inventors: Li Dachang, Aaron G. Dawson, III, Abimbola B. Obigbesan, Dosite Samuel Perkins, II, Steven Gale Smith, Andrew W. Stackel
  • Patent number: 9922143
    Abstract: A method for carrying out a calculation of a data-based function model, in particular a Gaussian process model, the data-based function model being defined by predefined hyperparameters and node data, multiple input variables being assigned to one output variable and having a sum of terms, each of which depend on one of the input variables, including the following: determining at least one input variable to be varied, for which multiple output values of a corresponding output variable are to be determined; calculating the sum of the terms, which depend on the input variables not to be varied; providing multiple input values for each of the determined at least one input variable to be varied; and ascertaining multiple output values of the output variable for the provided multiple input values, each based on the calculated sum of the terms, which depend on the input variables not to be varied.
    Type: Grant
    Filed: April 8, 2014
    Date of Patent: March 20, 2018
    Assignee: ROBERT BOSCH GMBH
    Inventors: Wolfgang Fischer, Andre Guntoro
  • Patent number: 9922144
    Abstract: Methods for CAD, simulation, and corresponding systems and computer-readable mediums. A method includes receiving inputs including one or more of robot information, operation information, position information, and constraint information. The method includes generating a list of candidate positions of a robot. The method includes, for each candidate position, determining a time value of the candidate position and when the time value of the candidate position does not meet a threshold cycle time value, removing the candidate position. The method includes, for each candidate position, determining an energy consumption value of the candidate position. The method includes, for each candidate position, determining one or more of a rating and a ranking for the candidate position based on the time value and the energy consumption value. The method includes determining the optimal position of the robot based on the ranking of each candidate position.
    Type: Grant
    Filed: July 24, 2014
    Date of Patent: March 20, 2018
    Assignee: Siemens Industry Software Ltd.
    Inventors: Lisandro Embon, Moshe Hazan, Rahav Madvil
  • Patent number: 9922145
    Abstract: A method of modeling electromagnetic heating for oil recovery for a wide range of frequencies includes arranging a plurality of electrodes and/or antennas in an array in a multi-layer earth model of a reservoir formation, wherein the arranging includes selecting a number of electrodes/antennas and an array topology; selecting a frequency of the array; determining a temperature profile of the reservoir using the frequency and reservoir formation characteristics; providing the a heat rate to a reservoir simulator; inputting reservoir characteristics into the reservoir simulator; calculating, by processor, an oil recovery production rate of the reservoir based on the heat rate and reservoir characteristics; and graphically displaying the oil recovery production rate.
    Type: Grant
    Filed: August 16, 2013
    Date of Patent: March 20, 2018
    Assignee: SCHLUMBERGER TECHNOLOGY CORPORATION
    Inventors: Amin Saeedfar, David Hin-Sum Law
  • Patent number: 9922146
    Abstract: An integrated circuit design tool apparatus includes a processing resource configured to support a circuit simulator, a circuit sensitivity optimizer and a circuit sensitivity calculator. The circuit sensitivity optimizer is adapted to communicate to the circuit simulator a first dynamic list of selected devices of the circuit; and a second dynamic list of selected process parameters associated with the selected devices of the first dynamic list. The circuit simulator is configured to communicate to the circuit sensitivity calculator, a performance metrics of the circuit in response thereto. The circuit sensitivity calculator is configured to determine one sensitivity coefficient for each device of the first dynamic list in response thereto. The circuit sensitivity calculator is further configured to determine and communicate to the circuit sensitivity optimizer a variance of the performance metrics and also adapted to gradually determine whether or not to further communicate with the circuit simulator.
    Type: Grant
    Filed: March 21, 2013
    Date of Patent: March 20, 2018
    Assignee: NXP USA, Inc.
    Inventor: Pascal Caunegre
  • Patent number: 9922147
    Abstract: Roughly described, a method for determining characteristics of a body by simulation, useful in analyzing semiconductor devices, includes imposing a Delaunay mesh on a simulated body to be modeled, determining a system of node equations describing generation and flux of a set of at least a first physical quantity at each node in the mesh, and numerically solving the system of node equations to identify the physical quantities in the set at each node in the mesh, where the flux of the first physical quantity in the body, as represented in the node equations, is anisotropic. The method does not impose any limitation on the geometry of the device, on mesh elements, or on the orientation of the anisotropy.
    Type: Grant
    Filed: September 4, 2015
    Date of Patent: March 20, 2018
    Assignee: SYNOPSYS, INC.
    Inventors: Eugeny Lyumkis, Urs von Matt, Vadim Koltyzhenkov
  • Patent number: 9922148
    Abstract: Systems and methods that efficiently simulate controlled systems are presented. A simulation management component (SMC) controls simulation of a controlled system by controlling a desired number of nodes, each comprising a controller (e.g., soft controller) and a simulated component or process, which are part of the controlled system. The simulation can be performed in a step-wise manner, wherein the simulation can comprise a desired number of steps of respectively desired lengths of time. For each step, the SMC dynamically selects a desired clock (e.g., currently identified slowest clock) as a master clock for the next step. The SMC predicts a length of time of the next step to facilitate setting a desired length of time for the next step based in part on the predicted length of time. As part of each step, components can synchronously exchange data via intra-node or inter-node connections to facilitate simulation.
    Type: Grant
    Filed: November 5, 2014
    Date of Patent: March 20, 2018
    Assignee: Rockwell Automation Technologies, Inc.
    Inventors: Francisco P. Maturana, Kenwood H. Hall
  • Patent number: 9922149
    Abstract: A method, system, and computer program product to integrate functional analysis and common path pessimism removal (CPPR) in static timing analysis include determining initial path slack for a path for a given timing analysis test. The method also includes comparing the initial path slack with a threshold value to determine if the path passes or fails the given timing analysis test, and based on the path failing the given timing analysis test, performing the functional analysis on the path only based on performing the CPPR on the path, or performing the CPPR on the path only based on a result of performing the functional analysis on the path.
    Type: Grant
    Filed: April 19, 2016
    Date of Patent: March 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Peter C. Elmendorf, Kerim Kalafala, Stephen G. Shuma, Alexander J. Suess
  • Patent number: 9922150
    Abstract: A method for designing a system on a target device includes describing the system in a high-level synthesis language where the system includes a configurable clock to drive the system at a specified clock frequency. A hardware description language (HDL) of the system is generated from the high-level synthesis language. An initial compilation of the HDL of the system is performed in response to the specified clock frequency. Timing analysis is performed on the system after the initial compilation of the HDL to determine a maximum frequency which the system can be driven. The configurable clock is programmed to drive the system at the maximum frequency.
    Type: Grant
    Filed: November 11, 2014
    Date of Patent: March 20, 2018
    Assignee: Altera Corporation
    Inventors: Peter Yiannacouras, John Stuart Freeman, Deshanand Singh
  • Patent number: 9922151
    Abstract: The invention concerns a 3D circuit design method implemented by a processing device involving partitioning a 2D circuit representation into two or more tiers, the 2D circuit representation defining circuit elements interconnected by interconnecting wire each weighted based on at least one of: its length; its propagation delay; and its priority level, the 2D circuit representation initially forming a first tier, the partitioning involving: a) selecting a first highest ranking wire, interconnecting at least first and second circuit elements in the first tier; b) moving one of the first and second circuit elements connected by the selected wire to a further tier of the 3D circuit representation and replacing the interconnecting wire with a connecting via between the first and further tiers; and c) repeating a) and b) for one or more further interconnecting wires of the first tier.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: March 20, 2018
    Assignee: Commissariat à l'Énergie Atomique et aux Énergies Alternatives
    Inventors: Hossam Sarhan, Olivier Billoint, Fabien Clermidy, Sébastien Thuries
  • Patent number: 9922152
    Abstract: A computer-implemented system and method is provided for reducing failure-in-time (FIT) errors associated with one or more sequential devices of a circuit design for a process technology. The method comprises receiving an input data file that includes register transfer level (RTL) data of the circuit design. The RTL data includes the one or more sequential devices. The method further comprises identifying a preferred logic state for each sequential device of the one or more sequential devices. The method further comprises adjusting the one or more sequential devices based on the preferred logic state.
    Type: Grant
    Filed: March 23, 2016
    Date of Patent: March 20, 2018
    Assignee: ARM Limited
    Inventors: Liangzhen Lai, Vikas Chandra
  • Patent number: 9922153
    Abstract: Embodiments herein describe a verification process that identifies unate primary inputs in input paths of a property gate. A property gate is logic inserted in a hardware design represented by a netlist which is used to verify the design. Before performing the verification process, a computing system evaluates the netlist to identify the primary inputs in the input paths of the property gate and whether these primary inputs are unate or binate. To do so, in one embodiment, the computing system sets the output of the property gate in an error state and then traverses the input paths of the property gate to identify the values of the logic in the inputs paths that would result in the property gate being in the error state. Based on these polarities, the system can identify the unate and binate primary inputs.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: March 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jason R. Baumgartner, Raj K. Gajavelly, Alexander Ivrii, Pradeep K. Nalla
  • Patent number: 9922154
    Abstract: A computer system may obtain a first schematic design netlist for a first IC design and a second schematic design netlist for a second IC design. The computer system may normalize the first netlist and the second netlist. The computer system may determine that the normalized first netlist is the same as the normalized second netlist. The computer system may obtain a first layout design data for the first IC design and a second layout design data for the second IC design. The computer system may determine that the first layout data is the same as the second layout data. The computer system may copy a sign-off data of the first IC design to the second IC design.
    Type: Grant
    Filed: May 20, 2016
    Date of Patent: March 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Hans-Werner Anderson, Joachim Keinert, Jens Noack, Holger Wetter
  • Patent number: 9922156
    Abstract: A method for designing a system on a target device is disclosed. The system is synthesized. The system is partitioned into a plurality of logical sections utilizing information derived from synthesizing the system and prior to performing placement of the system on the target device. Other embodiments are described and claimed.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: March 20, 2018
    Assignee: Altera Corporation
    Inventors: Scott James Brissenden, Paul McHardy
  • Patent number: 9922157
    Abstract: A clock-tree construction method for a configurable clock grid structure having a plurality of sectors and a plurality of wire segments includes defining a clock region within the clock grid structure and constructing an H-tree that has a smallest size to cover the clock region. The method further includes aligning the clock region within the H-tree, pruning the H-tree and removing an unused segment from the H-tree. The method further includes performing a tree height reduction procedure to the pruned H-tree, and generating a clock tree with a reduced size or a reduced height from the tree height reduction procedure.
    Type: Grant
    Filed: July 17, 2015
    Date of Patent: March 20, 2018
    Assignee: Altera Corporation
    Inventors: Carl Ebeling, Herman Henry Schmit, Dana How, Mahesh A. Iyer, Saurabh Adya
  • Patent number: 9922158
    Abstract: According to an aspect, a plurality of nets are grouped into a plurality of buckets based on timing criticalities associated with the nets, and different TCRs are assigned to each of the buckets. For each of the nets, a TCR for the net is determined based on the TCR assigned to the bucket containing the net. Global routing of the net is performed according to the TCR and to one or more constraints associated with the net. The TCR for the net is incremented by a specified amount in response to the global routing of the net resulting in violating at least one of the one or more constraints associated with the net and to a stopping criteria not being met. The performing global routing and incrementing the TCR for the net is repeated.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: March 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Diwesh Pandey, Sven Peyer, Yaoguang Wei
  • Patent number: 9922159
    Abstract: The invention discloses a computer implemented method of fracturing a surface into elementary features wherein the desired pattern has a rectilinear or curvilinear form. Depending upon the desired pattern, a first fracturing will be performed of a non-overlapping or an overlapping type. If the desired pattern is resolution critical, it will be advantageous to perform a second fracturing step using eRIFs. These eRIFs will be positioned either on the edges or on the medial axis or skeleton of the desired pattern. The invention further discloses method steps to define the position and shape of the elementary features used for the first and second fracturing steps.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: March 20, 2018
    Assignee: ASELTA NANOGRAPHICS
    Inventors: Charles Tiphine, Thomas Quaglio, Luc Martin
  • Patent number: 9922160
    Abstract: A method of verifying an integrated circuit stack includes adding a dummy layer to a contact pad of a functional circuit, wherein a location of the dummy layer is determined based on a location of a contact pad of a connecting substrate. The method further includes converting the dummy layer location to the connecting substrate; and determining whether the dummy layer is aligned with the contact pad of the connecting substrate. The method further includes performing an LVS check of the connecting substrate including the dummy layer; and adjusting the dummy layer location in the functional circuit if the dummy layer location is misaligned with the contact pad of the connecting substrate or the connecting substrate fails the LVS check. The method further includes repeating the converting step, the determining step, and the performing the LVS check step based on the adjusted dummy layer location.
    Type: Grant
    Filed: February 12, 2015
    Date of Patent: March 20, 2018
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Feng Wei Kuo, Shuo-Mao Chen, Chin-Yuan Huang, Kai-Yun Lin, Ho-Hsiang Chen, Chewn-Pu Jou