Patents Issued in August 8, 2017
  • Patent number: 9727632
    Abstract: A web-based contact builder, management system and a computer-implemented method to assist a user in efficiently managing and communicating with their designated contacts. The system enables a user to manage existing contacts; to identify via automated means new contacts and determine if they are registered users, or to invite them to join the system; to invite and respond to requests from new contacts in an efficient “one step” method; and to set the level of access that each contact will have to the user's personal identifying information.
    Type: Grant
    Filed: May 12, 2015
    Date of Patent: August 8, 2017
    Inventors: Ronald J. Czajka, Sam B. Attisha
  • Patent number: 9727633
    Abstract: A method of categorizing data points is described which, when combined with a clustering algorithm, provides groupings of data points that have an improved confidence interval. The method can be used to find an optimal number of groupings for a dataset, which in turn allows a user to categorize a group of data points for processing. In some examples, a dataset containing a number of data points may be accessed. Additionally, in some aspects, groupings of data points within the dataset may be grouped based at least in part on similarities between the data. Further, a number of groupings of data points may be adjusted so that the distance between the data points within one or more groupings of data points may fit within a confidence level.
    Type: Grant
    Filed: February 19, 2016
    Date of Patent: August 8, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Aaron James Dykstra, Siyang Dai, Diwakar Chakravarthy
  • Patent number: 9727634
    Abstract: An event-related media management system contextualizes media content. The event-related media management system associates media content with contextual event-related data to associate the media content with the events and information about the events. The contextual event-related data can then be used to provide access to the media content, such as through relevant search results or by presenting the media content in organized displays for contextual browsing and navigation. In some embodiments the event-related media management system generates contextualized media content for contextual search, discovery, and advertising.
    Type: Grant
    Filed: March 24, 2017
    Date of Patent: August 8, 2017
    Assignee: UBERFAN, LLC
    Inventors: Terrence J. Barthel, Jeffrey P. Ess
  • Patent number: 9727635
    Abstract: Software code changes are facilitated by receiving as input a user query specifying a search term and automatically generating a ranked list of connected call trees based on the search term. Each connected call tree identifies subroutines that contain an identifier matching at least part of the search term or that are linked to a subroutine that contains an identifier matching at least part of the search term. The ranked list of connected call trees is displayed as a diagram.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: August 8, 2017
    Assignee: ABB Research Ltd.
    Inventors: David Carroll Shepherd, Brian P. Robinson
  • Patent number: 9727636
    Abstract: A hierarchy of controls and parts, that are each in accordance with constraints of a computing executing context. A control is executable code that performs a function and which may impart a visualization. A part is a unit of visualization container that has its own visualization and/or shows visualizations from one or more compliant controls associated with the part.
    Type: Grant
    Filed: April 1, 2014
    Date of Patent: August 8, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Brad Olenick, Leon Ezequiel Welicki, Justin Beckwith, Tom Cox, Vishal R. Joshi, Nafisa Bhojawala, Alvaro Rahul Dias, Eric Hwa-Wei Wong, David Anson, Thao Doan, Stephen Michael Danton, Kristofer John Owens, Wai Man Yuen, Madhur Joshi, Bradley D. Millington, Brendyn Alexander, Jean-Sebastien Goupil, Ming Chen, Andrew Birck, Andrew Forget
  • Patent number: 9727637
    Abstract: A mechanism is provided for retrieving candidate answers from a corpus of documents. The mechanism receives an input question for which an answer is sought. The mechanism extracts features of the input question based on a natural language processing. The mechanism executes a first search of the corpus of documents based on a first subset of the extracted features of the input question and an initial evaluation of a utility of the first subset of extracted features to generate a subset of documents. The mechanism executes a second search of a set of passages extracted from the subset of documents based on a second subset of the extracted features of the input question and a reevaluation of the utility of the second subset of extracted features thereby forming a subset of passages. The mechanism generates query results from the subset of passages matching from which candidate answers are identified.
    Type: Grant
    Filed: August 19, 2014
    Date of Patent: August 8, 2017
    Assignee: International Business Machines Corporation
    Inventors: William G. Visotski, David E. Wilson
  • Patent number: 9727638
    Abstract: In various example embodiments, a system and method to provide query linguistic service is provided. An initial query term set is received. Phrase recognition is performed on the initial query term set to determine recognized phrases. Using the determined recognized phrases, one or more synonyms for each of the recognized phrases are determined. Results matching the initial query term set and any selected synonyms from the determined one or more synonyms are determined.
    Type: Grant
    Filed: February 2, 2015
    Date of Patent: August 8, 2017
    Assignee: PAYPAL, INC.
    Inventors: Karin Mauge′, Radoslav Valentinov Petranov, Jean-David Ruvini, Antoniya T. Statelova, Neelakantan Sundaresan
  • Patent number: 9727639
    Abstract: An approach is described for performing a name search using a name search operation and a ranking operation. The name search operation may take text as input and apply a fuzzy matching operation and a lookup operation to generate a collection of candidate names with respective probability scores. In other cases, speech or handwriting recognition may generate the collection of candidate names and probability scores. The ranking operation may then rank these candidate names using a ranking function. The ranking function may rank the candidate names based on the probability scores associated with the names and at least one other factor. One such factor may reflect whether information provided by a user matches profile information associated with a candidate name under consideration. Another factor may reflect an extent of a nexus between the user and a person associated with the candidate name. Other types of factors can be used.
    Type: Grant
    Filed: February 3, 2014
    Date of Patent: August 8, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Dirk H. Groeneveld, Dmitriy Meyerzon, David Mowatt, Jessica A. Alspaugh
  • Patent number: 9727640
    Abstract: A system and methodology which can effectively provide decision makers with a better means of making decisions in a way that greatly improves the availability, reliability, and relevance of the information which they provide and use to make decisions. The system and methodology facilitates maximizing mutual utility in the context of a mutual decision between multiple users and groups of users identified generally as Parties and Counterparties and performs user specified actions based on meeting mutual threshold parameters. The system provides significant technical advantages over the prior art in that it uses helps Parties and Counterparties identify optimal arrangements and configurations with less errors, fewer computational cycles, less storage medium, and a smaller amount of time than would be possible using prior art systems.
    Type: Grant
    Filed: May 27, 2013
    Date of Patent: August 8, 2017
    Inventor: Erin C. Despain
  • Patent number: 9727641
    Abstract: A technique to generate a summary of a set of sentences. Each sentence in the set can be evaluated based on a criterion, such as informativeness of the sentence. The sentences may also be evaluated for readability based on a readability measure. Sentences can be selected for inclusion in the summary based on the evaluations.
    Type: Grant
    Filed: April 25, 2013
    Date of Patent: August 8, 2017
    Assignee: EntIT Software LLC
    Inventor: Vinay Deolaikar
  • Patent number: 9727642
    Abstract: Mechanisms for generating a set of questions to evaluate a link between concept entities are provided. A hypothetical link between at least two information concept entities is generated. A set of questions corresponding to the hypothetical link is retrieved and pruned into a subset of questions based on at least one of characteristics of the hypothetical link or characteristics of the at least two information concept entities. The pruned set of questions is processed based on a corpus of evidence to generate a measure of support for or against the hypothetical link being an actual link between the at least two information concept entities. A validity indication for the hypothetical link indicating whether or not the hypothetical link is an actual link between the at least two information concept entities is output.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: August 8, 2017
    Assignee: International Business Machines Corporation
    Inventors: Darryl M. Adderly, Corville O. Allen, Robert K. Tucker
  • Patent number: 9727643
    Abstract: A mechanism for managing loading of a web page is disclosed. A method of the invention includes receiving, by a server machine, a client request for a resource bundle having a resource identifier for a plurality of resources associated with a web page, combining the plurality of resources into the resource bundle and sending a response including the resource bundle to a client.
    Type: Grant
    Filed: November 30, 2011
    Date of Patent: August 8, 2017
    Assignee: Red Hat, Inc.
    Inventors: Martin Vecera, Lukas Petrovicky
  • Patent number: 9727644
    Abstract: Systems and methods for determining a quality score or a user engagement level for a content item are provided. The quality score is based on a recentness score of the content item, an affinity score between two users and a popularity score of the content item. The user engagement level for the content item is based on user interactions with the content item, associated times of the user interactions, and interaction types of the user interactions. The user engagement level for the content item is stored in association with the content item.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: August 8, 2017
    Assignee: Google Inc.
    Inventors: Junbin Teng, Anja Hauth, Alexander Sobol, Boris Mazniker
  • Patent number: 9727645
    Abstract: In one exemplary embodiment, a set of attributes derived from an element of a first digital document is obtained. The element is identified from eye-tracking data of a user viewing the digital document. A search query of a database comprising at least one query term is received. A set of documents in the database is identified according to the search query. An attribute score is determined for each document. The set of documents are sorted according to the attribute score. Optionally, a commonality between the query term and at least one member of the set of attributes ma be determined. The search query may be generated by the user. The database may be a hypermedia database.
    Type: Grant
    Filed: January 27, 2014
    Date of Patent: August 8, 2017
    Inventors: Richard R Peters, Amit Karmarkar
  • Patent number: 9727646
    Abstract: The present invention includes systems and methods for retrieving information via a flexible and consistent targeted search model that employs interactive multi-prefix, multi-tier and dynamic menu information retrieval techniques (including predictive text techniques to facilitate the generation of targeted ads) that provide context-specific functionality tailored to particular information channels, as well as to records within or across such channels, and other known state information. Users are presented with a consistent search interface among multiple tiers across and within a large domain of information sources, and need not learn different or special search syntax. A thin-client server-controlled architecture enables users of resource-constrained mobile communications devices to locate targeted information more quickly by entering fewer keystrokes and performing fewer query iterations and web page refreshes, which in turn reduces required network bandwidth.
    Type: Grant
    Filed: May 20, 2014
    Date of Patent: August 8, 2017
    Assignee: TROPARE, INC.
    Inventors: G. Gregory Carpenter, Timothy L. Kay
  • Patent number: 9727647
    Abstract: A server may receive an article that is retrieved from a server; determine whether the article satisfies first criteria based on content of the first article; annotate the article with a first article type when the article satisfies the first criteria; determine whether the article satisfies second criteria based on information associated with the article; annotate the article with a second article type when the article satisfies the second criteria; and store the article in association with a topic and at least one of the first article type or the second article type. The different server may be associated with a news website.
    Type: Grant
    Filed: July 18, 2014
    Date of Patent: August 8, 2017
    Assignee: Google Inc.
    Inventors: Chase Hensel, Jayakumar Hoskere, Rohit Ananthakrishna
  • Patent number: 9727648
    Abstract: A method includes receiving a search query containing one or more query terms from a remote device, determining one or more entity types implicated by the search query based on the one or more query terms, and determining an entity score indicating a likelihood that the search query implicates the entity type. The method also includes identifying one or more index clusters from index clusters to search based on the one or more entity types implicated by the search query, generating a query execution plan based on the entity scores, and performing a consumer driven search on the identified index clusters based on a set of query terms corresponding to the one or more query terms and in accordance with the query execution plan to identify a delivery consideration set of records. The method also includes generating delivery search results based on the delivery consideration set of records.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: August 8, 2017
    Assignee: Quixey, Inc.
    Inventors: Leigh Klotz, Jr., Eric J. Glover
  • Patent number: 9727649
    Abstract: A method and apparatus are provided for a dynamic information connection search engine. User actions may be detected on at least one client system. In response, a determination may be made whether the user is searching for supported information. When the user is searching for supported information, information may be extracted electronically from, for example, third party websites, direct supplier connections, and/or intermediate databases. Potential suppliers may be automatically selected in response to the detected user search. Queries may be formulated from the user search and transferred to one or more selected suppliers over a network coupling (e.g., the Internet and/or an intranet). The queries may include one or more requests for information. One or more responses may be received from the suppliers, and the responses may be used to generate a result list for the user. The result list may include information and/or query status information.
    Type: Grant
    Filed: May 16, 2016
    Date of Patent: August 8, 2017
    Assignee: Kayak Software Corporation
    Inventor: Matthew S. Garman
  • Patent number: 9727650
    Abstract: A method and computing program for providing a user computing platform with a response to a query, the response comprising indications to one or more Universal Resource Identifier optionally with instructions on how to get the relevant information from there, and how to format the response. Thus a user computing platform receives information directly from a content provider, whose rights are not infringed by the query engine. If payment or other limitations are imposed by the content provider or by the user, they are handled between the user and the content provider, without intervention by the query engine.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: August 8, 2017
    Assignee: Technion Research & Development Foundation Limited
    Inventors: Ran El-Yaniv, Roy Friedman
  • Patent number: 9727651
    Abstract: A dynamic research system and associated methods are disclosed for assisting an at least one user with dynamically and automatically researching an at least one subject across a plurality of data sources. In at least one embodiment, upon a new instance of a browser application being opened on the user device, a navigation display is overlaid onto a user interface of the browser application. Additionally, for each of the at least one data source, upon determining that an at least one page of said data source contains data related to the at least one subject, a graphical element associated with said at least one page of said data source is generated and displayed in the navigation display.
    Type: Grant
    Filed: July 6, 2016
    Date of Patent: August 8, 2017
    Assignee: Charlie Contacts Corp
    Inventors: Aaron Robert Frazin, Christopher John Curtis
  • Patent number: 9727652
    Abstract: Techniques, systems, and articles of manufacture for utilizing dependency among internet search results. A method includes associating a user search query with a search task, identifying multiple information documents that correspond to the search task, and generating a recommended sequence of the multiple information documents to present to the user in response to the user search query, wherein the recommended sequence is based on dependency information associated with the multiple information documents.
    Type: Grant
    Filed: July 22, 2013
    Date of Patent: August 8, 2017
    Assignee: International Business Machines Corporation
    Inventors: Jitendra Ajmera, Ajay Gupta, Sachindra Joshi
  • Patent number: 9727653
    Abstract: Methods and systems for learning models of the preferences of members drawn from some population or group, utilizing arbitrary paired preferences of those members, in any commonly used ranking model are disclosed. These methods and systems utilize techniques for learning Mallows models, and mixtures thereof, from pairwise preference data.
    Type: Grant
    Filed: March 8, 2012
    Date of Patent: August 8, 2017
    Assignee: Google Inc.
    Inventors: Tian Lu, Craig Edgar Boutilier
  • Patent number: 9727654
    Abstract: A method and system to suggest keywords to a social network member is described. A suggested keywords system, in one example embodiment, examines phrases that appear in profiles maintained by the on-line social networking system that are similar to the target profile and identifies those words and phrases that are most prominent in these profiles, utilizing discriminative strength values. These most prominent words and phrases may be presented to the target member as suggested keywords to be included in the member's professional summary.
    Type: Grant
    Filed: May 16, 2014
    Date of Patent: August 8, 2017
    Assignee: LinkedIn Corporation
    Inventors: Nikita Igorevych Lytkin, Aastha Jain, Gloria Lau, Vitaly Gordon
  • Patent number: 9727655
    Abstract: A searching system, searching method and P2P devices for a P2P device community are provided. An online server connects to a content management server and a P2P device community, respectively. The content management server includes a search engine and an index database, and each of the P2P devices of the P2P device community is provided with an indexed data and a weighted data. The index database is recorded with the indexed data associated with each of the P2P devices of the P2P device community, and the search engine searches the index database to generate a search result and then generates a weighted and sorted search result based on the weighted data, thereby achieving the object of searching important file data in the P2P device community.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: August 8, 2017
    Assignees: THROUGHTEK TECHNOLOGY (SHENZHEN) CO., LTD., THROUGHTEK CO., LTD.
    Inventor: Hsin-Tai Wu
  • Patent number: 9727656
    Abstract: A system and method for generating an interactive sitemap of a website includes steps of: receiving an identifier of a user visiting the website; storing identifiers of the website pages visited by the user; associating the website page identifiers with the user identifier; capturing a snapshot of each website page visited by the user; determining website pages recommended for the user, but not yet visited by the user; capturing a snapshot of at least one recommended website page; and generating the interactive sitemap that includes a sitemap tree structure of the website with selectable nodes representing the website pages visited by the user and the website pages recommended for the user. When the user rolls over one of the selectable nodes, presenting the snapshot within the in-page window.
    Type: Grant
    Filed: July 4, 2013
    Date of Patent: August 8, 2017
    Assignee: Excalibur IP, LLC
    Inventors: Hsuan-Hao Chan, Yi-Chun Chuang, Ting-Liang Chou
  • Patent number: 9727657
    Abstract: Methods and systems for generating and resolving multi-mode barcodes include a device scanning and translating graphical data representing a barcode pattern into barcode information. The device detects distinct data items in the barcode information that each specifies an action to be taken by the device, and then transmits a request for a preference order to a remote server. Next, the device receives the preference order indicating a ranking of the distinct data items and determines, based on the ranking, an order in which actions specified by the data items are to be taken by the device. The device identifies a data item that the device is capable of taking the action specified by the data item and has a higher ranking in the preference order than the actions specified by all other data items that the device is capable of taking, and performs the action specified by the data item.
    Type: Grant
    Filed: May 4, 2015
    Date of Patent: August 8, 2017
    Assignee: VeriSign, Inc.
    Inventors: Neel Goyal, Patricia Kelly, Pranab Kumar Dash, Daniel Schonfeld
  • Patent number: 9727658
    Abstract: A method and apparatus of processing a user initiated request for information is disclosed. The method may provide receiving a user initiated request including a uniform resource locator (URL) submitted to a web browser application and receiving a response that the URL is an invalid URL that cannot be resolved to a corresponding webpage. The method may also include blocking a subsequent attempt to transmit the user initiated request as a browser modified search request that includes modifications to the user initiated request.
    Type: Grant
    Filed: August 11, 2014
    Date of Patent: August 8, 2017
    Assignee: PERFTECH, INC.
    Inventors: Lewis Thomas Donzis, John Anthony Murphy, Johathan Elliott Schmidt, Henry Michael Donzis, Peter Wayne Baron, Lee Carl Ziegenhals
  • Patent number: 9727659
    Abstract: Methods, systems, and techniques for reducing web page load time are provided. An exemplary method for reducing web page load time includes detecting, in a browser, a cursor in a region of a web page. The region surrounds a selectable item associated with a URL. The exemplary method includes determining whether the cursor is present in the region for a threshold period of time. The exemplary method further includes performing a speculative action when it is determined that the cursor has been present in the region for the threshold period of time, without modifying underlying code of a web page associated with the URL.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: August 8, 2017
    Assignee: Google Inc.
    Inventors: James Roskind, Jake Brutlag
  • Patent number: 9727660
    Abstract: Disclosed is a system and method for modifying the presentation of content and/or graphical elements and behavior of a digital presentation (e.g., a webpage) by identifying an information event and dynamically overlaying a fully functional complementary presentation of the digital presentation, without accessing the underlying source code of the digital presentation, employing a special software or equipment (e.g., a special web browser), or requiring that original or user submitted content associated with the digital presentation be transmitted to a remote or otherwise uncontrolled server.
    Type: Grant
    Filed: September 19, 2012
    Date of Patent: August 8, 2017
    Assignee: Deque Systems, Inc.
    Inventors: Dylan Barrell, Ian Thomas Kelly, Christopher Carse McMeeking
  • Patent number: 9727661
    Abstract: A display device accessing a broadcast receiver via a web browser according to one embodiment of the present invention includes a user interface unit configured to receive an input signal from a user, a broadcast service module configured to receive a broadcast signal, a communication module configured to perform data communication with a server and the broadcast receiver, a display module configured to display at least one or more contents and a controller, the controller configured to access a web address corresponding to the broadcast receiver via the web browser, the controller configured to receive an IP (internet protocol) address information mapped to the web address from a DNS (domain name server), the controller configured to access the broadcast receiver using the received IP address, the controller configured to receive data of content displayed on the broadcast receiver and control the data to be displayed on a screen of the display device.
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: August 8, 2017
    Assignee: LG ELECTRONICS INC.
    Inventor: Jeongsim Kim
  • Patent number: 9727662
    Abstract: A data output method includes: generating, by a computer, (n?1) first conditions (n is an integer number of three or more) on a relationship between two data by dividing, in a sequential order, a common element condition in which an attribute of each of n data includes a common element, the attribute of each of the two data including the common element; extracting first data corresponding to each of n data to set the first data as a node under a condition; creating a first graph in which nodes are coupled with links based on the first condition; creating a second graph by repeatedly performing a first process, a second process and a third process; determining candidates of a combination of data from the second graph; and outputting a combination of data satisfying the common element condition from the candidates of a combination of data.
    Type: Grant
    Filed: June 19, 2014
    Date of Patent: August 8, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Takashi Katoh, Shinichiro Tago, Tatsuya Asai, Hiroaki Morikawa, Junichi Shigezumi, Hiroya Inakoshi
  • Patent number: 9727663
    Abstract: Predicting a data store query can include receiving a portion of a natural language query including a first set of characters. Predicting a data store query can include generating, based at least in part on the first set of characters, a prediction of a phrase matching meta information associated with at least one of a service component metric, log, and event. Predicting a data store query can include proposing the prediction for completion of the query.
    Type: Grant
    Filed: April 30, 2014
    Date of Patent: August 8, 2017
    Assignee: EntIT Software LLC
    Inventors: Radi Dimitrov Hadzhiyski, Joern Schimmelpfeng
  • Patent number: 9727664
    Abstract: Provided are a computer program product, system, and method for grouping records in buckets distributed across nodes a distributed database system to perform comparison of the grouped records. Upon receiving a record, data in the received record is processed to determine at least one containing bucket having attributes matching those of the received record, wherein the at least one containing bucket comprises at least one of a plurality of buckets, and wherein the buckets are assigned to the local node and the external nodes. A determination is made of at least one of the containing buckets assigned to at least one of the external nodes. At least a portion data in the received record is forwarded to each of the determined at least one external node to perform comparison matching with other records in the containing bucket at the external node.
    Type: Grant
    Filed: May 6, 2014
    Date of Patent: August 8, 2017
    Assignee: International Business Machines Corporation
    Inventors: Allan L. Luo, Craig W. Muchinsky, Edward B. Thorne
  • Patent number: 9727665
    Abstract: Provided are a computer program product, system, and method for grouping records in buckets distributed across nodes a distributed database system to perform comparison of the grouped records. Upon receiving a record, data in the received record is processed to determine at least one containing bucket having attributes matching those of the received record, wherein the at least one containing bucket comprises at least one of a plurality of buckets, and wherein the buckets are assigned to the local node and the external nodes. A determination is made of at least one of the containing buckets assigned to at least one of the external nodes. At least a portion data in the received record is forwarded to each of the determined at least one external node to perform comparison matching with other records in the containing bucket at the external node.
    Type: Grant
    Filed: February 5, 2015
    Date of Patent: August 8, 2017
    Assignee: International Business Machines Corporation
    Inventors: Allan L. Luo, Craig W. Muchinsky, Edward B. Thorne
  • Patent number: 9727666
    Abstract: Querying a data store can include receiving a query defined by a number of phrases. Querying a data store can include identifying within the data store service component metrics, service component logs, and service component events associated with the query. Querying a data store can include displaying the identified service component metrics, service component logs, and service component events.
    Type: Grant
    Filed: April 30, 2014
    Date of Patent: August 8, 2017
    Assignee: ENTIT SOFTWARE LLC
    Inventors: Joern Schimmelpfeng, Radi Dimitrov Hadzhiyski
  • Patent number: 9727667
    Abstract: Devices, methods, and systems for generating a three dimensional building management system are described herein. One method includes inputting, into a three dimensional graphics rendering engine, building information modeling data associated with a building, inputting, into the three dimensional graphics rendering engine, real time building management system data associated with the building, and generating, by the three dimensional graphics rendering engine, a three dimensional building management system for the building based on the building information modeling data and the real time building management system data.
    Type: Grant
    Filed: June 10, 2013
    Date of Patent: August 8, 2017
    Assignee: Honeywell International Inc.
    Inventors: Mark Cockburn, Richard Denning, Shailesh Rasane, Henry Chen, Tom Plocher, Conrad B. Beaulieu, Liana M. Kiff
  • Patent number: 9727668
    Abstract: Aspects of the present invention are directed to improving the speed of event-driven simulation by manipulating delta delays in a system model to reduce delta cycle executions. The manipulation is performed in a manner that preserves delta cycle accurate timing on selected signals of the system, which may be of interest to a designer. Methods and systems are provided for identifying the signals of interest, and for determining portions of the design that may have delta delays retimed. Preserving the timing on the signals of interest ensures that race conditions and glitches present in the design on the signals of interest are still viewable by the designer. To reduce simulation time, delta delays may be moved from high activity signals to low activity signals, the total number of delta delays may be reduced, or a number of processes executed may be reduced.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: August 8, 2017
    Assignee: Mentor Graphics Corporation
    Inventors: Sachin Kakkar, John Ries
  • Patent number: 9727669
    Abstract: In a computer system, a pedestrian dataset that indicates position fixes for several portable devices is received, such that each portable device corresponds to a respective pedestrian. Raw heat scores for several geographic units of equal size are generated based on the pedestrian dataset, each raw heat score being indicative of a number of position fixes in the corresponding geographic unit. A selection of a geographic area that contains some of the geographic units is received, and normalized heat scores for these geographic units are generated based on at least some of the generated raw heat scores.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: August 8, 2017
    Assignee: GOOGLE INC.
    Inventors: Marc P. T. Wilson, Gemma Exton, Sarah Fortune, Andrew Eland, Fiona E. Herring
  • Patent number: 9727670
    Abstract: Methods, systems, and computer-readable media are described herein for simulating a view of a horizon at night. The positions of a number of light sources may be determined from the perspective of a viewer location. A number of light attributes associated with the light sources are determined. A horizon view visualization is provided that includes a number of light representations corresponding with the light sources. The light representations are depicted according to the determined positions and light attributes.
    Type: Grant
    Filed: October 4, 2013
    Date of Patent: August 8, 2017
    Assignee: The Boeing Company
    Inventor: Slawomir Mrozowicz
  • Patent number: 9727671
    Abstract: In an example embodiment, a method of calculating end-of-life (EOL) predictions for a physical asset is provided. A state-space model for the physical asset is obtained, the state-space model being a physics-based model describing a state of the physical asset at a particular time given measurements or observations for the physical asset. Then a current state of the physical asset is inferred. Then a long-term prediction is derived for the physical asset based on the inferred current state of the physical asset and the state-space model for the physical asset. Then an EOL probability distribution function is generated for the physical asset based on the long-term prediction, the EOL probability distribution function describing a range of estimates of EOL for the physical asset and their corresponding confidence intervals.
    Type: Grant
    Filed: February 26, 2015
    Date of Patent: August 8, 2017
    Assignee: General Electric Company
    Inventors: Satish Giridhar Iyengar, John Anderson Fergus Ross, Frederick Wilson Wheeler, Naresh Sundaram Iyer, Paulo Ricardo dos Santos Mendonca, Ashok Sundaresan, Yujiao Zheng
  • Patent number: 9727672
    Abstract: Transport and surface chemistry of certain deposition techniques is modeled. Methods provide a model of the transport inside nanostructures as a single-particle discrete Markov chain process. This approach decouples the complexity of the surface chemistry from the transport model, thus allowing its application under general surface chemistry conditions, including atomic layer deposition (ALD) and chemical vapor deposition (CVD). Methods provide for determination of determine statistical information of the trajectory of individual molecules, such as the average interaction time or the number of wall collisions for molecules entering the nanostructures as well as to track the relative contributions to thin-film growth of different independent reaction pathways at each point of the feature.
    Type: Grant
    Filed: February 26, 2015
    Date of Patent: August 8, 2017
    Assignee: UCHICAGO ARGONNE, LLC
    Inventors: Angel Yanguas-Gil, Jeffrey W. Elam
  • Patent number: 9727673
    Abstract: An integrated circuit includes a first circuit, a second circuit, and a bus that couples the circuits together. The first circuit is simulated on a first simulator at the same time that the second circuit is simulated on a second simulator. A simulator plug-in is incorporated into the simulation model of the first circuit. A simulator plug-in is incorporated into the simulation model of the second circuit. If valid data is to pass from the first to second circuit across the bus during simulation, then the plug-in of the first model causes a network stack to generate a packet. The packet carries the data. After communication to the second simulator, the data is recovered from the packet, and is injected by the plug-in of the second model into the simulation of the second circuit. By exchanging data back and forth this way, multiple circuits are simulated simultaneously on different simulators.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: August 8, 2017
    Assignee: Netronome Systems, Inc.
    Inventors: Jason Scott McMullan, David Alton Welch
  • Patent number: 9727674
    Abstract: A simulator includes a memory for storing a first netlist, a timing library, and a standard parasitic exchange format (SPEF) file; and a processor configured to compensate for delay to synchronize digital and analog signals. The processor includes a delay calculator module for generating one of a rising time and a falling time and a standard delay format (SDF) file using the first netlist, the timing library, and the SPEF file; an SDF file converter module for adjusting an interconnect delay description included in the SDF file to compensate for delay using the one of the rising time and the falling time; and a digital simulator module for generating an event using a first driving cell according to a compensated interconnect delay description.
    Type: Grant
    Filed: October 20, 2015
    Date of Patent: August 8, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jong Eun Koo, Young Jin Gu, In Youl Lee
  • Patent number: 9727675
    Abstract: Electronic design automation to simulate the behavior of structures and materials at multiple simulation scales with different simulators.
    Type: Grant
    Filed: March 25, 2016
    Date of Patent: August 8, 2017
    Assignee: SYNOPSYS, INC.
    Inventors: Jie Liu, Victor Moroz, Michael C. Shaughnessy-Culver, Stephen Lee Smith, Yong-Seog Oh, Pratheep Balasingam, Terry Sylvan Kam-Chiu Ma
  • Patent number: 9727676
    Abstract: For a circuit path to be represented in a timing model, a set of propagating waveforms substantially converges through waveform stabilization to a uniform waveform at a waveform invariant node and all pins following. The circuit path is decomposed at the waveform invariant node into first and second portions, which are characterized as first and second timing arcs. In computing output slew and delay values, the first timing arc generation factors only a single output load of the waveform invariant node, and the second timing arc generation factors only the uniform waveform. Similarly, a setup arc employs the uniform waveform rather than multiple clock input waveforms in computing setup/hold values. Simulation of waveform propagation is also simplified by simulating only the uniform waveform for the second portion. Additionally, the first arc may be shared between a plurality of circuit paths which share an input pin and the waveform invariant node.
    Type: Grant
    Filed: March 16, 2016
    Date of Patent: August 8, 2017
    Assignee: Cadence Design Systems, Inc.
    Inventors: Sneh Saurabh, Naresh Kumar
  • Patent number: 9727677
    Abstract: A method, system and apparatus for modelling a power amplifier and pre-distorter fed by one of a wideband signal and an intra-band carrier aggregated signal are disclosed. According to one aspect, a method includes receiving the one of the wideband signal and the intra-band carrier aggregated signal and generating a discrete base band equivalent, BBE, Volterra series based on the received signal, where the series has distortion products grouped according to determined shared kernels. The shared kernels are determined based on a transformation of a real-valued continuous-time pass band Volterra series without pruning of kernels.
    Type: Grant
    Filed: May 15, 2014
    Date of Patent: August 8, 2017
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Bilel Fehri, Slim Boumaiza
  • Patent number: 9727678
    Abstract: The present invention provides a graphical view of this connected network that allows the user to navigate throughout a network. The graph view consists of a series of nodes that correspond to a set of test, testbench, design or coverage items in the simulation. Various nodes in the network are colored or shaped differently to represent either test, class, stimulus, testbench, design or coverage points. The graph may be drawn so that all items that occur at the same time are lined up in the same horizontal or vertical region, to give the user an intuitive view of time going left to right or top to bottom.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: August 8, 2017
    Assignee: SYNOPSYS, INC.
    Inventors: Alexander Wakefield, Pravash Chandra Dash, Sitikant Sahu, Sharad Nijhawan, Ractim Chakraborty, Manoharan Vellingiri, Parijat Biswas
  • Patent number: 9727679
    Abstract: A topology metadata file is identified that describes a topology of a system on chip (SoC) to be created, where the topology includes a plurality of computing blocks to be interconnected by a fabric. A corresponding computing block metadata file is identified for each of the plurality of computing blocks, where each of the computing block metadata files is to describe attributes of the corresponding computing block. The topology metadata file and the computing block metadata files are parsed to identify configuration attributes of the SoC. An intermediate representation of the SoC is generated based on the configuration attributes.
    Type: Grant
    Filed: December 20, 2014
    Date of Patent: August 8, 2017
    Assignee: Intel Corporation
    Inventor: Robert P. Adler
  • Patent number: 9727680
    Abstract: A memory cell arrangement of SRAM cell groups may be provided in which in each of the groups multiple SRAM cells are connected to an input of a local read amplifier by at least one common local bit-line. Outputs of the amplifiers are connected to a shared global bit-line. The global bit-line is connected to a pre-charge circuit, and the pre-charge circuit is adapted for pre-charging the global bit-line with a programmable pre-charge voltage before reading data. The pre-charge circuit comprises a limiter circuit which comprises a pre-charge regulator circuit connected to the global bit-line to pre-charge the global bit-line with the programmable pre-charge voltage, and an evaluation and translation circuit connected to the pre-charge regulator circuit and the global bit-line to compensate leakage current of the global bit-line without changing its voltage level.
    Type: Grant
    Filed: May 16, 2016
    Date of Patent: August 8, 2017
    Assignee: International Business Machines Corporation
    Inventors: Alexander Fritsch, Amira Rozenfeld, Rolf Sautter, Dieter Wendel
  • Patent number: 9727681
    Abstract: Memory optimization of integrated circuit (IC) design using generic memory models is presented. One method includes accessing a register transfer level (RTL) description for the IC design that includes generic memory interface calls to generic memory models for each memory instance. The generic memory call interface includes a set of memory parameters. The method also includes processing the RTL description of the IC design as a step in a design flow for the IC design by processing specific memory models for the memory instances, wherein the specific memory model for each memory instance is generated from the generic memory model using the memory parameters corresponding to the memory instance. The method can also include generating specific memory models (e.g., simulation model, timing model, and layout model) for each memory instance based on a given set of values of memory parameters for the memory instance.
    Type: Grant
    Filed: February 23, 2015
    Date of Patent: August 8, 2017
    Assignee: eSilicon Corporation
    Inventors: Prasad Subramaniam, Hai Phuong