Patents Issued in January 30, 2018
-
Patent number: 9881075Abstract: Geo-referenced and oriented media items may be used to determine a location of one or more points of interest depicted by the media items. A difference between an actual capture location and orientation and a reported location and orientation may be modeled according to one or more distributions, which distribution(s) may be used to assign one or more weights to each location in the world where such weight(s) may be considered to be a likelihood that a point of interest might have been seen by a capturing device. A density map may be acquired by superimposing the derived likelihoods, and a maximum, e.g., local maximum, may be determined to represent a location of a point of interest.Type: GrantFiled: July 24, 2014Date of Patent: January 30, 2018Assignee: EXCALIBUR IP, LLCInventors: Bart Thomee, David Ayman Shamma
-
Patent number: 9881076Abstract: In accordance with embodiments, there are provided mechanisms and methods for facilitating management of user queries and dynamic filtration of responses based on group filters in an on-demand services environment in a multi-tenant environment according to one embodiment. In one embodiment and by way of example, a method includes receiving, at a first computing device, a query via an application programming interface (“API”) of a software application at a second computing device, where the query includes one or more filter parameters including a size filter parameter. The method may further include evaluating the query based on the one or more filter parameters including the size filter parameter, selecting a first response based on the size filter parameter, and communicating the first response to be viewed via the API at the second computing device.Type: GrantFiled: June 27, 2014Date of Patent: January 30, 2018Assignee: salesforce.com, Inc.Inventors: Arthur Albert Louie, Christopher Douglas Seymour, Ethan Treber, Jason Schroeder, Jean Elie Bovet, Jody Elizabeth Bleyle, John Christopher Houston, Kamyar Seradjfar, Mohamad Arabo, Qingqing Liu, Thomas Archie Cook, Jr.
-
Patent number: 9881077Abstract: News documents from one or more sources are aggregated. The news documents are grouped into a plurality of news collections. Each of the news collections includes a sub-set of the news documents having related content. Objects described by the news collections are determined. The objects collectively form a set of objects. A relevance of each of the news collections is measured with respect to the objects respectively described by the news collections and one or more news collections are determined from the plurality of news collections to be associated with a first object included in the set of objects based on the relevance of the one or more news collections to the first object.Type: GrantFiled: August 8, 2013Date of Patent: January 30, 2018Assignee: Google LLCInventors: Enrique Alfonseca, Yasemin Altun, Massimiliano Ciaramita, Jean-Yves Delort, Ekaterina Filippova, Thomas Hofmann, Evangelos Kanoulas, Ioannis Tsochantaridis
-
Patent number: 9881078Abstract: A computer receives one or more keywords input by a user to describe a metric or a test and identifies a first document that includes at least one of the keywords. The computer identifies, in the first document, a known distribution pattern and an associated metric or measure that relate to the one or more keywords. The computer makes an electronic record of the identified known distribution pattern and associated metric or measure.Type: GrantFiled: November 30, 2016Date of Patent: January 30, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Rajesh Radhakrishnan
-
Patent number: 9881079Abstract: Methods, computing systems and computer program products implement embodiments of the present invention that include selecting a dataset that includes instances, each of the instances having respective features, and determining an expected distribution of the instances among multiple categories. A first classification is generated that includes, for each of the instances based on their respective features, one or more first categories and a corresponding confidence score for each of the one or more categories. One or more of the instances classified into the given category are allocated to each given category, based on their respective confidence scores, using the allocated one or more instances, a second classification is generated.Type: GrantFiled: December 24, 2014Date of Patent: January 30, 2018Assignee: International Business Machines CorporationInventors: Roy Levin, Haggai Roitman
-
Patent number: 9881080Abstract: An electronic document analysis method receiving N electronic documents pertaining to a case encompassing a set of issues including at least one issue and establishing relevance of at least the N documents to at least one individual issue in the set of issues, the method comprising, for at least one individual issue from among the set of issues, receiving an output of a categorization process applied to each document in training and control subsets of the at least N documents, the output including, for each document in the subsets, one of a relevant-to-the-individual issue indication and a non-relevant-to-the-individual issue indication; building a text classifier simulating the categorization process using the output for all documents in the training subset of documents; and running the text classifier on the at least N documents thereby to obtain a ranking of the extent of relevance of each of the at least N documents to the individual issue.Type: GrantFiled: July 15, 2016Date of Patent: January 30, 2018Assignee: MICROSOFT ISRAEL RESEARCH AND DEVELOPMENT (2002) LTDInventor: Yiftach Ravid
-
Patent number: 9881081Abstract: Disclosed embodiments include apparatus, method and storage medium associated with recipe identification. In embodiments, an apparatus may include a recipe identification function configured to receive or retrieve a text document, analyze the text document to identify a recipe, and return the identified recipe. Other embodiments may be described and claimed.Type: GrantFiled: June 5, 2017Date of Patent: January 30, 2018Assignee: Under Armour, Inc.Inventor: Paul Radcliffe
-
Patent number: 9881082Abstract: A method, system and computer-usable medium are disclosed for generating a context-sensitive summarization of a corpus of content. Natural Language Processing (NLP) operations are performed on text within an input corpus to extract phrases, which are then used to generate a grammatical analysis. In turn, the grammatical analysis is used to determine the thematic relevance of individual sentences in the input corpus. Sentences within the input corpus are then ranked according to their respective thematic relevance. This ranking is used to construct a contextualized content graph, which in turn is used to generate a content summarization for the input corpus.Type: GrantFiled: June 20, 2016Date of Patent: January 30, 2018Assignee: International Business Machines CorporationInventors: Lakshminarayanan Krishnamurthy, Niyati Parameswaran, Sridhar Sudarsan
-
Patent number: 9881083Abstract: A non-transient computer information storage medium storing an audio track inverted index, and method of its creating and maintaining, the audio track inverted index comprising a plurality of sets of posting lists, each posting list within the plurality of sets of posting lists being a posting list of chroma words, each chroma word being a component of an audio fingerprint, each of chroma words being split into a plurality of bytes, each of chroma words comprising a beginning portion of the chroma word, the beginning portion of the chroma word being a sub-plurality of bytes having a first byte and a following byte, the following byte located immediately after said first byte; within a given set of posting lists of the plurality of postings lists: each posting list contains chroma words having the same first byte within the beginning portion of the chroma word, and a first one of the plurality of posting lists being different from a second one of the plurality of posting lists by the associated chroma words haType: GrantFiled: March 3, 2015Date of Patent: January 30, 2018Assignee: YANDEX EUROPE AGInventor: Elena Andreevna Kalinina
-
Patent number: 9881084Abstract: Various embodiments may obtain an image representation of an object for use in image matching and content retrieval. For example, an image matching system processes video content items to determine one or more scenes for one or more video content items. The image matching system can extract, from at least one video frame for a scene, feature descriptors relating to one or more objects represented in the at least one video frame. The image matching system indexes the feature descriptors into a feature index storing information for each of the feature descriptors and respective corresponding video frame. The image matching system correlates the feature descriptors of the feature index to determine one or more groups having similar feature descriptors. The image matching system indexes the one or more groups into a correlation index storing information for each of the one or more groups and respective corresponding feature descriptors.Type: GrantFiled: June 24, 2014Date of Patent: January 30, 2018Assignee: a9.com, Inc.Inventors: Scott Paul Robertson, Sunil Ramesh
-
Patent number: 9881085Abstract: Methods, systems, and media for aggregating and presenting multiple videos of an event are provided. In some implementations, a method for identifying related video content is provided, the method comprising: receiving a first video and first video metadata that describes the first video from a first camera device; receiving a second video and second video metadata that describes the second video from a second camera device; comparing the first video metadata and the second video metadata; determining whether the first video and the second video are associated with an event based on the comparison; in response to determining that the first video and the second video are associated with the event, grouping the first video and second video into a plurality of videos associated with the event; and causing the plurality of videos to be displayed to a viewer based on the viewer requesting at least one of the plurality of videos.Type: GrantFiled: July 24, 2015Date of Patent: January 30, 2018Assignee: Google LLCInventor: Weihua Tan
-
Patent number: 9881086Abstract: In the image shooting device, the image shooting method and the recording medium, the person detector detects the person in the moving image and set the person as the detected person. The person evaluator evaluates the detected person based on the action of the detected person exhibited during the certain period of time in the past and give the detected person the score. The person determiner determines that the detected person is the target person, when the score of the detected person is higher than the predetermined value. And the shooting assist section assists the action of the shooting person and the target person so that the target person is included in the moving image.Type: GrantFiled: March 30, 2016Date of Patent: January 30, 2018Assignee: FUJIFILM CorporationInventor: Michitaka Kondo
-
Patent number: 9881087Abstract: In various exemplary embodiments, a system and associated method for to perform a search for a plurality of items in an electronic environment. In one embodiment, the system includes a keyword prompt engine to receive a plurality of keywords from an end-user. Each of the plurality of keywords is related to the plurality of items for which the end-user is searching. A price range engine prompts the end-user to input a price range for each of the plurality of items. A search engine uses one or more processors to locate the plurality of items in an inventory within the electronic environment based on the plurality of keywords and the price range. The search engine further matches concurrently one or more sellers having the plurality of items available for sale.Type: GrantFiled: December 17, 2009Date of Patent: January 30, 2018Assignee: eBay Inc.Inventors: Bei Xu, Chaoou Huang
-
Patent number: 9881088Abstract: Natural language solution generating devices and methods are provided herein. Exemplary devices may execute logic via one or more processors, which are programmed to receive a complex query in natural language format, the complex query including a real-world problem that requires interrogation of a plurality of information sources in order to ascertain a response to the problem, evaluate the complex query to determine query segments, which are each included with at least one domain, wherein a domain corresponds to an information source, query the information sources to obtain responses for the query segments, and generate a natural language solution using the responses.Type: GrantFiled: February 21, 2013Date of Patent: January 30, 2018Assignee: Hurricane Electric LLCInventor: Mike Leber
-
Patent number: 9881089Abstract: A user device may: receive a search selection; and display a search box concurrently with application or page from which the search selection was received. The search box may be displayed without the user device navigating to another application or another page. The user device may output a search query based on search terms inputted into the search box; receive search results to the search query; and display or outputting the search results.Type: GrantFiled: April 28, 2014Date of Patent: January 30, 2018Assignee: Verizon New Jersey Inc.Inventors: Woo Beum Lee, Jeffrey Walsh
-
Patent number: 9881090Abstract: The present invention provides a method and apparatus for providing information and a method and apparatus for providing a search result. The method for providing information comprises: acquiring a current hotspot event, and determining a first keyword corresponding to the current hotspot event; determining a second keyword matched with the first keyword in a pre-built first database, and determining an information provider suitable for hotspot correlation according to the second keyword, the first database comprising the information provider and the second keyword corresponding to the information provider; and generating hotspot information materials of the information provider suitable for hotspot correlation according to the first keyword, and making the hotspot information materials online so as to be provided for a user.Type: GrantFiled: December 30, 2014Date of Patent: January 30, 2018Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.Inventors: Daolong Wang, Jun Li, Xiaowei Liu, Huaming Li, Yufei Yan, Meng Liu, Yi Yuan
-
Patent number: 9881091Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting an audience for content are disclosed. In one aspect, a method includes receiving, from a content item provider, a request to distribute content items to users that have been deemed interested in a particular entity. First users that have expressed an interest in the particular entity are identified. Expansion entities for the particular entity are identified in a knowledge graph. At least one of the expansion entities can be connected to the particular entity by a relationship path. Second users are identified. The second users are deemed interested in the particular entity based on the second users having expressed an interest in an expansion entity. The content items are provided to at least a portion of the first users and at least a portion of the second users.Type: GrantFiled: March 8, 2013Date of Patent: January 30, 2018Assignee: Google Inc.Inventor: Praveen Paritosh
-
Patent number: 9881092Abstract: An example approach is provided for providing recommendations to a user based on user's role derived from the context information and an advanced user profile. A recommendation platform processes context information to determine one or more roles associated with a user. Next, the recommendation platform calculates at least one level of similarity between the one or more roles and one or more other roles associated with one or more other users. Then, the recommendation platform determines recommendation information associated with the one or more other users based, at least in part, on the at least one level of similarity. Next, the recommendation platform processes the recommendation information to generate one or more recommendations for the user.Type: GrantFiled: April 29, 2011Date of Patent: January 30, 2018Assignee: WSOU Investments, LLCInventors: Cheng Zeng, Jian Wang, Liang Hong, Jilei Tian, Xiaogang Yang, Huanhuan Cao
-
Patent number: 9881093Abstract: Systems and methods for photograph mapping are disclosed herein. In one embodiment a first digital image and at least one user-generated datum is received from at least one user. The first image is geographically organized according to the at least one datum. The first image is associated with at least one location and at least one direction. The first image is provided from a first person perspective to a user in response to a request.Type: GrantFiled: February 17, 2015Date of Patent: January 30, 2018Inventor: Lance Butler
-
Patent number: 9881094Abstract: Systems and methods for automated local story generation and curation are described. In one example embodiment, a server computer receives content from client devices, and processes the content to identify content characteristics. Stories are then generated based on the characteristics of the received content, and the stories are communicated to client devices. In certain embodiments, selection at a client device of an individual piece of content within a story may further be used by the system to provide the client device with a sub-story that includes pieces of content sharing content characteristics with the characteristics of the selected image or video.Type: GrantFiled: May 5, 2015Date of Patent: January 30, 2018Assignee: SNAP INC.Inventors: Maria Pavlovskaia, Evan Spiegel
-
Patent number: 9881095Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating native application search results. In one aspect, a method includes accessing application package files for native applications, and for each native application: determining, from the application package file, an application name of the native application, accessing, at the data processing apparatus, application pages of the native application, and for each of the application pages, generating application page data describing content of the application page, an application page name of the application page, the content described by the application page data including text that a user device displays on the application page when the user device displays the application page, and indexing the application page data and application icon for the native application in an index that is searchable by a search engine.Type: GrantFiled: June 23, 2015Date of Patent: January 30, 2018Assignee: Google LLCInventors: Dong Ha Lee, Jaehyun Yeom
-
Patent number: 9881096Abstract: Systems and methods for web page tab management are provided. A method for web page tab management includes determining a web browser tab group to open, in its own window of a web browser executed by a computing device, based on a location of the computing device. The determined tab group includes a plurality of tabs assigned to the browser window and corresponding to a plurality of open web pages associated with the location. The method further includes the computing device automatically opening the determined tab group in the web browser window. A system for web page tab management includes a tab group determiner and a tab group manager.Type: GrantFiled: September 26, 2011Date of Patent: January 30, 2018Assignee: Google LLCInventors: Andy Warr, Nicholas Jitkoff
-
Patent number: 9881097Abstract: Systems and methods for a requester to contact a target person. A linking path is made to connect a requester with a target person through references. After references along the path recommend the requester one by one, the requester is allowed to contact the target person. To protect privacy, names of references are not released. References may use strength level to quantify their recommendation.Type: GrantFiled: September 28, 2014Date of Patent: January 30, 2018Inventor: Chian Chiu Li
-
Patent number: 9881098Abstract: A method including receiving on a server a request from a first provider to retrieve a configuration for a lookup order. The method also can include determining the configuration for the lookup order using the server based at least in part on whether the call to the first provider by the application is through the direct dependency relationship or through the transitive dependency relationship. The method further can include providing the configuration for the lookup order to the first provider. The method additionally can include receiving first information at the application that is based at least in part on the configuration for the lookup order. The method further can include providing second information for at least a portion of a web page that is based at least in part on the first information. Other embodiments are provided.Type: GrantFiled: October 31, 2014Date of Patent: January 30, 2018Assignee: WAL-MART STORES, INC.Inventors: Prashant Dighe, Bhanu Cherukumille, Niraj K. Agarwal, Brian M. Johnson, Soumen Sarkar
-
Patent number: 9881099Abstract: According to one aspect of the present disclosure a method and technique for managing data transfer is disclosed. The method includes comparing, by a processor unit of a data processing system, data to be written to a memory subsystem to a stored data pattern and, responsive to determining that the data matches the stored data pattern, replacing the matching data with a pattern tag corresponding to the matching data pattern. The method also includes transmitting the pattern tag to the memory subsystem.Type: GrantFiled: May 24, 2010Date of Patent: January 30, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Robert H. Bell, Jr., Louis Bennie Capps, Jr., Danie M. Dreps, Luis A Lastras-Montano, Michael J Shapiro
-
Patent number: 9881100Abstract: A computer-implemented method, computer program product, and computing system is provided for scoping searches within a website. In an implementation, a method may receiving a search request. The method may also include identifying a location of a search scoping feature within a website hierarchy. The method may further include setting a search scope relative to the search request based on, at least in part, the location of the search scoping feature.Type: GrantFiled: January 14, 2013Date of Patent: January 30, 2018Assignee: International Business Machines CorporationInventors: Christopher J. Berry, Mark C. Hampton
-
Patent number: 9881101Abstract: A computer loads a web page, the web page including a first file and a second file. The computer then determines a likelihood of change value for the first and second file. The computer then loads one of the first or second file having a higher likelihood of change value and subsequently loads the other of the first or second file having a lower likelihood of change value.Type: GrantFiled: November 16, 2012Date of Patent: January 30, 2018Assignee: International Business Machines CorporationInventors: Anna Bridgen, Andrew Flatt, Jonathan C. Mace, Richard W. Pilot
-
Patent number: 9881102Abstract: A computer provides a search interface that accesses multiple search providers, and aggregates their suggestions, providing a single, unified suggestion view across the multiple search providers. Suggestions are received from the multiple sources, such as a search engine on the internet or other public resource, and a search tool on the computer that accesses local or private resources. The suggestions are combined, ranked and displayed as a list to the user, from which the user is able to select.Type: GrantFiled: April 22, 2013Date of Patent: January 30, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Jon Gordner, Max Morris, Alexander Hills, Xiao Wei, Gaurav Anand, Elbio Abib
-
Patent number: 9881103Abstract: A method and system for users to connect, extract, query and transform data from multiple databases, independent of their format, type, and location. The system comprises a setup portion, a meta database, and a user portion. The setup portion establishes datasets for use by the system with the user portion. The meta database stores the datasets. The user portion allows a user to input a query and processes the query to gather information from at least one data source and generate a response.Type: GrantFiled: February 3, 2014Date of Patent: January 30, 2018Assignee: First American Financial CorporationInventor: Adriano Freire
-
Patent number: 9881104Abstract: A simulation method to cause an information processing device to calculate, including: reversely tracing a first flux incident on any position on a surface of a workpiece subject to processing treatment from the position; when the first flux strikes another position on the workpiece surface as a result of the reverse tracing of the first flux, calculating a second flux to be the first flux by scattering at the another position and reversely tracing the second flux from the another position; and, by repeating calculation and reverse tracing of flux, when the reversely traced flux no longer strikes the workpiece surface, carrying out comparison of the flux with an angular distribution of a flux incident on the workpiece, and when the current flux is within the angular distribution, obtaining an amount of flux having contributed to the scattering for a flux group from the first flux to the current flux.Type: GrantFiled: October 30, 2013Date of Patent: January 30, 2018Assignee: Sony CorporationInventors: Nobuyuki Kuboi, Takashi Kinoshita
-
Patent number: 9881105Abstract: A mechanism is provided in a data processing system for minimizing uncertainty envelopes in trajectories of evolving ensemble members. The mechanism generates a trajectory forecast of each member object of an ensemble based on an initial state-space and a model for predicting trajectories of the member objects to generate a plurality of trajectory forecasts. Each of the plurality of trajectory forecasts has an individual uncertainty envelope. The mechanism applies a classification algorithm on the plurality of trajectory forecasts to identify at least one group of member objects having similar trajectory forecasts, generates a reduced ensemble of member objects including the identified group of member objects, and reconfigures the state-space and the model for predicting trajectories. The mechanism generates an updated trajectory forecast of each member object of the reduced ensemble based on the reconfigured state-space and the reconfigured model for predicting trajectories of the member objects.Type: GrantFiled: April 23, 2014Date of Patent: January 30, 2018Assignee: International Business Machines CorporationInventors: Fearghal O'Donncha, Emanuele Ragnoli, Frank Suits, Sergiy Zhuk
-
Patent number: 9881106Abstract: The invention relates to a method for contactless determining a behavior of a loaded tire or wheel, comprising the steps of determining a contour of at least a portion of the tire or wheel; simulating loading of the tire or wheel with a virtual loading element bearing against the tire for at least one rotary position of the wheel on the basis of the determined contour, a displacement of the determined contour caused by the virtual loading element and at least one parameter associated to the tire or wheel or to a part of the tire; and determining the behavior of the loaded wheel using the simulation results.Type: GrantFiled: October 25, 2012Date of Patent: January 30, 2018Assignee: SNAP-ON EQUIPMENT SRL A UNICO SOCIOInventors: Paolo Sotgiu, Francesco Braghiroli, Marco Tralli
-
Patent number: 9881107Abstract: A simulation method includes acquiring a processing condition for performing predetermined processing on a processing target with use of plasma, calculating a solid angle corresponding to a field-of-view region through which plasma space is viewable from a predetermined evaluation point in the predetermined evaluation point on a surface of the processing target based on the processing condition, and calculating an incident radical amount entering the evaluation point by a flux method with use of a function which takes a reaction probability between the solid angle and the evaluation point of a radical entering the evaluation point as an argument.Type: GrantFiled: October 23, 2014Date of Patent: January 30, 2018Assignee: Sony Semiconductor Solutions CorporationInventors: Nobuyuki Kuboi, Takashi Kinoshita
-
Patent number: 9881108Abstract: A method of modeling the spatial variation in wind resource at a prospective wind farm site. The method involves a simplified analysis of the Navier-Stokes equation and utilizes data from all of the met sites simultaneously to develop site-calibrated models. The model coefficients, mUW and mDW, describe the sensitivity of the wind speed to changes in the upwind and downwind terrain exposure and are defined for downhill and uphill flow. The coefficients are a function of terrain complexity and, since terrain complexity can change across an area, the estimates are performed in a stepwise fashion where a path of nodes with a gradual change in complexity is found between each pair of sites. Also, coefficients are defined for each wind direction sector and estimates are performed on a sectorwise basis. The site-calibrated models are created by cross-predicting between each pair of met sites and, through a self-learning technique, the model coefficients that yield the minimum met cross-prediction error are found.Type: GrantFiled: May 29, 2015Date of Patent: January 30, 2018Assignee: One Energy Enterprises LLCInventor: Elizabeth Walls
-
Patent number: 9881109Abstract: In an example embodiment, data communications to a first database intercepted and divided based on tenant. For each tenant of multiple tenants sharing the first database, the commands to update the one or more records in the first database within the data communications corresponding to the tenant are translated into commands to update one or more records in a second database of a different type than the first database, the translated commands corresponding to the tenant are replayed against a copied version of the first database in the second database, and the performance of the second database in handling the translated commands during the replaying is tracked. Serialization and timely execution, among the translated commands corresponding to the tenant, of execution of the translated commands is maintained during the replaying and synchronization of execution of translated commands between multiple tenants is maintained.Type: GrantFiled: June 23, 2015Date of Patent: January 30, 2018Assignee: Ariba, Inc.Inventors: Darpan Dinker, Kiran Bhumana, Sushant Prasad, Michael Karayev, Vengarteswaran Chandrasekaran, Anup Katariya
-
Patent number: 9881110Abstract: A turbulent flow estimation apparatus and method provides for the measurement of turbulent flow through the introduction of particles which characterize the flow, the detection of extents of turbulent flow regions, the assignment of a plurality of primitive shapes to those turbulent flow regions, and the assignment of individual characteristics to each of the primitive shapes of the estimate, including center location, rotational velocity of the primitive shape, identification of the rotational axis of the primitive shape, and the temporal trajectory of the primitive shapes.Type: GrantFiled: October 29, 2015Date of Patent: January 30, 2018Inventor: Sohrab Mohajerin
-
Patent number: 9881111Abstract: Electronic design automation modules for simulate the behavior of structures and materials at multiple simulation scales with different simulation modules.Type: GrantFiled: September 26, 2014Date of Patent: January 30, 2018Assignee: 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: 9881112Abstract: Vectorless dynamic power estimation for a circuit design may include forming, using a processor, a complex basic element within the circuit design, determining, using the processor, initial toggle rates for basic elements within the circuit design, and determining, using the processor, an initial toggle rate for the complex basic element. Vectorless dynamic power estimation further may include generating, using the processor, final toggle rates by updating the initial toggle rates according to a control signal analysis and calculating, using the processor, dynamic power dissipation for the circuit design using the final toggle rates.Type: GrantFiled: April 2, 2015Date of Patent: January 30, 2018Assignee: XILINX, INC.Inventors: Fan Zhang, Anup K. Sultania, Guenter Stenz
-
Patent number: 9881113Abstract: This application discloses a computing system implementing tools and mechanisms to import a three-dimensional mechanical model from a mechanical design system. The three-dimensional mechanical model includes a folded representation of a substrate having a surface for placement of electronic components and electrical connections. The tools and mechanisms can identify one or more bends in the surface of the folded representation of the substrate, and generate a two-dimensional layout representation of the substrate for an electronic design system based, at least in part, on the one or more bends in the surface of the folded representation of the substrate.Type: GrantFiled: June 17, 2015Date of Patent: January 30, 2018Assignee: Mentor Graphics CorporationInventor: Gerald Suiter
-
Patent number: 9881114Abstract: Simulation and verification are critical to analyzing a semiconductor design using design rule checking (DRC) to verify design rules for manufacturing (DRM). The efficient use of computational resources including runtimes and resource requirements is a key component of the analysis. A virtual hierarchical layer (VHL) with shapes is generated for the design analysis of a design, including cells and hierarchical design levels. A cell and multiple instances of the cell are identified in the design. A VHL based on polygons overlapping the cell is generated in response to an algorithmic operation. The VHL shapes are propagated to subsequent algorithmic operations. The algorithmic operations update the VHL shapes. Shapes are filtered out of the VHL shapes as part of the updating. The VHL shapes are propagated through a chain of operations.Type: GrantFiled: May 22, 2015Date of Patent: January 30, 2018Assignee: SYNOPSYS, INC.Inventors: Gary B Nifong, Jun Chen, Karthikeyan Muthalagu, James Lewis Nance, Zhen Ren, Ying Shi
-
Patent number: 9881115Abstract: One aspect includes identifying via groups that each includes a ratio of a plurality of signal vias to one ground via based on a design file defining a layout of a multi-layer circuit board. A genetic via placement solver iteratively evaluates potential placement solutions that adjust a placement of one or more of the signal vias until at least one solution is identified that meets one or more placement criteria of the signal vias. The genetic via placement solver performs a mutation and recombination of one or more solutions that do not meet the one or more placement criteria and re-evaluates the one or more solutions that do not meet the one or more placement criteria. The design file is modified to include at least one shifted signal via position based on identifying the at least one solution that meets the one or more placement criteria.Type: GrantFiled: April 27, 2016Date of Patent: January 30, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Sungjun Chun, Matteo Cocchini, Michael A. Cracraft
-
Patent number: 9881116Abstract: A restricted region transform method and a restricted region transform device are disclosed. The method includes following steps: reading out bare board information of a printed circuit board and layout information of a plurality of components, wherein the layout information of the plurality of components corresponds to a plurality of physical restricted regions; setting a first region according to edge information in the bare board information; setting a plurality of second regions according to projections of the plurality of physical restricted regions on a surface of the printed circuit board; selecting every two second regions, which overlap each other, among the plurality of second regions, and the selected second regions constituting a restriction conflict set; and selectively amending the second regions in the restriction conflict set to remove one or more overlaps from the second regions in the restriction conflict set.Type: GrantFiled: May 12, 2016Date of Patent: January 30, 2018Assignees: INVENTEC (PUDONG) TECHNOLOGY CORPORATION, INVENTEC CORPORATIONInventors: Cheng-Hsin Chen, Chun-Hong Lin, Chun-Chieh Chen, Cheng-Hsiang Huang
-
Patent number: 9881117Abstract: A method for creating a circuit design for an integrated circuit includes, responsive to a request to modify a current circuit design, determining, using a processor, a first core used in the current circuit design and predicting, using the processor, a second core not yet included in the current circuit design as a candidate core for inclusion in the current circuit design. The second core is determined based upon usage of the second core and the first core, in combination, in a plurality of example circuit designs.Type: GrantFiled: July 7, 2016Date of Patent: January 30, 2018Assignee: XILINX, INC.Inventors: Anindita Patra, Nabeel Shirazi
-
Patent number: 9881118Abstract: A method for routing a circuit device having an array of bump pads includes identifying a routing direction associated with a bump, generating a power strap and a ground strap based on the routing direction, forming a routing channel in accordance with the routing direction, setting a start point and an endpoint in the routing channel, and connecting the start point and the endpoint using a wire within the routing channel. The method further includes placing the start point to a power or ground strap in response to a target power/ground ratio.Type: GrantFiled: December 18, 2014Date of Patent: January 30, 2018Assignee: SYNOPSYS, INC.Inventors: Hsien-Shih Chiu, Kai-Shun Hu
-
Patent number: 9881119Abstract: Disclosed are techniques for generating a parasitic-aware simulation schematic across multiple design fabrics. These techniques identify a first extracted model from existing extracted models for a first circuit component design in a first layout in a first design fabric of an electronic design that spans across multiple design fabrics. These techniques further generate a simulation schematic by inserting the first extracted model into the simulation schematic. In addition, a simulation may be performed with the simulation schematic to generate simulation results. Schematic models, if existing, may also be used to revise the simulation schematic. For circuit component designs corresponding to no extract models or schematic models, one or more extracted models placeable in the simulation schematic may also be constructed to update the simulation schematic.Type: GrantFiled: June 29, 2015Date of Patent: January 30, 2018Assignee: Cadence Design Systems, Inc.Inventors: Taranjit Singh Kukal, Steven R. Durrill, Arnold Ginetti
-
Patent number: 9881120Abstract: Various embodiments implementing a multi-fabric mixed-signal electronic system design spanning across multiple design fabrics with electrical and/or thermal analysis awareness. A schematic design may be extracted from and a power delivery network (PDN) model may be determined from a plurality of layouts in multiple design fabrics in a multi-fabric design environment platform. A PDN-aware, multi-fabric full system schematic may be constructed by assembling the PDN model and the schematic design into the PDN-aware, multi-fabric full system schematic. For a schematic generated for a circuit block of interest, chip power models may be determined for the remaining portion of the multi-fabric mixed-signal electronic system design, and the PDN-aware, multi-fabric full system schematic may be updated by accounting for the chip power models. The circuit block of interest may then be electrically and/or thermally analyzed within the context of the remaining portion.Type: GrantFiled: September 30, 2015Date of Patent: January 30, 2018Assignee: Cadence Design Systems, Inc.Inventors: Arnold Ginetti, Steven Durrill, Taranjit Singh Kukal
-
Patent number: 9881121Abstract: According to one embodiment, an inscribed figure as circle or an oval inscribed in a rectangular pattern of designed layout data is calculated, a difference in area between a lithographic shape corresponding to the rectangular pattern and the inscribed figure is calculated, and it is determined whether the difference in area satisfies a predetermined specification.Type: GrantFiled: December 28, 2015Date of Patent: January 30, 2018Assignee: TOSHIBA MEMORY CORPORATIONInventor: Kenji Konomi
-
Patent number: 9881122Abstract: Method and apparatus for reducing overlay measurements and predicting overlay in unmeasured regions of a wafer are provided. Embodiments include providing a wafer having sets of four fields sharing a common vertex; measuring overlay values near each corner of each field, except for a corner near the common vertex of a first field and a corner near the common vertex of a second field of each set; decomposing the measured overlay values into measured interfield and intrafield correctable and non-correctable errors; forming a virtual stack of all fields; determining an average intrafield correctable error and intrafield non-correctable error for each corner of the virtual stack based on the measured intrafield correctable and non-correctable errors, respectively; and predicting the overlay values for the unmeasured corners of each set based on combinations of the measured interfield correctable and non-correctable errors and the average intrafield correctable and non-correctable errors.Type: GrantFiled: March 30, 2016Date of Patent: January 30, 2018Assignee: GLOBALFOUNDRIES INC.Inventors: Hariharasudhan Kathiresan, Eric Cotte
-
Patent number: 9881123Abstract: A method and system are provided for timing analysis of an electronic circuit design. A timing graph defines a plurality of timing paths through different subsections of the electronic circuit design. A timing window is defined for each of the nodes included in a timing path. At least one preliminary round of a predetermined signal integrity analysis is executed on the circuit design based on the timing windows to identify at least one pair of crosstalk-coupled victim and aggressor nodes. Each victim node's timing window is adaptively adjusted according to a predetermined timing property thereof. At least one primary round of the predetermined signal integrity analysis is executed on the electronic circuit design based in part on this adaptively adjusted timing window for each victim node to generate a delay, which is annotated to the timing graph. A predetermined static timing analysis is executed based on the delay-annotated timing graph.Type: GrantFiled: June 30, 2016Date of Patent: January 30, 2018Assignee: Cadence Design Systems, Inc.Inventors: Ratnakar Goyal, Manuj Verma, Igor Keller, Arvind Nembili Veeravalli
-
Patent number: 9881124Abstract: The present invention is directed to methods for identifying or designing (a) a potential oligosaccharide donor, (b) a potential oligosaccharyltransferase (OST), (c) a potential consensus sequence motif polypeptide, and/or (d) a potential glycosylation inhibitor for use in the oligosaccharyltransferase (OST)—catalysed asparagine-linked (“N-linked”) glycosylation, comprising the steps of generating a three-dimensional model of the catalytic domain and/or the polypeptide binding site of the oligosaccharyltransferase (OST) of Campylobacter lari, and designing or selecting a potential component selected from (a) to (d) which optimizes the stereo chemical complementarity of said three-dimensional model(s) and the potential component.Type: GrantFiled: May 3, 2012Date of Patent: January 30, 2018Assignee: ETH ZURICHInventors: Markus Aebi, Kaspar Locher, Christian Lizak