Patents Issued in September 17, 2019
  • Patent number: 10417333
    Abstract: An apparatus and method for executing an application may execute a text string selected by a user or an application associated with a type of text string to input the text string to increase the user's convenience. The apparatus of executing an application includes a text string recognizer to determine a text string, a determiner to determine one or more candidate applications related to the text string, and an input location of the selected text string based on a type of the selected text string and the association model, an application list provider to generate and display a list of the candidate applications, and an application executer to execute a candidate application selected from the list and to input the selected text string into the input location of the candidate application.
    Type: Grant
    Filed: April 28, 2015
    Date of Patent: September 17, 2019
    Assignee: Samsung Electronics Co., Ltdd.
    Inventors: Ji Hyun Lee, Kyoung Gu Woo, Seok Jin Hong, Yo Han Roh, Sang Hyun Yoo, Ho Dong Lee
  • Patent number: 10417334
    Abstract: The present invention is directed towards systems and methods for providing a microdocument framework. The method and system includes receiving a plurality microdocuments and detecting content data for each of the plurality of microdocuments. The method and system further includes indexing at least a portion of the plurality of microdocuments based on the detected content and performing a searching operation using the content data associated with the microdocument data to determine a microdocument set. Thereupon, the method and system performs at least processing one operation on the microdocument set.
    Type: Grant
    Filed: April 19, 2010
    Date of Patent: September 17, 2019
    Assignee: Oath, Inc.
    Inventors: Su-Lin Wu, Wei-Cheng Lai, Timothy P. Daly, Jr., William Robert Pentney
  • Patent number: 10417335
    Abstract: Various aspects of the subject technology relate to systems, methods, and machine-readable media for automated quantitative assessment of text complexity. A system may include processing at least one body of text in a text-based query using a natural language processing engine. The processed text may include sub-blocks of text in a predetermined sequence size such as an n-gram. The system may compare reference bases to the processed text, where each reference base is associated with a different natural language. The system determines which of the reference bases has a highest number of matching words within the body of text, and thereby identifies the reference base as the source language of the supplied text. The system then determines an average complexity score for n-gram using a quantitative assessment engine. The system then applies a readability score to the body of text based on the average complexity scores of the n-grams.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: September 17, 2019
    Assignee: Colossio, Inc.
    Inventor: Joseph A. Jaroch
  • Patent number: 10417336
    Abstract: The illustrative embodiments described herein provide systems and methods for notifying a user when a set of characters are identified in a media file. In one embodiment, a method includes receiving a set of characters inputted by the user of a computing device, playing the media file, transcribing the media file to form a transcription, and determining whether the transcription of the media file includes the set of characters. The method also includes initiating a notification prompt on a graphical user interface of the computing device in response to determining that the media file includes the set of characters.
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: September 17, 2019
    Assignee: OPEN INVENTION NETWORK LLC
    Inventor: Margarita Khafizova
  • Patent number: 10417337
    Abstract: An information processing apparatus to select a token from a document to describe a field of interest includes an obtaining unit, a determining unit, a clustering unit, and a selecting unit. The obtaining unit obtains a list of tokens output from extractors that received the document as an input. Each output token has an extractor score assigned to by an extractor. The determining unit determines, as a word frequency value, a frequency of each word in the list of tokens, determines a token score for each token in the list of tokens, and determines a distance between each token in the list of tokens. The clustering unit clusters each token in the list of tokens into a plurality of groups. The selecting unit selects a token with a group of the plurality of groups to describe the field of interest in the document.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: September 17, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventors: Dariusz T. Dusberger, Quentin Dietz
  • Patent number: 10417338
    Abstract: Systems and methods associated with external resource identification are disclosed. One example method may be embodied on a non-transitory computer-readable medium storing computer-executable instructions. The instructions, when executed by a computer may cause the computer to perform the method. The method includes classifying a segment of a document into a member of a set of topics discussed within the document. The method also includes identifying, based on the structure of the segment and keywords from the segment, information that a reader of the document could seek upon reading the segment. The method also includes obtaining, based on the member of the set of topics, a set of candidate external resources that potentially contain the information. The method also includes presenting, in response to a user interaction with the document, a member of the set of candidate external resources identified as being likely to contain the information.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: September 17, 2019
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Lei Liu, Georgia Koutrika, Jerry J Liu
  • Patent number: 10417339
    Abstract: Method(s) and apparatus(es) relating generally to an electronic device having a display and a touch-sensitive input device are disclosed. In such a method, a first keypad is displayed on the display. Obtained is sensed information from the touch-sensitive input device responsive to user input in association with the first keypad. The user input is determined to be for a second keypad different from the first keypad. A corresponding input to the user input is determined using the sensed information in association with the second keypad. The corresponding input is displayed on the display.
    Type: Grant
    Filed: August 18, 2017
    Date of Patent: September 17, 2019
    Assignee: KYOCERA Document Solutions Inc.
    Inventor: Allan Sahagun
  • Patent number: 10417340
    Abstract: A method, computer system, and computer program product for cognitively summarizing one or more collaborative moments is provided. An embodiment may include receiving a plurality of communications sent during a collaborative session. The embodiment may also include grouping the plurality of received communications into one or more bursts. The embodiment may further include assigning one or more keywords or one or more entities to each burst. The embodiment may also include generating a summary for each burst using one or more natural language processing techniques based on the assigned one or more keywords or one or more entities. The embodiment may further include transmitting the generated summary to each user participating in the collaborative session.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: September 17, 2019
    Assignee: International Business Machines Corporation
    Inventors: Katelyn Applegate, Thomas J. Blanchflower, Jonathan F. Brunn, Michael A. Celedonia, Scott E. Chapman, Dennis J. Chen, Ami H. Dewar, Rachael M. H. Dickens, Ethan A. Geyer, Bo Jiang, Rogelio Vazquez-Rivera
  • Patent number: 10417341
    Abstract: Systems and methods for using machine learning and rules-based algorithms to create a patent specification based on human-provided patent claims such that the patent specification is created without human intervention are disclosed. Exemplary implementations may: obtain a claim set; obtain a first data structure representing the claim set; obtain a second data structure; obtain a third data structure; and determine one or more sections of the patent specification based on the first data structure, the second data structure, and the third data structure.
    Type: Grant
    Filed: February 9, 2018
    Date of Patent: September 17, 2019
    Assignee: Specifio, Inc.
    Inventors: Ian C. Schick, Kevin Knight
  • Patent number: 10417342
    Abstract: A local processing device contains a bus, an input interface and at least one cellular neural networks (CNN) based integrated circuit (IC). The input interface is receiving a 2-D symbol representing a Chinese poetry or verse. The 2-D symbol is a matrix of N×N pixels of K-bit data that contains a “super-character”. The matrix is divided into M×M sub-matrices each containing (N/M)×(N/M) pixels. Each of the sub-matrices represents an ideogram. K, N and M are positive integers, and N is a multiple of M. CNN based IC is configured for understanding semantic meaning of the Chinese poetry or verse within the “super-character” contained in the 2-D symbol. The ideogram is created by embedded fonts of all of the characters contained in a corresponding phrase of the Chinese poetry or verse or is a pictogram representing artistic conception of each sentence of the Chinese poetry or verse.
    Type: Grant
    Filed: July 3, 2018
    Date of Patent: September 17, 2019
    Assignee: Gyrfalcon Technology Inc.
    Inventors: Lin Yang, Patrick Z. Dong, Baohua Sun
  • Patent number: 10417343
    Abstract: A network system coordinates users who provide geographical location-based services to users. Users can provide textual feedback regarding the services provided by other users. To create a safe user experience and encourage users to continue using the services, the network system determines safety risks of the users by analyzing the textual feedback from users along with metadata associated with the textual feedback. For example, the network system determines a safety score for a user based on classifying textual feedback according to different types of safety risk related to topics such as vehicle operation or interpersonal behavior. The network system can train classifiers using feature vectors derived from textual feedback previously received from users of the network system, which may be labeled in a supervised training process. The network system may provide interventions to high-risk users to help mitigate their safety risk and prevent safety incidents from occurring.
    Type: Grant
    Filed: October 26, 2018
    Date of Patent: September 17, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Li Chen, Yi-Chia Wang, Qi Dong
  • Patent number: 10417344
    Abstract: Systems and processes for exemplar-based natural language processing are provided. In one example process, a first text phrase can be received. It can be determined whether editing the first text phrase to match a second text phrase requires one or more of inserting, deleting, and substituting a word of the first text phrase. In response to determining that editing the first text phrase to match the second text phrase requires one or more of inserting, deleting, and substituting a word of the first text phrase, one or more of an insertion cost, a deletion cost, and a substitution cost can be determined. A semantic edit distance between the first text phrase and the second text phrase in a semantic space can be determined based on one or more of the insertion cost, the deletion cost, and the substitution cost.
    Type: Grant
    Filed: November 16, 2018
    Date of Patent: September 17, 2019
    Assignee: Apple Inc.
    Inventors: Richard L. Futrell, Thomas R. Gruber
  • Patent number: 10417345
    Abstract: A system in which a customer service agent (CSA) is able to assist a customer with obtaining a desired response from a speech-controlled appliance while protecting customer data. The customer service agent submits queries to a natural language understanding (NLU) processor that performs entity resolution using personalized library information stored in an entity library based on the customer identity information and/or an device identifier. The CSA is shielded from the entity library itself, as well as data stored on the speech-controlled appliance. The CSA can instruct the NLU processor to deliver results to multiple endpoints, including both the customer's appliance and the CSA agent's console.
    Type: Grant
    Filed: December 22, 2014
    Date of Patent: September 17, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Ty Loren Carlson, Hsuan-Cheng Lai
  • Patent number: 10417346
    Abstract: A computer-implemented technique is described for facilitating the creation of a language understanding (LU) component for use with an application. The technique allows a developer to select a subset of parameters from a larger set of parameters. The subset of parameters pertains to a LU scenario to be handled by the application. The larger set of parameters pertains to a plurality of LU scenarios handled by an already-existing generic LU model. The technique creates a constrained LU component that is based on the subset of parameters in conjunction with the generic LU model. At runtime, the constrained LU component interprets input language items using the generic LU model in a manner that is constrained by the subset of parameters that have been selected, to provide an output result. The technique also allows the developer to create new rules and/or supplemental models.
    Type: Grant
    Filed: January 23, 2016
    Date of Patent: September 17, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Young-Bum Kim, Ruhi Sarikaya, Alexandre Rochette
  • Patent number: 10417347
    Abstract: Creation data can be received from a computer-readable developer profile, with the creation data including instructions to create a messaging bot. A messaging bot definition can be generated using the instructions, and a messaging bot may be executed using the definition. The instructions may include natural language instructions defining one or more messaging bot characteristics. The natural language instructions can be matched with one or more commands to include one or more characteristics in the messaging bot, and instructions for those characteristic(s) can be included in the messaging bot definition. The instructions can be instructions that are not in a computer programming language, and they can be instructions to create one or more general messaging bot characteristics configured to be implemented with a specific dialog structure that defines one or more specific natural language dialog scripts.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: September 17, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benny Schlesinger, Hen Fitoussi, Avichai Cohen, Yuval Pinchas Borsutsky, Eldar Cohen, William Ramsey, Delia Koren
  • Patent number: 10417348
    Abstract: The present invention relates to the application field of computer networks, and disclosed are a method for processing and loading a web page supporting multiple languages and a system thereof, so as to reduce time and cost of labor investment when some language is added or modified, save storage capacity of a web page server, increase the speed of page loading and translation rendering, and reduce the redundancy of a translation file set. The present invention is based on a tree-shaped translation file set, where each hypertext markup language (HTML) has a corresponding translation file.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: September 17, 2019
    Assignee: HANGZHOU HIKVISION DIGITAL TECHNOLOGY CO., LTD.
    Inventors: Yang Wu, Yanming Shi, Peng Wan, Xiao Xiang, Xiaoyuan Zhang
  • Patent number: 10417349
    Abstract: Systems and methods may be used to provide transcription and translation services. A method may include initializing a plurality of user devices with respective language output selections in a translation group by receiving a shared identifier from the plurality of user devices and transcribing the audio stream to transcribed text. The method may include translating the transcribed text to one or more of the respective language output selections when an original language of the transcribed text differs from the one or more of the respective language output selections. The method may include sending, a user device in the translation group, the transcribed text including translated text in a language corresponding to the respective language output selection for the user device. In an example, the method may include customizing the transcription or the translation, such as to a particular topic, location, user, or the like.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: September 17, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: William D Lewis, Ivo José Garcia dos Santos, Tanvi Surti, Arul A Menezes, Olivier Nano, Christian Wendt, Xuedong Huang
  • Patent number: 10417350
    Abstract: Influential token combinations corresponding to various classes associated with a machine learning model trained to classify text collections expressed in a first language are identified. A similarity metric between one or more influential token combinations and a classification candidate text collection (expressed in a second language) is determined. A substitute text collection corresponding to the classification candidate is generated based at least partly on the similarity metric. The substitute text collection is used as input to one or more machine learning models to identify a predicted class of the classification candidate.
    Type: Grant
    Filed: August 28, 2017
    Date of Patent: September 17, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Mohamed Thahir Peer Mohamed, Mohammed Nazeeruddin, Faizi Siddiqui, Bin Zhu
  • Patent number: 10417351
    Abstract: Various embodiments described herein facilitate multi-lingual communications. The systems and methods of some embodiments may enable multi-lingual communications through different modes of communications including, for example, Internet-based chat, e-mail, text-based mobile phone communications, postings to online forums, postings to online social media services, and the like. Certain embodiments may implement communications systems and methods that translate text between two or more languages (e.g., spoken), while handling/accommodating for one or more of the following in the text: specialized/domain-related jargon, abbreviations, acronyms, proper nouns, common nouns, diminutives, colloquial words or phrases, and profane words or phrases.
    Type: Grant
    Filed: October 18, 2018
    Date of Patent: September 17, 2019
    Assignee: MZ IP Holdings, LLC
    Inventors: Gabriel Leydon, Francois Orsini, Nikhil Bojja, Shailen Karur
  • Patent number: 10417352
    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: August 1, 2017
    Date of Patent: September 17, 2019
    Assignee: Honeywell International Inc.
    Inventors: Mark Cockburn, Richard Denning, Shailesh Rasane, Henry Chen, Tom Plocher, Conrad B. Beaulieu, Liana M. Kiff
  • Patent number: 10417353
    Abstract: A method and system for forming a dynamic model for the behavior of machines from sensed data. The method and system generates a dynamic model of the machine by applying a canonical variate analysis (CVA) method to subspace system identification extending to parameter varying (LPV) systems and nonlinear (NL) systems in order to make implementation of the computation feasible and accurate.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: September 17, 2019
    Inventor: Wallace Larimore
  • Patent number: 10417354
    Abstract: A method for reducing an order of a discrete fractured network simulation. The method includes receiving cells representing a portion of a subterranean formation that includes a fracture. A first plurality of the cells that correspond to the fracture may be marked as a first cell level. A second plurality of the cells that touch the first plurality of cells may be marked as a second cell level. The first plurality of cells may be grouped into a first superelement. The second plurality of cells may be grouped into a second superelement. One of the first plurality of cells in the first superelement may be designated as a master cell. A volume for the master cell may be updated to include volumes for each of the first plurality of cells in the first superelement.
    Type: Grant
    Filed: November 7, 2014
    Date of Patent: September 17, 2019
    Assignee: Schlumberger Technology corporation
    Inventors: Dominic Walsh, Paul Woodhams
  • Patent number: 10417355
    Abstract: A system and method predicts one or more next steps during the construction or editing of a graphical model having executable semantics. The one or more next steps being valid actions according to the executable semantics and/or syntax of the graphical model. The system and method presents ghost versions of the one or more next steps on a display of the graphical model. In response to user selection of a given ghost version, the system and method changes the selected ghost version into a completed action at the graphical model. The system and system may also update an in-memory representation of the graphical model with the completed action. The in-memory representation supporting execution of the graphical model.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: September 17, 2019
    Assignee: The MathWorks, Inc.
    Inventors: Jay R. Torgerson, Dennis J. Wilkinson
  • Patent number: 10417356
    Abstract: Features are disclosed for dynamically generating enhanced content showing an item to simulate a physics property of the item via an interaction that will initiate such interactive features. A physics model may be generated to enhance existing content. To generate the physics model, the system analyzes the content such as to detect a feature of the item (e.g., zipper on a clothing item or button on an electronic device item) shown in the content. Some aspects also consider the access device rendering the enhanced content to ensure the enhanced content is appropriately selected and formatted for presentation via the access device.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: September 17, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Aaron James Arterburn, Michael L S Dodge, Charles Shearer Dorner, Janet Ellen Galore, Gonzalo Alberto Ramos
  • Patent number: 10417357
    Abstract: Provided herein are methods and apparatuses for performing precise medical procedures. Provided are methods of providing unitary positioning interfaces for stereotactic devices or medical devices. The methods include implanting emitters in a patient, scanning the patient using any suitable scanning technique, determining orientation and location data of the emitters and any suitable anatomic structures, generating a digital image, and fabricating a solid physical model from the digital image. Also provided herein are methods of verifying medical treatments and systems for performing medical procedures.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: September 17, 2019
    Assignee: Neutar, LLC
    Inventors: Ronald J. Franklin, Joel I. Franck, Frederick C. Haer
  • Patent number: 10417358
    Abstract: The present invention discloses a method and apparatus of obtaining feature information of a simulated agent. The method further comprises: for each agent class, respectively obtaining feature information of real agents belonging to the class and freely participating in traffic activities, the number of real agents belonging to each class being greater than one; for each agent class, extracting representative feature information from feature information of each real agent belonging to the class, and taking the extracted feature information as feature information of simulated agents belonging to this class. The solution of the present invention may be applied to improve correctness of testing results of unmanned vehicles.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: September 17, 2019
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventors: Wenli Yang, Tianlei Zhang, Yuchang Pan, Haowen Sun
  • Patent number: 10417359
    Abstract: A process of calibrating a model, the process including: obtaining training data including: scattered radiation information from a plurality of structures, individual portions of the scattered radiation information being associated with respective process conditions being characteristics of a patterning process of the individual structures; and calibrating a model with the training data by determining a ratio relating a change in one of the process characteristics to a corresponding change in scattered radiation information.
    Type: Grant
    Filed: December 14, 2016
    Date of Patent: September 17, 2019
    Assignee: ASML Netherlands B.V.
    Inventors: Robert John Socha, Thomas I. Wallow
  • Patent number: 10417360
    Abstract: An emulator for emulating at least one digital device communicating over a clocked serial bus, the emulator is provided. The emulator comprises a programmable logic device holding device configuration information and data for the at least one emulated digital device; a communication mechanism for exchanging data between the at least one emulated digital device and a host device; and a decode mechanism that selects response data from the one or more registers.
    Type: Grant
    Filed: November 27, 2015
    Date of Patent: September 17, 2019
    Assignee: MicroPilot Inc.
    Inventors: Tyler Desmond Melmoth, Adam Jacob Toews, Daniel Serge Brouillette, Nicholas Andrew Playle
  • Patent number: 10417361
    Abstract: Embodiments of the present disclosure may include receiving, using a processor, an ASCII file including timing and power parameters associated with a portion of the electronic circuit design. Embodiments may further include analyzing the ASCII file and displaying, at a graphical user interface, information from the ASCII file. Embodiments may also include parsing, via the graphical user interface, the information using one or more user-selectable parameters.
    Type: Grant
    Filed: April 21, 2017
    Date of Patent: September 17, 2019
    Assignee: Cadence Design Systems, Inc.
    Inventors: Michael James Floyd, Philip Benedict Giangarra, Abu Nasser Mohammed Abdullah, Zhengang Hong, Joseph Ralph Horn
  • Patent number: 10417362
    Abstract: A method for processing signals in a system includes deriving a signal activity for a signal from a timing requirement assignment for the signal.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: September 17, 2019
    Assignee: Altera Corporation
    Inventors: David Neto, Vaughn Betz, Jennifer Farrugia, Meghal Varia
  • Patent number: 10417363
    Abstract: Embodiments relate to methodologies for applying multibit cell merging to functional shift registers, thereby saving area, reducing scan-wirelength, saving power and reducing wiring congestion in integrated circuit designs. In embodiments, during synthesis, shift registers in a design are identified. In these and other embodiments, in identified shift registers, functional shift register flip-flops are merged into non-scan multi-bit flip-flops using a physically aware approach.
    Type: Grant
    Filed: December 27, 2016
    Date of Patent: September 17, 2019
    Assignee: CADENCE DESIGN SYSTEMS, INC.
    Inventors: Jagjot Kaur, Priyanka Dasgupta, Pratyush Aditya Kothamasu, Vivek Chickermane
  • Patent number: 10417364
    Abstract: Embodiments are directed towards a method to create a reconfigurable interconnect framework in an integrated circuit. The method includes accessing a configuration template directed toward the reconfigurable interconnect framework, editing parameters of the configuration template, functionally combining the configuration template with a plurality of modules from an IP library to produce a register transfer level (RTL) circuit model, generating at least one automated test-bench function, and generating at least one logic synthesis script. Editing parameters of the configuration template includes confirming a first number of output ports of a reconfigurable stream switch and confirming a second number of input ports of the reconfigurable stream switch. Each output port and each input port has a respective architectural composition. The output port architectural composition is defined by a plurality of N data paths including A data outputs and B control outputs.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: September 17, 2019
    Assignees: STMICROELECTRONICS INTERNATIONAL N.V., STMICROELECTRONICS S.R.L.
    Inventors: Thomas Boesch, Giuseppe Desoli
  • Patent number: 10417365
    Abstract: An example circuit includes: a first clock gating circuit coupled between a first latch and a second latch and configured to provide a first gated clock signal based at least in part on an input clock signal. The first latch is configured to be activated in response to the first gated clock signal being at a first logic level to pass a data input. The second latch is configured to be activated in response to the input clock signal being at a second logic level to pass a first selection signal.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: September 17, 2019
    Assignee: Ansys, Inc.
    Inventors: Ajay Singh Bisht, Allen Baker
  • Patent number: 10417366
    Abstract: Generating a layout of an integrated circuit chip area from a description of an integrated circuit (IC). The description includes a register-transfer-level (RTL) design. The RTL design is partitioned in large blocks for synthesis of large block synthesis (LBS) blocks. The description of the IC further includes a floorplan for the IC, wherein each LBS block to be synthesized is assigned to a respective rectilinear shape in the floorplan and the rectilinear shapes do not overlap each other.
    Type: Grant
    Filed: October 30, 2018
    Date of Patent: September 17, 2019
    Assignee: International Business Machines Corporation
    Inventors: Harry Barowski, Harald D. Folberth, Joachim Keinert, Sourav Saha
  • Patent number: 10417367
    Abstract: Transient voltage noise, including resistive and reactive noise, causes timing errors at runtime. A heuristic framework, Walking Pads, is introduced to minimize transient voltage violations by optimizing power supply pad placement. It is shown that the steady-state optimal design point differs from the transient optimum, and further noise reduction can be achieved with transient optimization. The methodology significantly reduces voltage violations by balancing the average transient voltage noise of the four branches at each pad site. When pad placement is optimized using a representative stressmark, voltage violations are reduced 46-80% across 11 Parsec benchmarks with respect to the results from IR-drop-optimized pad placement. It is shown that the allocation of on-chip decoupling capacitance significantly influences the optimal locations of pads.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: September 17, 2019
    Assignee: UNIVERSITY OF VIRGINIA PATENT FOUNDATION
    Inventors: Ke Wang, Kevin Skadron, Mircea R. Stan, Runjie Zhang
  • Patent number: 10417368
    Abstract: A semiconductor device is provided in which, as a result of the number of tap cells being suppressed while the laying out of signal interconnects is made easier, the total layout area can be reduced.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: September 17, 2019
    Assignee: SEIKO EPSON CORPORATION
    Inventor: Takashi Sakuda
  • Patent number: 10417369
    Abstract: A semiconductor structure includes: first and second active regions arranged in a first grid oriented in a first direction; and gate electrodes arranged spaced apart in a second grid and on corresponding ones of the active regions, the second grid being oriented in a second direction, the second direction being substantially perpendicular to the first direction; wherein: the first and second active regions are separated, relative to the second direction, by a gap; each gate electrode includes a first segment and a gate extension; each gate extension extends, relative to the second direction, beyond the corresponding active region and into the gap by a height HEXT, where HEXT?(?150 nm); and each gate extension, relative to a plane defined by the first and second directions, is substantially rectangular. In an embodiment, the height HEXT is HEXT?(?100 nm).
    Type: Grant
    Filed: April 10, 2018
    Date of Patent: September 17, 2019
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Yu-Jen Chen, Ling-Sung Wang, I-Shan Huang, Chan-yu Hung
  • Patent number: 10417370
    Abstract: Quantum computations based on second quantization are performed by applying one body and two body terms in a selected order. Typically, terms associated with operators that commute are applied prior to application of other terms. In a particular example, one body terms of the form hpp are applied first, followed by two body terms of the form hprrp.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: September 17, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew Hastings, David Wecker
  • Patent number: 10417371
    Abstract: Various implementations described herein are directed to an apparatus. The apparatus may include a region identifier module that receives a floorplan of an integrated circuit, identifies a standard cell region between already placed functional blocks of the floorplan, and sub-divides the standard cell region into multiple sub-regions. The apparatus may include a region analyzer module that analyzes each sub-region of the multiple sub-regions to determine a number of already placed power straps that exist within a boundary of each sub-region. The apparatus may include a strap placement module that inserts one or more additional power straps in each sub-region based on user defined parameters for each sub-region, if it is determined that the number of already placed power straps is inconsistent with the user defined parameters for each sub-region.
    Type: Grant
    Filed: January 27, 2017
    Date of Patent: September 17, 2019
    Assignee: ARM Limited
    Inventors: Karen Lee Delk, Marlin Wayne Frederick, Jr., Ravindra Narayana Rao
  • Patent number: 10417372
    Abstract: Systems and techniques for creating and displaying a circuit design view are described. A hardware description language (HDL) specification and a power intent specification of the circuit design can be analyzed to determine a correspondence between one or more signals in the HDL specification and one or more isolation cells in the power intent specification. The correspondence can be stored in a memory of a computer, and can be used for annotating a visual representation of a signal in a circuit design view based on a corresponding isolation cell. Next, the circuit design view with the annotated visual representation of the signal can be displayed.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: September 17, 2019
    Assignee: Synopsys, Inc.
    Inventors: Chih Neng Hsu, Yaping Chen
  • Patent number: 10417373
    Abstract: Roughly described, a system for estimating an effective channel length of a 3D transistor having a gate length below 20 nm involves estimating an effective volume of the channel and a cross-sectional area of the channel, and estimating the effective channel length as the ratio of effective volume to cross-sectional area. Preferably the effective volume is estimated as the sum of the Voronoi volumes within containing boundaries of the channel, excluding those volumes having a dopant concentration above the source/drain dopant concentration at the carrier injection point. The containing boundaries can be identified using geometry data describing the transistor, particularly the data identifying inner surfaces of the gate dielectric. The estimated effective channel length can be used in TCAD level analysis of the transistor and calculating characteristics of the transistor as needed for circuit simulation.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: September 17, 2019
    Assignee: SYNOPSYS, INC.
    Inventors: Victor Moroz, Yong-Seog Oh, Stephen Lee Smith, Michael C. Shaughnessy-Culver, Jie Liu
  • Patent number: 10417374
    Abstract: A method for designing a system on a target device includes synthesizing the system. The system is placed on the target device. The system is routed on the target device. Register retiming is performed on the system by applying timing analysis constraints, retiming constraints, bound constraints, and ordering constraints when solving for retiming labels that represent a number and direction of register movement along a path between nodes in the system, and arrival times on all nodes in the system to reflect the maximum delay in the system, to improve timing and meet target delay constraints.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: September 17, 2019
    Assignee: Altera Corporation
    Inventor: Mahesh A. Iyer
  • Patent number: 10417375
    Abstract: Techniques that facilitate time-driven placement and/or cloning of components for an integrated circuit are provided. In one example, a system includes an analysis component, a geometric area component and a placement component. The analysis component computes timing information and distance information between a set of transistor components of an integrated circuit. The geometric area component determines at least a first geometric area of the integrated circuit and a second geometric area of the integrated circuit based on the timing information and the distance information. The placement component determines a location for a latch component on the integrated circuit based on an intersection between the first geometric area and the second geometric area.
    Type: Grant
    Filed: August 29, 2017
    Date of Patent: September 17, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Woohyun Chung, Gi-Joon Nam, Lakshmi N. Reddy
  • Patent number: 10417376
    Abstract: Source beam optimization (SBO) methods are disclosed herein for enhancing lithography printability. An exemplary method includes receiving an integrated circuit (IC) design layout and performing an SBO process using the IC design layout to generate a mask shot map and an illumination source map. The SBO process uses an SBO model that collectively simulates a mask making process using the mask shot map and a wafer making process using the illumination source map. A mask can be fabricated using the mask shot map, and a wafer can be fabricated using the illumination source map (and, in some implementations, using the mask fabricated using the mask shot map). The wafer includes a final wafer pattern that corresponds with a target wafer pattern defined by the IC design layout. The SBO methods disclosed herein can significantly reduce (or eliminate) variances between the final wafer pattern and the target wafer pattern.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: September 17, 2019
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING CO., LTD.
    Inventors: Hsu-Ting Huang, Shuo-Yen Chou, Ru-Gun Liu
  • Patent number: 10417377
    Abstract: The invention relates to an integrated circuit comprising: a row of sink cells, a first driver cell, a second driver cell, an interconnect line connecting the first driver cell to the sink cells of the row; and a shunt line connecting the second driver cell to a point between ends of the interconnect line, wherein a segment of the interconnect line between the point and the first driver cell is bigger than 60% of a length the interconnect line and less than 80% of the length of the interconnect line.
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: September 17, 2019
    Assignee: International Business Machines Corporation
    Inventors: Joachim Keinert, Jens Noack, Monika Strohmer, Holger Wetter
  • Patent number: 10417378
    Abstract: A method for modeling at least a part of a blade of a non-streamlined propeller, part of the blade having an offset. The method includes (a) Parameterization of at least one Bezier curve representing a deformation of the blade characterizing the offset, defined by: a. First and second end control points (PCU1, PCUK); b. At least one intermediate control point (PCUi, i?[[2,K?1]]) disposed between the end points (PCU1, PCUK). The parameterization being performed according to at least one deformation parameter and the cutting height in the blade, on the basis of which the abscissa of the intermediate control point (PCUi) and the ordinate of the second end point (PCUK) are expressed. Optimized values of the deformation parameter or parameters are determined and then output.
    Type: Grant
    Filed: July 28, 2014
    Date of Patent: September 17, 2019
    Assignee: SAFRAN AIRCRAFT ENGINES
    Inventors: Cyril Verbrugge, Jonathan Vlastuin, Clement Dejeu, Anthony Louet
  • Patent number: 10417379
    Abstract: A system and method for health lending using a probabilistic graph model are described. The system and method may generate a health credit score (“HICO”). The HICO is a score that is a risk measure placed on all entities of a healthcare transaction in which a company that owns or operates the system may have an interest or a company that utilizes the HICO score for its risk assessment.
    Type: Grant
    Filed: January 20, 2016
    Date of Patent: September 17, 2019
    Assignee: CHANGE HEALTHCARE HOLDINGS, LLC
    Inventors: Theodore C. Tanner, Jr., Colin Erik Alstad
  • Patent number: 10417380
    Abstract: Systems and methods are provided for determining and communicating prescription benefit coverage information to a prescriber of the product, service, or medication. A prescription benefit check request may be received by the service provider computer from a healthcare provider computer for the prescriber of the product, service, or medication. The service provider computer may format a prescription request for the prescribed product, service, or medication and transmit the prescription request to a pharmacy claims processor computer for processing. The service provider computer may receive a prescription response that includes a determination of the prescription request from the pharmacy claims processor computer.
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: September 17, 2019
    Assignee: MCKESSON CORPORATION
    Inventors: Elizabeth S. Kaye, Stacy Hopkins, Roger G. Pinsonneault
  • Patent number: 10417381
    Abstract: The present invention discloses a system, method and non-transitory software based computer writeable medium usable with a processor driven device for optimizing the diagnosis, treatment and resolution of worker injury events, such as associated with a workman compensation claim, and which improves upon the existing paper based module by synthesizing, in a digital environment, symptom, treatment and progress variables in a multi-party available format. A further related rehabilitation module, such as not limited to a worker injury event but also including any injury event associated with a typical accountable care organization (insurer/other payor/etc.) in a general health application is provided for establishing and tracking a patient's functional independent (FEM) measurement score.
    Type: Grant
    Filed: June 9, 2016
    Date of Patent: September 17, 2019
    Inventor: Ali Alhimiri
  • Patent number: 10417382
    Abstract: Computer program products, methods, systems, apparatus, and computing entities for deriving an expected emergency department visit level are described. In one example embodiment, an example computing device receives a set of healthcare claims representing a patient's visit to an emergency department and extracts a set of treatment codes from the set of healthcare claims. The treatment codes represent services performed during the emergency department visit and the condition of the patient. The example computing device also derives a standard value, an extended value, and a patient complexity adjustment using the set of treatment codes, and determines the expected emergency department visit level using the standard value, the extended value, and the patient complexity adjustment.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: September 17, 2019
    Assignee: Optum, Inc.
    Inventors: Michael J. Detolla, Shannon L. Weintraub, Ernest Valente, Jr.