Patents Issued in June 21, 2016
-
Patent number: 9372910Abstract: Various systems, processes, and products may be used to manage remote data replication. In particular implementations, a system and process for managing remote data replication may include the ability to store versions of a disk at a first site, a second site, and a third site. The version of the disk at the first site may store input/output for a host system, the version at the second site may be a synchronous replication of the version at the first site, and the version at the third site may be an asynchronous replication of the version at the first site. The system and process may also include the ability to synchronize the version at the first site with the version at the third site if the second site is unavailable and synchronize the version at the second site with the version at the third site if the first site is unavailable.Type: GrantFiled: January 4, 2012Date of Patent: June 21, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: John P. Wilkinson
-
Patent number: 9372911Abstract: A system that implements a data storage service may maintain tables in a data store on behalf of clients. The service may maintain table data in multiple replicas of partitions of the data that are stored on respective computing nodes in the system. In response to detecting a failure or fault condition, or receiving a service request from a client to move or copy a partition replica, the data store may copy a partition replica to another computing node using a physical copy mechanism. The physical copy mechanism may copy table data from physical storage locations in which it is stored to physical storage locations allocated to a destination replica on the other computing node. During copying, service requests to modify table data may be logged and applied to the replica being copied. A catch-up operation may be performed to apply modification requests received during copying to the destination replica.Type: GrantFiled: May 19, 2014Date of Patent: June 21, 2016Assignee: Amazon Technologies, Inc.Inventors: Stefano Stefani, Timothy Andrew Rath, Jakub Kulesza, Wei Xiao
-
Patent number: 9372912Abstract: A method, a server, a database and a computer program product by means of which comparison data of decision making applications can be enriched so that they may be utilized in other decision making applications. An application specific default database is first defined by selecting attributes to be assessed; selecting items to be compared; linking the selected attributes to the items by default attribute values and saving the defined default database of the decision making application to a global database. From the saved default attributes of items it is then calculated global attribute values to said items. The global attributes are then saved also to the global database. A second decision making application may be converted from the global attributes by first selecting a sub-group of items from all items of the global database. Then global attributes of items of the sub-group are converted to the local attributes, whereby speeding up creation of the second decision making application.Type: GrantFiled: March 7, 2014Date of Patent: June 21, 2016Assignee: ZEF OyInventors: Markku Alasaarela, Jaakko Alasaarela
-
Patent number: 9372913Abstract: A server includes a data processing module with executable instructions executed by a processor to produce a first inferred data type from first received data and a second inferred data type from second received data. The first inferred data type is utilized to augment the first received data with computed values that aggregate the first received data along a first hierarchical dimension. The second inferred data type is utilized to augment the second received data with computed values that aggregate the second received data along a second hierarchical dimension. The first hierarchical dimension and the second hierarchical dimension are harmonized to a lowest common unit value. A first visualization of the first received data is provided based upon the lowest common unit value. A second visualization of the second received data is provided based upon the lowest common unit value.Type: GrantFiled: May 30, 2014Date of Patent: June 21, 2016Assignee: ClearStory Data Inc.Inventors: Jon Hartlaub, Nick Rabinowitz, Vaibhav Nivargi, Mikhail Bautin, Douglas van der Molen
-
Patent number: 9372914Abstract: Systems and methods of determining computing device characteristics from computer network activity are provided. A data processing system can obtain data identifying a global cluster that indicates an interest category and can create a sub-cluster of the global cluster based on a characteristic common to content access computing devices. A weight indicating a correlation between the characteristic common to content access computing devices and the interest category can be assigned to the sub-cluster. Responsive to a communication between a first content access computing device and a content publisher computing device, the data processing system can identify a characteristic. The data processing system can associate the first content access computing device with the sub-cluster based on the characteristic of the first content access computing device and the characteristic common to the content access computing devices, and based on the weight can determine a status of the first content access computing device.Type: GrantFiled: January 14, 2014Date of Patent: June 21, 2016Assignee: GOOGLE INC.Inventors: Arthur Asuncion, Johannes Christian Schuler, Gregory Sean Corrado, Kai Chen, Yong Sheng
-
Patent number: 9372915Abstract: Relational clustering has attracted more and more attention due to its phenomenal impact in various important applications which involve multi-type interrelated data objects, such as Web mining, search marketing, bioinformatics, citation analysis, and epidemiology. A probabilistic model is presented for relational clustering, which also provides a principal framework to unify various important clustering tasks including traditional attributes-based clustering, semi-supervised clustering, co-clustering and graph clustering. The model seeks to identify cluster structures for each type of data objects and interaction patterns between different types of objects. Under this model, parametric hard and soft relational clustering algorithms are provided under a large number of exponential family distributions.Type: GrantFiled: March 30, 2015Date of Patent: June 21, 2016Assignee: The Research Foundation for The State University of New YorkInventors: Bo Long, Zhongfei Mark Zhang
-
Patent number: 9372916Abstract: Methods and apparatus for generating a template for automatic data capture are described. The method comprises determining locations of a plurality of data fields in a first document, wherein the plurality of data fields are identified based, at least in part, on structured data associated with the first document, identifying at least one second document that includes the plurality of data fields in locations similar to those determined for the first document to produce a set of documents, determining locations of a plurality of anchorboxes describing common text elements of the set of documents, and generating the template, wherein the template describes locations of the plurality of anchorboxes and locations of the plurality of data fields.Type: GrantFiled: December 14, 2012Date of Patent: June 21, 2016Assignee: athenahealth, Inc.Inventors: Steven James Stone, Frederick Henle, Fuchang Yin
-
Patent number: 9372917Abstract: The different advantageous embodiments provide a system for modeling supply chain networks comprising a model manager, a node manager, a pipeline manager, a requisitions manager, and a supply control manager. The model manager is configured to initialize a model. The node manager is configured to initialize a number of nodes within the model. The pipeline manager is configured to generate a number of pipeline data objects describing supply chain relationships between a number of nodes. The requisitions manager is configured to generate and receive requests for supplies. The supply control manager is configured to send and receive supplies according to requests for supplies.Type: GrantFiled: January 28, 2010Date of Patent: June 21, 2016Assignee: THE BOEING COMPANYInventors: Steven E. Saylor, Adrienne P. Miller, James K. Dailey, Henry Lynn Scheurman
-
Patent number: 9372918Abstract: While a user is viewing content on a computer display, the universal data relationship inference engine presents related information from disparate data sources. A normalized index is maintained that indexes content to a set of standard taxonomy terms. The inference engine parses content being viewed by the user. If the content includes tags for some of the standard taxonomy terms, then the system may provide the user with the ability to view the related content that is indexed by the normalized index. If there are not taxonomy tags then the system may attempt to recognize non-standard taxonomy terms in the content in order to provide the user with related content. The inference engine may also identify related content by identifying synonyms to the taxonomy terms.Type: GrantFiled: October 28, 2010Date of Patent: June 21, 2016Assignee: Accenture Global Services LimitedInventor: Thomas W. Hoglund
-
Patent number: 9372919Abstract: Provided are a computer program product, method, and system for rendering search results. A search request is received having a search criteria to perform with respect to objects having content instances. A determination is made of the objects having qualifying content instances that satisfy the search criteria, an attribute value of the qualifying content instances for a specified attribute, and appearance settings for the qualifying content instances based on the determined attribute values. The appearance settings vary based on the attribute values. Tags are generated indicating the content instances and appearance settings for the content instances. A visualization of the tags in a display group are generated to provide visualization of the qualifying content instances in the objects according to the appearance settings, wherein visualizations of the tags is varied based on the determined appearance settings.Type: GrantFiled: December 3, 2014Date of Patent: June 21, 2016Assignee: International Business Machines CorporationInventors: Srinivas V. Chitiveli, Barton W. Emanuel
-
Patent number: 9372920Abstract: A method, system, and computer readable storage medium is provided for identifying textual terms in response to a visual query is provided. A server system receives a visual query from a client system. The visual query is responded to as follows. A set of image feature values for the visual query is generated. The set of image feature values is mapped to a plurality of textual terms, including a weight for each of the textual terms in the plurality of textual terms. The textual terms are ranked in accordance with the weights of the textual terms. Then, in accordance with the ranking the textual terms, one or more of the ranked textual terms are sent to the client system.Type: GrantFiled: January 13, 2015Date of Patent: June 21, 2016Assignee: Google Inc.Inventors: Samy Bengio, David Petrou
-
Patent number: 9372921Abstract: The present invention relates to summarizing cross-network user behavioral data. The summarizing cross-network user behavioral data may particularly include publishing the data to one or more data structures that become accessible to a server hosting an authorized domain when a user accesses the authorized domain.Type: GrantFiled: March 1, 2010Date of Patent: June 21, 2016Assignee: GULA CONSULTING LIMITED LIABILITY COMPANYInventors: Anthony Martin, David L. Goulden, Dominic V. Bennett, Roger Petersen, Remigiusz K. Paczkowski
-
Patent number: 9372922Abstract: A method of consolidating Internet of Things (IoT) devices connected via an IoT network is disclosed. The method includes extracting a first data record from a data source connected to the IoT integration platform; analyzing the first data record to generate a derivative record relevant to a user context; aggregating the first data record and the derivative record to a contextually grouped data cluster; and presenting the derivative record on an integration interface along with other data records in the data cluster.Type: GrantFiled: August 1, 2013Date of Patent: June 21, 2016Assignee: NEURA, INC.Inventors: Triinu Magi Shaashua, Ori Shaashua
-
Patent number: 9372923Abstract: Systems and methods are provided for analyzing documents. In one implementation, a computer implemented method is provided for analyzing a patent application and providing a visual representation. According to the method, a selection is received from a user to view claims of the patent application in a claim tree hierarchy and a computer displays the claims in the claim tree hierarchy on a display. The claim tree hierarchy visually depicts relationships between the claims. The method identifies one or more words of at least one of the claims that constitutes an element and displays, in the claim tree hierarchy, the words constituting the element in association with the claim.Type: GrantFiled: May 8, 2008Date of Patent: June 21, 2016Assignee: LexisNexis GroupInventors: Brian K. Elias, Matthew C. Morrise, Om Chauhan, Ningjun Wang
-
Patent number: 9372924Abstract: A computer implemented method and system for natural language processing ambiguity resolution includes storing an ontology specifying a set of grammatical rules. A phrase comprising at least one current word to be processed is retrieved. A current word from the phrase is annotated with possible ontological classes according to the ontology. Any ontological rules associated with the possible ontological classes are retrieved. Ontological classes are eliminated based on the ontological rules. A surviving possible ontological class is determined to be an accurate ontological class for the current word. In another aspect of this disclosure, an ontology is stored in computer memory, the ontology having multiple ontological classifications, and word instances, each word instance associated with at least one of the ontological classifications. All word instances belonging to the selected ontological classification are retrieved.Type: GrantFiled: June 12, 2012Date of Patent: June 21, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: James E. Bostick, John M. Ganci, Jr., John P. Kaemmerer, Craig M. Trim
-
Patent number: 9372925Abstract: A user selects an audio sample to be combined with a set of audio samples. The selected sample is automatically combined with the set of samples based on metadata corresponding to the sample and metadata corresponding to the set of samples. The rhythmic content (beat locations) of the sample and/or set of samples is automatically adjusted to increase rhythmic coherence of the sample and the set of samples, and a pitch of the sample and/or set of samples is automatically adjusted to increase harmonic coherence of the sample and the set of samples. The user is thus able to select a sample and a set of samples, and have one or both automatically adjusted so that the combination sounds good together both rhythmically and harmonically. Audio samples can be similarly combined with other audio samples, and sets of audio samples can be similarly combined with other sets of audio samples.Type: GrantFiled: September 19, 2013Date of Patent: June 21, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Steven J. Ball, Jorge Gabuardi Gonzalez, Tyler Brewer, Mitchell K. Rundle
-
Patent number: 9372926Abstract: In a method for displaying video data within result presentations in information access or search systems, compressed thumbnails are computed for videos in a result page and applied to the result page. An end user is enabled to select a video in the result page and activate streaming of a video summary within the context of the associated result page.Type: GrantFiled: August 31, 2015Date of Patent: June 21, 2016Assignee: MICROSOFT INTERNATIONAL HOLDINGS B.V.Inventors: Bjorn Olstad, Will Arentz
-
Patent number: 9372927Abstract: An example implementation includes providing original content on a content source; inserting a unique content ID into content information associated with the original content; associating the original content with an author profile; detecting a following of the hyperlinks between the original content and a second content, via a content aggregation based on communication with the content source via a web index; applying a timestamp to the original content, and providing the original content having the timestamp to the web index.Type: GrantFiled: March 15, 2013Date of Patent: June 21, 2016Assignee: GOOGLE INC.Inventors: Dan Fredinburg, Ross Graber
-
Patent number: 9372928Abstract: One embodiment of the present invention provides a system for partitioning a graph representing customer purchases to facilitate parallel computations. During operation, the system initially receives graph data indicating vertices and edges of the graph, wherein the vertices represent customers and products and the edges represent purchases. Next, the system partitions edges of the graph to generate a partitioned graph such that each edge of the graph is a member of a respective partition. The system may then perform parallel computations on the graph data in one or more partitions to determine product recommendations.Type: GrantFiled: July 1, 2013Date of Patent: June 21, 2016Assignee: PALO ALTO RESEARCH CENTER INCORPORATEDInventor: Rong Zhou
-
Patent number: 9372929Abstract: Methods and systems for node and link detection in social network analysis. Interactive noise reduction allows reduction of the data set under analysis to enable substantially real time detection of links and nodes.Type: GrantFiled: March 20, 2014Date of Patent: June 21, 2016Assignee: Securboration, Inc.Inventors: Lee S. Krause, James B. Schneider, Bruce R. McQueary, Craig T. Hagan, Sean K. Thornton, Peter M. LaMonica, Craig S. Anken, Carlos Guestrin
-
Patent number: 9372930Abstract: A statistically overrepresented token in the descriptions of users associated with a target entity may be descriptive of the target entity. This may be true regardless of whether a primary description of the entity includes the overrepresented token. Accordingly, the entity description machine may access multiple descriptions of multiple users associated with the target entity. A portion of the multiple descriptions may each include a token descriptive of the target entity and of a subset of the multiple users. The entity description machine may determine that the token is overrepresented among the tokens within the multiple descriptions and generate a supplemental description of the target entity, where the supplemental description includes the overrepresented token. Once the supplemental description is generated, the entity description machine may use the supplemental description in referencing the target entity.Type: GrantFiled: September 25, 2014Date of Patent: June 21, 2016Assignee: LinkedIn CorporationInventors: Anmol Bhasin, Jiong Wang, Abhishek Gupta, Alexis Pribula, Ramesh Dommeti, Christian Posse
-
Patent number: 9372931Abstract: One exemplary embodiment involves simulating personalized content included on a web page based on user characteristics comprising at least a geographic location. The embodiment involves receiving a plurality of user characteristics comprising at least the geographic location and determining, based on the user characteristics, the personalized content to include on the web page. The embodiment further involves causing one or more actions to dynamically refresh the web page to include the determined personalized content.Type: GrantFiled: October 10, 2012Date of Patent: June 21, 2016Assignee: Adobe Systems IncorporatedInventors: Alexandre Capt, David Nuescheler
-
Patent number: 9372932Abstract: A system and method for presenting a user with only data relevant to a task on which the user is currently working, while preventing display and other data from other tasks from intruding on a user's work environment. Conventional tagging is replaced and/or supplemented by a centralized method for creating, managing, and applying categories that does not require display space in individual applications for user interaction. Data access and display can be controlled across all applications, allowing the user to concentrate on a particular issue or project without being distracted or wasting display-space on information that is not relevant to the current issue or project on which a user is working.Type: GrantFiled: May 29, 2012Date of Patent: June 21, 2016Inventor: Sam Freed
-
Patent number: 9372933Abstract: A mechanism is provided in a data processing system for personalized quantitative measure of accessibility. For a given web site or web application, the mechanism accesses existing crowd sourced user ratings. The mechanism generates a crowd source score for the given web site or web application based on the crowd sourced user ratings. The mechanism generates a compliance score for the given web site or web application based on compliance data published for the given web site or web application. The mechanism obtains a static analysis score for the given web site or web application. The mechanism generates weights for a given user based on user profile information of the given user and applies the weights to the crowd source score, the compliance score, and the static analysis score to form weighted data. The mechanism generates a personalized accessibility score based on the weighted data.Type: GrantFiled: November 6, 2013Date of Patent: June 21, 2016Assignee: International Business Machines CorporationInventors: Susann M. Keohane, Maureen E. Kraft, Holly L. Nielsen, Shunguo Yan
-
Patent number: 9372934Abstract: Systems and methods are disclosed for creating and using a Shortcode for any street or postal address, including an imbedded Shortcode (ISC) that differentiates and visually distinguishes the alpha-numeric characters constituting the Shortcode within the visual display of the full street address. A Shortcode may be automatically created and uniquely associated with a full street or postal address for anywhere in the world, including a street number, street name and/or type, city, state, country, or any street or unit prefix or suffix designation. The ISC enables the Shortcode to be visually identified by distinguishing the Shortcode from the other characters constituting the full traditional street or postal address.Type: GrantFiled: July 30, 2015Date of Patent: June 21, 2016Assignee: WGRS LICENSING COMPANY, LLCInventor: S. Lee Hancock
-
Patent number: 9372935Abstract: An exemplary method includes receiving data representative of a content instance over a network from an access device associated with a user, storing the data representative of the content instance, providing the user with an interface configured to allow the user to define at least one access rule corresponding to the content instance, the at least one access rule based on at least one user profile and at least one access device profile, receiving a communication from another access device over the network, and performing a predefined action related to the content instance in response to the communication and in accordance with the at least one access rule.Type: GrantFiled: June 30, 2008Date of Patent: June 21, 2016Assignee: VERIZON PATENT AND LICENSING INC.Inventors: Brian Roberts, Don Relyea, Shadman Zafar
-
Patent number: 9372936Abstract: Embodiments of the present invention provide a method, system and computer program product for partial data report generation with data costing notification. In an embodiment of the invention, a method for partial data report generation with data costing notification is provided. The method includes registering a call back for an operation specified by a plug in to a diagnostic tool. The method also includes responding to invoking the plug in by generating markup with data provided by different operations of the plug in, and also with at least one hyperlink in lieu of data known to be temporally costly, the hyperlink comprising a textual indication of a temporal cost of retrieving the data known to be temporally costly and an address of an operation programmed to retrieve the data.Type: GrantFiled: June 20, 2013Date of Patent: June 21, 2016Assignee: International Business Machines CorporationInventor: Adam Pilkington
-
Patent number: 9372938Abstract: A method and system for identifying results of a query that includes a type predicate is provided. A search system maintains a collection of facts that includes a triple for each fact and a type table that maps entities of the facts to their corresponding type. The search system uses the type table to speed up the process of identifying the search results when the query includes a non-type query triple and a type query triple. A type query triple is a triple that has a type predicate, rather than a non-type predicate. To execute a query that contains a non-type query triple and a type query triple, the search system identifies the triples of the collection that match the non-type query triple. The search system then uses the type table to determine which of the identified triples match the type query triple for inclusion in the search results.Type: GrantFiled: June 21, 2012Date of Patent: June 21, 2016Assignee: Cray Inc.Inventors: David Mizell, Christopher D. Rickett, Andrew S. Kopser
-
Patent number: 9372939Abstract: An Internet service is configured to provide information to a user of the service in ranked order according to demographic profile information about the user provided by the user. Such information might include advertising information and/or search results (e.g., rendered as hyperlinks) to search queries posed by the user. The information may be returned in a ranked order according to reward credits offered by advertisers and/or content providers associated with the advertising information and/or web sites represented by the search results. A process for verifying whether or not an Internet operation (e.g., sending an e-mail message or accessing a web site) is being attempted by a human being or an automated process may be incorporated with the service by using a quiz process that requires user interaction.Type: GrantFiled: August 30, 2013Date of Patent: June 21, 2016Assignee: Google Inc.Inventors: Stanley T. Lim, John Galen Giddings
-
Apparatus and method for determining user attention using a deep-content-classification (DCC) system
Patent number: 9372940Abstract: A method for determining a user attention to at least one multimedia data element (MMDE) displayed in a web-page over a user computing device. The method comprises receiving a request to determine the user attention, wherein the request includes at least the web-page and an identification of the at least one MMDE in the web-page; receiving at least one sensory signal captured by at least one sensor connected to the user computing device; querying a deep-content-classification (DCC) system to find a match between at least one concept structure and the received sensory signal; receiving a first set of metadata related to the at least one matched concept structure; analyzing the returned set of metadata to determine the user attention with respect to the at least one MMDE; and associating the at least one MMDE with the determined user attention.Type: GrantFiled: August 29, 2013Date of Patent: June 21, 2016Assignee: Cortica, Ltd.Inventors: Igal Raichelgauz, Karina Odinaev, Yehoshua Y. Zeevi -
Patent number: 9372941Abstract: Data processing apparatus comprising: a chunk store configured for containing specimen data chunks, a discrete manifest store, configured for containing at least one manifest that represents at least a part of a data set and that comprises at least one reference to at least one of said specimen data chunks, the processing apparatus being operable to process input data into input data chunks and to identify at least one manifest in the manifest store that includes at least one said reference to a said specimen data chunk corresponding to at least one of said input data chunks.Type: GrantFiled: October 25, 2007Date of Patent: June 21, 2016Assignee: Hewlett Packard Enterprise Development LPInventor: Kevin Lloyd Jones
-
Patent number: 9372942Abstract: In one embodiment, a method includes receiving a request for data visualization. The request specifies input data, at least one user query, and a data-visualization type. The method further includes inferring at least one additional query based on a user-interface (UI) range of freedom associated with the request. In addition, the method includes causing a map-reduce framework to process the input data according to the at least one user query and the at least one additional query. The causing yields resultant data. Further, the method includes storing in a cache a portion of the resultant data that relates to the at least one additional query. The method also includes generating the requested data visualization based on a portion of the resultant data that relates to the at least one user query.Type: GrantFiled: March 15, 2013Date of Patent: June 21, 2016Assignee: Dell Software Inc.Inventor: Mark William Davis
-
Patent number: 9372943Abstract: A method for modeling a dynamic system (e.g., geological system) comprises: constructing an input parameter space for a model of the geological system, the input parameter space including more than three dimensions, and the model associated with response data, representing the input parameter space visually with three or fewer dimensions, reducing the input parameter space by conditioning the parameter space using at least a subset of the response data, and updating the representation of the input parameter space to visually represent the reduction of the parameter space.Type: GrantFiled: March 25, 2009Date of Patent: June 21, 2016Assignee: ExxonMobil Upstream Research CompanyInventors: Dachang Li, Tao Sun, Xiao-Hui Wu, Timothy A. Chartrand, Stephen L. Lyons
-
Patent number: 9372944Abstract: A numerical analysis device executes: Step 102 of selecting a fluidic device model and a pipe model used for transient analysis from among fluidic device models and pipe models that are located between a start point and an end point set in the pipeline network model constructed as a 3D model of a pipeline network that includes fluidic devices and pipes; Step 104 of dividing the selected fluidic device model and pipe model into volume elements and into junction elements; Step 106 of deriving volumes of the respective volume elements obtained and pressure loss coefficients corresponding to the respective junction elements, based on the shape of the fluidic device model, a shape of the pipe model, and a physical quantities of the fluid, of associating the volumes with the volume elements, and of associating the pressure loss coefficients with the junction elements.Type: GrantFiled: June 8, 2011Date of Patent: June 21, 2016Assignee: MITSUBISHI HEAVY INDUSTRIES, LTD.Inventors: Hitoi Ono, Toshiharu Nakabayashi
-
Patent number: 9372945Abstract: A method for modeling a subsurface anomalous density zone including the steps of forming a density model, computing a response to the density model, inverting the response to arrive at a geometric model of the anomalous density zone, and applying a sharpening function to boundary regions of the geometric model to distinguish between the anomalous density zone and a surrounding region.Type: GrantFiled: August 31, 2011Date of Patent: June 21, 2016Assignee: Geosoft Inc.Inventor: Robert Ellis
-
Patent number: 9372946Abstract: Aspects of the invention relate to techniques of defect injection for transistor-level fault simulation. A circuit element in a circuit netlist of a circuit is first selected for defect injection. Next, a defect is determined based on whether the selected circuit element is a design-intent circuit element or a parasitic circuit element. After the defect is determined, the defect is injected into the circuit netlist and then the circuit is simulated.Type: GrantFiled: August 22, 2013Date of Patent: June 21, 2016Assignee: Mentor Graphics CorporationInventor: Stephen Kenneth Sunter
-
Patent number: 9372947Abstract: The present patent document relates to a method to compact trace data generated by emulation processors during emulation of a circuit design, and a hardware functional verification system that compacts trace data. Compaction logic within emulation processor clusters accumulated data bits output from the emulation processors and compacts them into trace data bytes in registers based on enable bits identifying valid trace data according to a compaction scheme. Trace data bytes are further accumulated and compacted into larger trace data bytes in higher level processor clusters of the emulation chip according to a compaction hierarchy, with the compacted trace data bytes stored into a trace array of the emulation chip.Type: GrantFiled: September 29, 2014Date of Patent: June 21, 2016Assignee: CADENCE DESIGN SYSTEMS, INC.Inventors: Beshara Elmufdi, Mitchell G. Poplack, Viktor Salitrennik
-
Patent number: 9372948Abstract: Techniques for using a speed measurement circuit to measure speed of an integrated circuit. The speed measurement circuit includes a ring oscillator and a counter circuit. The ring oscillator includes an AND gate with an inverting input and a non-inverting input. The ring oscillator also includes a programmable interconnect point context (PIP-context) having a first programmable interconnect point (PIP), a first interconnect, a second PIP, and a second interconnect coupled in series. The ring oscillator also includes a third interconnect and a third PIP coupled in series with the PIP-context and with an inverting input of the AND gate. The counter circuit is coupled to an output of the AND gate and configured in the programmable integrated circuit.Type: GrantFiled: June 4, 2015Date of Patent: June 21, 2016Assignee: XILINX, INC.Inventor: Nagaraj Savithri
-
Patent number: 9372949Abstract: A model checking tool, which is used to test a circuit design, attempts to reach a target state from an initial state in the state-space of the circuit design using one or more intermediate states. Through an iterative process, the tool identifies intermediate states in the state-space of the circuit design that are used to generate starting states for subsequent iterations of the process. The intermediate states help to restrict the scope of the state-space search to reduce the time and memory requirements needed to reach the target state. The model checking tool also explores the state-space in parallel from a subset of computed restart states, which reduces the possibility of bypassing any essential intermediate or target states.Type: GrantFiled: October 25, 2011Date of Patent: June 21, 2016Assignee: Cadence Design Systems, Inc.Inventors: Ziyad Hanna, Craig Franklin Deaton, Kathryn Drews Kranen, Björn Håkan Hjort, Lars Lundgren
-
Patent number: 9372950Abstract: A circuit layout method and a circuit layout apparatus are disclosed. The circuit layout apparatus comprises a display apparatus, an input device, a stack up database and a processor. The display apparatus shows a system interface. The input device inputs a user request in response to the system interface. The processor selects a stack up data table, corresponding to the user request, from the stack up database, and generates a design rule of a computer aided design (CAD) according to the stack up data table. The processor checks whether a circuit board design complies with the design rule.Type: GrantFiled: September 12, 2014Date of Patent: June 21, 2016Assignee: WISTRON CORPORATIONInventors: Xian-Feng Mai, Zheng-Wei Wu, Hsiao-Ming Wang
-
Patent number: 9372951Abstract: Semiconductor device design methods and conductive bump pattern enhancement methods are disclosed. In some embodiments, a method of designing a semiconductor device includes designing a conductive bump pattern design, and implementing a conductive bump pattern enhancement algorithm on the conductive bump pattern design to create an enhanced conductive bump pattern design. A routing pattern is designed based on the enhanced conductive bump pattern design. A design rule checking (DRC) procedure is performed on the routing pattern.Type: GrantFiled: November 20, 2013Date of Patent: June 21, 2016Assignee: Taiwan Semiconductor Manufacturing Company, Ltd.Inventors: Tzu-Yu Wang, Wei-Cheng Wu, Kuo-Ching Hsu, Shang-Yun Hou, Shin-Puu Jeng
-
Patent number: 9372952Abstract: One aspect identifies an interconnect and associated design rule(s) and moves a portion of the interconnect to an adjacent track by using a spreading process on a one-dimensional design data based on the design rule(s) to determine whether the interconnect including the moved portion provides a DRC clean implementation. This aspect examines an interconnect in its entirety without being confined within a prescribed boundary of a fixed region in the layout. The one-dimensional design data provides expedient runtime and may be converted back into two-dimensional form for the layout. Another aspect iterates through multiple spreading distances to route or modify interconnects in a layout by performing multiple Boolean operations on the interconnect and adjacent shape(s) to determine the final form of the newly created or modified interconnect complying with various design rules.Type: GrantFiled: March 7, 2014Date of Patent: June 21, 2016Assignee: Cadence Design Systems, Inc.Inventors: Ganping Sun, Pujiang Huang, Jianmin Li, Taufik Arifin
-
Patent number: 9372953Abstract: Processing a circuit design includes determining that an operating frequency for a first placement and routing for the circuit design does not exceed a target operating frequency, distinguishing between loop paths and feed-forward paths in the circuit design, and, responsive to determining that the operating frequency does not exceed the target operating frequency, relaxing timing constraints of the feed-forward paths using a processor. A second placement and routing is performed on the loop paths and the feed-forward paths of the circuit design.Type: GrantFiled: September 24, 2014Date of Patent: June 21, 2016Assignee: XILINX, INC.Inventors: Shant Chandrakar, Ilya K. Ganusov
-
Patent number: 9372954Abstract: A system and method of designing a semiconductor device comprising loading a design rule manual (DRM) and a design rule check (DRC) into an electronic design tool, wherein the DRM comprises one or more design rules and the DRC comprises one or more design rule checks. Each design rule check is both associated with a corresponding design rule and configured to verify compliance with the corresponding design rule. The method further includes receiving a relevant information, wherein the relevant information comprises a layer number or a selected feature of the semiconductor device, creating, by a processor, a condensed DRM from the DRM, a condensed DRC from the DRC and displaying at least the condensed DRM or condensed DRC by a user interface. The condensed DRM is a portion of the DRM and the condensed DRC is a portion of the DRC.Type: GrantFiled: May 15, 2014Date of Patent: June 21, 2016Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.Inventors: Ya-Min Zhang, Mu-Jen Huang, Ming Feng, Peng-Sheng Chen
-
Patent number: 9372955Abstract: Methods and systems for implementing repetitive track patterns for electronic designs are disclosed. The method determines a track pattern within a period and repeats the track pattern for a number of times to form repetitive track patterns. Compliance with photomask designation design rules and track pattern design rules by both the track pattern and the repetitive track patterns is maintained by adding one or more intermediate tracks. A track may be added or removed from the track pattern or replaced by another track associated with a different width by using one or more intermediate tracks. The method may validate a period and replace an invalid period with a valid period. During the identification of the tracks in a track pattern for constructing repetitive track patterns, the method also forward predicts a predetermined number of tracks or predicts one or more tracks for a predetermined distance.Type: GrantFiled: May 30, 2014Date of Patent: June 21, 2016Assignee: Cadence Design Systems, Inc.Inventors: Yinnie Lee, Jeffrey Markham, Roland Ruehl, Karun Sharma
-
Patent number: 9372956Abstract: A method of enabling the use of a programmable device having impaired circuitry includes determining one or more locations of the impaired circuitry of the programmable device; generating a defect map for the programmable device based on the determined locations of the impaired circuitry; generating a plurality of configuration bitstreams to implement a circuit in the programmable device; selecting one of the plurality of configuration bitstreams that does not use the impaired circuitry indicated by the defect map; and programming the programmable device with the selected configuration bitstream.Type: GrantFiled: November 10, 2014Date of Patent: June 21, 2016Assignee: XILINX, INC.Inventors: Yuezhen Fan, Eric J. Thorne, Xiao-Yu Li, Glenn O'Rourke, Stephen M. Trimberger
-
Patent number: 9372957Abstract: A three-dimensional mask model of the invention provides a more realistic approximation of the three-dimensional effects of a photolithography mask with sub-wavelength features than a thin-mask model. In one embodiment, the three-dimensional mask model includes a set of filtering kernels in the spatial domain that are configured to be convolved with thin-mask transmission functions to produce a near-field image. In another embodiment, the three-dimensional mask model includes a set of correction factors in the frequency domain that are configured to be multiplied by the Fourier transform of thin-mask transmission functions to produce a near-field image.Type: GrantFiled: January 20, 2015Date of Patent: June 21, 2016Assignee: ASML NETHERLANDS B.V.Inventors: Peng Liu, Yu Cao, Luoqi Chen, Jun Ye
-
Patent number: 9372959Abstract: Systems and methods for assembly of metagenomic sequences are described herein. In one embodiment, a plurality of metagenomic sequences is represented in three dimensional space to obtain a plurality of sequence vectors. Based on plurality of the sequence vectors, a cuboid having a plurality of grids is defined in the three dimensional space such that it encompasses the plurality of metagenomic sequences. Further, the plurality of metagenomic sequences is assembled into one or more contigs based on traversal of the plurality of grids. In one implementation, the one or more contigs are assembled such that a contig includes metagenomic sequences probably originating from the same genome.Type: GrantFiled: May 31, 2012Date of Patent: June 21, 2016Assignee: Tata Consultancy Services LimitedInventors: Sharmila Shekhar Mande, Tarini Shankar Ghosh, Varun Mehra
-
Patent number: 9372960Abstract: A medical support system enables one server bidirectionally connected to one terminal to bidirectionally communicate with another server bidirectionally connected to another terminal. Each of the one server and the other server comprises: a conference processing unit configured to perform a conference between the one terminal and the other terminal; an image sharing processing unit configured to bidirectionally share an image between the one server and the other server; and a control unit configured to control the entire server over a network, wherein the control unit of the one server transmits only operation information sent from the one terminal to the control unit of the other server, and the control unit of the other server controls based on the received operation information.Type: GrantFiled: December 11, 2012Date of Patent: June 21, 2016Assignee: VIEWSEND ICT CO., LTD.Inventors: Kenei Shie, Katsuhiro Ogiwara, Takayuki Kohri, Tomio Sasaki, Yuji Nakajima, Guoliang Wang
-
Patent number: 9372961Abstract: A pharmaceutical verification (PV) camera system that captures an image of the contents of a vial on an automated dispensing line is closed. Faster image processing time is achieved by utilizing a learning algorithm that stores camera parameters for a successful image associated with data for a prescription processed on the automated dispensing line. During processing of a prescription order, when the vial contents and availability of stored parameters is confirmed, the stored parameters are transmitted to the camera and an image of the vial contents is captured and stored. When a previously un-encountered or un-trained vial is detected, the camera engages the autofocus feature to capture an image. The learning algorithm evaluates the image based on feedback from one or more metric. Upon agreement with the metric standards, an image is accepted and archived and the camera parameters associated with that vial prescription are stored for later use.Type: GrantFiled: August 6, 2013Date of Patent: June 21, 2016Assignee: Humana Inc.Inventors: Christopher Guthrie, Sean Guthrie, Michael Mahar, Atin Kapadia