Translation (logic-to-logic, Logic-to-netlist, Netlist Processing) Patents (Class 716/103)
-
Patent number: 12164848Abstract: Examples described herein relate to at least one processor and at least one memory comprising instructions stored thereon, that if executed by the at least one processor, cause the at least one processor to access partitions representative of a first circuit representation, map at least one port representation of at least one partition of the partitions representative of the first circuit representation to at least one port of a second circuit representation based on a stored mapping of the at least one port representation of at least one partition of the partitions representative of the first circuit representation to the at least one port of a second circuit representation, and output the at least one single bit port representation of the at least one port of a second circuit representation.Type: GrantFiled: September 24, 2021Date of Patent: December 10, 2024Assignee: Intel CorporationInventors: Daniel J. Anisi, Vyasa Sai, Raju Kothandaraman Kasturi
-
Patent number: 12034761Abstract: The analysis unit 6 generates one or more pairs of a start point fact which is a fact representing possibility of attack in a device that is a start point and an end point fact which is a fact representing possibility of attack in a device that is an end point. The analysis unit 6 analyzes, for each pair, whether or not it is possible to derive the end point fact from the start point fact, and generates an attack graph from a node corresponding to the start point fact to a node corresponding to the end point fact, in a case where it is possible to derive the end point fact from the start point fact.Type: GrantFiled: September 27, 2019Date of Patent: July 9, 2024Assignee: NEC CORPORATIONInventor: Yoshinobu Ohta
-
Patent number: 12014205Abstract: Disclosed herein are computer-implemented method, system, and computer-program product (non-transitory computer-readable storage medium) embodiments for advanced register merging. A first register-merging operation may be configured to merge, into a first survivor register, a first plurality of registers of the RTL description. A second register-merging operation configured to merge, into a first equivalence class, a second plurality of registers that share a first functional equivalency based on output of the first register-merging operation. Any register in the first equivalence class as noted here may in turn be non-equivalent to any register in the second equivalence class. Equivalence of registers in a given class may be verified using simulations or satisfiability checks.Type: GrantFiled: March 30, 2021Date of Patent: June 18, 2024Assignee: Synopsys, Inc.Inventors: Navneet Kakkar, Sridhar Keladi, Diptanshu Ghosh
-
Patent number: 11922130Abstract: In an approach for optimization of integer arithmetic expressions implemented as a Boolean logic circuit, a processor converts arithmetic operators in an arithmetic expression into adders. A processor identifies a topological order of the adders. A processor merges the adders based on the topological order into a multi-operand adder. A processor converts the multi-operand adder to a compressor tree and a two-operand adder. A processor performs the arithmetic expression based on the converted multi-operand adder.Type: GrantFiled: December 10, 2021Date of Patent: March 5, 2024Assignee: International Business Machines CorporationInventors: Mihir Choudhury, Ayesha Akhter, Alexander Ivrii, Robert Lowell Kanzelman
-
Patent number: 11900038Abstract: A simulation method and device, a power wire topology network, and a test circuit involve: a power wire topology network is generated according to a power wire layout, the power wire topology network including a plurality of first layer of metal wires arranged in a transverse direction, a plurality of second layer of metal wires arranged in a longitudinal direction, power child nodes and a parasitic element, the parasitic element being located between the two power child nodes; a minimum voltage of the power input node of each circuit nodule in a circuit corresponding to the power wire topology network is determined, the power input node being one of the power child nodes in each circuit module; and a time sequence simulation is performed according to the minimum voltage of the power input node of each circuit module and the post-simulation circuit network list of an integrated circuit.Type: GrantFiled: September 18, 2021Date of Patent: February 13, 2024Assignee: CHANGXIN MEMORY TECHNOLOGIES, INC.Inventors: Tao Du, Fan Xu
-
Patent number: 11877522Abstract: Systems and methods for determining critical timing paths in a superconducting circuit design including Josephson junctions are provided. An example method includes providing timing information concerning a plurality of source terminals of at least one logic gate coupled with a first sink terminal of the at least one logic gate. The method further includes using a processor, determining whether, in view of the timing information, the first sink terminal is reachable by a single flux quantum (SFQ) pulse within a predetermined range of arrival time based on an assigned first phase to the at least one logic gate.Type: GrantFiled: June 3, 2022Date of Patent: January 16, 2024Assignee: Microsoft Technology Licensing, LLCInventors: Janet L Schneider, Paul Accisano, Mark G. Kupferschmidt, Kenneth Reneris
-
Patent number: 11867744Abstract: Techniques for isolating interfaces while testing a semiconductor device include a semiconductor device having a link interface that couples the semiconductor device to a high-speed data transfer link, a clock control unit that transmits one or more clock signals to the link interface; and a protection module. The protection module asserts a clock stop request to the clock control unit and, in response to receiving a clock stop acknowledgement from the clock control unit, asserts a clamp enable to cause the link interface to be isolated from portions of the semiconductor device. After waiting for a first predetermined period of time to expire, the protection module de-asserts the clock stop request.Type: GrantFiled: October 20, 2020Date of Patent: January 9, 2024Assignee: NVIDIA CorporationInventors: Animesh Khare, Ashish Kumar, Shantanu Sarangi, Rahul Garg, Sailendra Chadalavada
-
Patent number: 11854916Abstract: Disclosed is a method of evaluating placement of semiconductor devices performed by a computing device according to an exemplary embodiment of the present disclosure. The method includes receiving connection information representing a connection relationship between semiconductor devices; clustering the semiconductor devices based on the connection information; and determining a reward to train a neural network model based on clustering.Type: GrantFiled: January 9, 2023Date of Patent: December 26, 2023Assignee: MAKINAROCKS CO., LTD.Inventor: Wooshik Myung
-
Patent number: 11853665Abstract: Hardware description language (HDL) code for an integrated circuit (IC) design may be parsed to obtain an IC design parse tree. A transformation pattern may include a first pattern and a second pattern. The transformation pattern may be parsed to obtain a transformation pattern parse tree. The IC design parse tree and the transformation pattern parse tree may be used to identify a portion of the HDL code that matches the first pattern. The identified portion of the HDL code may be transformed based on the second pattern to obtain a transformed portion of the HDL code. The portion of the HDL code may be replaced by the transformed portion of the HDL code.Type: GrantFiled: September 30, 2021Date of Patent: December 26, 2023Assignee: Synopsys, Inc.Inventors: Parijat Biswas, Minakshi Chakravorty, Sitikant Sahu
-
Patent number: 11816407Abstract: Methods and systems are described herein relate to automatic channel identification of high-bandwidth memory channels and subchannel generation. An HBM channel identification system may perform a sequence of operations to identify HBM channels within a netlist of an interposer: channel dimension prediction, channel bounding box prediction, channel orientation derivation, subchannel partition, and subchannel routing region creation. In one example, an HBM channel identification method includes identifying candidate nets within a netlist. A bounding box that includes one or more nets of the candidate nets is determined. Once the bounding box is determined, the orientation of the box is determined and used to determine a pattern of bumps within the bounding box. Finally, a subchannel is generated based on the pattern of bumps.Type: GrantFiled: August 19, 2021Date of Patent: November 14, 2023Assignee: Synopsys, Inc.Inventors: Xun Liu, Gary K. Yeap
-
Patent number: 11803760Abstract: The present disclosure relates to applying genetic optimization to a routing strategy associated with an electronic design. Embodiments may include receiving pin and net information from an electronic design file and determining a minimum spanning tree for all pins associated with each net. Embodiments may include identifying pairs of connected pins and representing the pins as at least one line segment without layer information. Embodiments may include generating a crossing map based upon the line segments and assigning random layer information to each of the line segments. Embodiments may further include performing crossover and mutation operations to the line segments using hyperparameters and evaluating a fitness of the line segments. Embodiments may also include instantiating vias based upon a layer to which the line segment was assigned.Type: GrantFiled: October 29, 2019Date of Patent: October 31, 2023Assignee: Cadence Design Systems, Inc.Inventors: Taylor Elsom Hogan, Zachary Joseph Zumbo
-
Patent number: 11777473Abstract: Filters 10 and 20 having respective pass bands different from each other, a common terminal to which a terminal 11 of the filter 10 and a terminal of the filter 20 are connected, and an inductor of which one end is connected to the terminal 11 and another end is connected to the common terminal. The filter 10 includes a longitudinally coupled resonator formed of a resonator 132 and resonators 131 and 133 disposed on both sides of the resonator 132, in which the resonator 132 is connected to the terminal 11, and a parallel resonator of which one end is connected to the resonator 132 and another end is connected to a ground electrode, and the resonator 132 and the parallel resonator of the resonators included in the filter 10 are connected to a signal path between the resonator 132 and the terminal 11.Type: GrantFiled: September 2, 2020Date of Patent: October 3, 2023Assignee: MURATA MANUFACTURING CO., LTD.Inventor: Masakazu Tani
-
Patent number: 11763054Abstract: Methods and systems for verifying a hardware design for an integrated circuit that implements a function that is polynomial in an input variable x over a set of values of x. The method includes formally verifying that a first instantiation of the hardware design implements a function that is polynomial of degree k in x by formally verifying that for all x in the set of values of x the first instantiation of the hardware design has a constant kth difference; and verifying that a second instantiation of the hardware design generates an expected output in response to each of at least k different values of x in the set of values of x.Type: GrantFiled: July 23, 2021Date of Patent: September 19, 2023Assignee: Imagination Technologies LimitedInventors: Sam Elliott, Robert McKerney, Max Freiburghaus
-
Patent number: 11754982Abstract: A computerized method of assigning a building automation system point type to a plurality of unclassified data points is provided. The method includes receiving unclassified data points and attributes for each data point. The method includes receiving classifications for a first subset of the unclassified data points. Each classification associates a data point with a building automation system point type. The method includes generating a term set containing substrings that appear in the attributes. The method includes generating a first matrix describing a frequency that the substrings appear in the attributes. The method includes calculating an indicator of a probability that the presence of the selected substring results in the data point belonging to the selected point type. The method includes assigning a point type to a second subset by finding the substring and potential point type pair having the greatest indication of probability.Type: GrantFiled: November 2, 2020Date of Patent: September 12, 2023Assignee: JOHNSON CONTROLS TYCO IP HOLDINGS LLPInventor: Youngchoon Park
-
Patent number: 11748535Abstract: Systems and methods are disclosed synthesis of network, such as a network-on-chip (NoC). The network is initially synthesized. In accordance with various embodiments and aspects of the invention, a tool is used to synthesize and generate the NoC from a set of constraints. The tool produces consistent results between different synthesis runs, which have slight varying constraints.Type: GrantFiled: April 26, 2021Date of Patent: September 5, 2023Assignee: ARTERIS, INC.Inventors: Moez Cherif, Benoit De Lescure
-
Patent number: 11615225Abstract: A system performs logic simulation of a circuit design specified using a hardware description language such as Verilog. The system performs constraint solving based on an expression specified in the specification of the circuit design. The system identifies required bits for each variable in the expression. The number of required bits is less than the number of bits specified in the variable declaration. The system performs bit-level constraint solving by performing a bit operation on the set of required bits and a simplified processing of the remaining bits of the variable. Since the original circuit design is preserved with the original bit-widths for simulation, those required bits are used on the fly internally during constraint solving. Furthermore, dynamic bit reductions on arithmetic operations are performed on the fly. The system improves computational efficiency by restricting bit operations to fewer bits of variables and operators of the expression.Type: GrantFiled: September 16, 2020Date of Patent: March 28, 2023Assignee: Synopsys, Inc.Inventor: In-Ho Moon
-
Patent number: 11599079Abstract: A static safety analysis for control-flow linearization receives a control flow graph (CFG) and an intermediate representation of a computer program, and identifies, for a given loop, all memory load instructions belonging to one side of a diamond-shape structure in the CFG. For each representation of an address of each memory load instruction identified, determining whether it is used on all other sides of the diamond-shape structure. Responsive to determining each representation of an address of each memory load instruction on the one side of the diamond-shape structure is used on all other sides of the diamond-shape structure, determining whether an immediate predecessor of a top of the diamond-shape structure for the given loop post-dominates a header of the given loop. Responsive to determining the immediate predecessor of the top of the diamond-shape structure for the given loop post-dominates the header of the given loop, affirming safety of linearization.Type: GrantFiled: March 25, 2021Date of Patent: March 7, 2023Assignee: International Business Machines CorporationInventor: Jeeva Paudel
-
Patent number: 11531687Abstract: Various methods, apparatuses/systems, and media for application of an N-dimensional hypercube datatype for automatically generating a data structure are provided. A database stores a plurality of data each associated with a corresponding application and each including metadata describing information about the data. A processor creates taxonomies describing data concepts associated with the metadata and store the taxonomies onto the database; receive the metadata and the taxonomies from the database via a communication network; automatically generate a cube set including a set of N-dimensional hypercubes from the received metadata to represent the metadata describing the information about the data; automatically generate a map from the cube set to express data quality checks and rules that apply to nodes in the map; and apply the data quality checks and rules to the received metadata to automatically generate a data structure.Type: GrantFiled: April 16, 2020Date of Patent: December 20, 2022Assignee: JPMORGAN CHASE BANK, N.A.Inventors: Nicholas Dowler, Andrew Key, Spyros Soukeras, Daren Clarke, Lee Farndell
-
Patent number: 11531611Abstract: Auditing information is captured from a processing stack of an invoked application. An annotation customized for that invocation context is processed to filter and/or add additional audition information available from the processing stack. The customized auditing information is then sent to a destination based on a processing context of the invoked application when the invoked application completes processing. In an embodiment, the customized auditing information is housed in a data store and an interface is provided for customized query processing, report processing, event processing, a notification processing.Type: GrantFiled: July 29, 2019Date of Patent: December 20, 2022Assignee: NCR CorporationInventor: Michael Schechter
-
Patent number: 11527165Abstract: A method, apparatus, and system for controlling an aircraft. A target state for the aircraft is identified. A current mission state is determined for the aircraft. A sequence of actions is selected from a pool of potential actions to reach the target state from the current mission state for the aircraft. The sequence of actions is selected based on the current mission state. The actions in the sequence of actions for which preconditions for the actions that have been met are performed. The actions are performed in an order defined by the sequence of actions.Type: GrantFiled: August 29, 2019Date of Patent: December 13, 2022Assignee: The Boeing CompanyInventor: Sebastian Michael Sprengart
-
Patent number: 11514219Abstract: The present disclosure relates to a system and method for assertion-based formal verification in an electronic design environment. Embodiments may include executing, using a processor, an assertion-based formal verification proof process on a model of an electronic design and analyzing a first property associated with the model. Embodiments may further include generating at least one trace of the first property and determining a mapping function associated with the first property. Embodiments may also include storing the at least one trace and the mapping function. Embodiments may further include determining that a second property associated with the model shares a cone of influence with the first property and generating a new trace based upon, at least in part, the mapping function.Type: GrantFiled: March 25, 2021Date of Patent: November 29, 2022Assignee: Cadence Design Systems, Inc.Inventors: Ahmad S. Abo Foul, Lars Lundgren, Björn Håkan Hjort, Habeeb Farah
-
Patent number: 11513818Abstract: An approach includes the use of a description of instructions for invoking hardware accelerator and for a hardware accelerator to execute those instructions. In some embodiments, the instructions for invoking hardware accelerator and for a hardware accelerator to execute those instructions are described using a single language. These descriptions are then compiled into other languages for use in tool chains for generating simulators (a hardware and instruction set simulator and a hardware accelerator simulator). In some embodiments, the approach illustrated herein can be combined with state machine functionality to manage the execution of instructions that require multiple states. In some embodiments, the approach illustrated herein can be combined with an external register file for transferring information between a processor and a hardware accelerator.Type: GrantFiled: September 30, 2020Date of Patent: November 29, 2022Assignee: Cadence Design Systems, Inc.Inventors: Rong Chen, He Xiao, Nenad Nedeljkovic, Nupur B. Andrews, Dan Nicolaescu, James Sangkyu Kim
-
Patent number: 11507492Abstract: The present disclosure relates to a method for electronic design verification. Embodiments may include identifying a plurality of higher level instances along an electronic design path from a source to a destination. Embodiments may further include analyzing inter-instance path information associated with the plurality of higher level instances included in the electronic design path from source to destination. Analyzing may include ignoring information included within the plurality of higher level instances. Embodiments may further include determining, based upon, at least in part, inter-instance path information whether data is unable to propagate from the source to the destination.Type: GrantFiled: August 27, 2019Date of Patent: November 22, 2022Assignee: Cadence Design Systems, Inc.Inventor: Fernanda Augusta Braga
-
Patent number: 11494538Abstract: Techniques for determining simulations to confirm programmatic logic are discussed herein. Such simulations may be used to identify errors in programmatic logic. As an example, a system may simulate an autonomous vehicle operating in an environment by setting various initialization parameters. Temporal logic, such as Linear Temporal Logic (LTL) and/or Signal Temporal Logic (STL) may be used to determine a numeric cost associated with how closely one or more policies are violated for each simulation of a group of simulations. Based on the costs computed, additional sets of simulations may be created using an evolutionary algorithm. Flaws in programmatic logic controlling the system may be identified based on the evolutionary algorithms and cost defined.Type: GrantFiled: May 2, 2019Date of Patent: November 8, 2022Assignee: Zoox, Inc.Inventor: Andrew Lewis King
-
Patent number: 11475197Abstract: A circuit hardware emulation module is configured to identify oscillating subgraphs of an emulated graph, or to identify state-holding subgraphs of an emulated graph. The emulation module identifies one or more loops within an emulated circuit; generates an acyclic emulation of at least a portion of the emulated circuit, wherein the acyclic emulation is characterized by one or more loop breakers; generates a loop detector emulation of a hardware-based loop detector circuit based at least in part on a quantity of loop breakers n characterizing the acyclic emulation, wherein the loop detector emulation comprises at least one of an oscillation detector or a state-holding detector; and executes the loop detector emulation for a plurality of input values for the emulated circuit to generate an output indicating at least one of an oscillation status or a state-holding status of the emulated circuit.Type: GrantFiled: September 25, 2019Date of Patent: October 18, 2022Assignee: Synopsys, Inc.Inventors: Olivier Coudert, Florent Duru, Francois Peneloux
-
Patent number: 11455446Abstract: Described is a method for drafting and displaying electrical circuits based on libraries containing items or speech codes corresponding to the various types of electrical components, the items are made up of alphanumeric codes through which it is possible to unequivocally identify each single electrical component and the method comprises the steps of viewing on a PC screen a control unit of the electrical circuit in the middle of a work area, viewing on the PC screen further electrical components, connected directly or indirectly to the control unit, around the above-mentioned control unit, grouping the views according to a level structure, where each level represents a component or device and contains a structure of sub-levels, setting and grouping a plurality of components or devices which have to be highlighted with respect to others, through graphic animations on the PC screen.Type: GrantFiled: January 15, 2020Date of Patent: September 27, 2022Assignee: Texa S.p.AInventor: Mario Giacomella
-
Patent number: 11449347Abstract: Time-multiplexing implementation of hardware accelerated functions includes associating each function of a plurality of functions from program code with an accelerator binary image specifying a hardware accelerated version of the associated function and determining which accelerator binary images are data independent. Using the computer hardware, the accelerator binary images can be scheduled for implementation in a programmable integrated circuit within each of a plurality of partial reconfiguration regions based on data independence.Type: GrantFiled: May 23, 2019Date of Patent: September 20, 2022Inventors: Raymond Kong, Brian S. Martin, Hao Yu, Jun Liu, Ashish Sirasao
-
Patent number: 11429768Abstract: A method of generating images from Register Transfer Level (RTL) code for clone detection or code verification is provided. The method includes obtaining a first RTL code, extracting first RTL constructs from the first RTL code, generating a first array from the extracted first RTL constructs, generating a first RTL image representation (RIR) image from the generated first array, wherein color in the first RIR image corresponds to values included in the first array, comparing the generated first RIR image to other RIR images to find a portion of an RIR image that matches at least a portion of the generated first RIR image, and determining that the portion of the first RTL code is validated as a result of finding the portion of the RIR image that matches the portion of the generated first RIR images.Type: GrantFiled: July 15, 2020Date of Patent: August 30, 2022Assignee: Synopsys, Inc.Inventor: Zamrath Nizam
-
Patent number: 11403448Abstract: A method and system for migrating an existing ASIC design from one semiconductor fabrication process to another are disclosed herein. In some embodiments, a method for migrating the existing ASIC design comprises parsing the gate-level netlist one row at a time into one or more standard cells forming the ASIC design, forming a plurality of mapping tables having mapping rules for mapping the parsed one or more standard cells into equivalent target standard cells implemented in the second semiconductor fabrication process, mapping the parsed one or more standard cells into the equivalent target standard cells using the plurality of mapping tables, and generating a target gate-level netlist describing the ASIC design in terms of the equivalent target standard cells.Type: GrantFiled: April 23, 2021Date of Patent: August 2, 2022Assignee: Taiwan Semiconductor Manufacturing Co., Ltd.Inventors: Chih-yuan Stephen Yu, Boh-Yi Huang, Chao-Chun Lo, Xiang Guo
-
Patent number: 11394665Abstract: An asynchronous switching system and method for processing SDI data streams, the system and method utilizing one or more buffers for cleaning up an output of a dirty IP switch.Type: GrantFiled: October 26, 2020Date of Patent: July 19, 2022Inventor: Andrew Rayner
-
Patent number: 11392796Abstract: A system having multiple devices that can host different versions of an artificial neural network (ANN) as well as different versions of a feature dictionary. In the system, encoded inputs for the ANN can be decoded by the feature dictionary, which allows for encoded input to be sent to a master version of the ANN over a network instead of an original version of the input which usually includes more data than the encoded input. Thus, by using the feature dictionary for training of a master ANN there can be reduction of data transmission.Type: GrantFiled: August 20, 2019Date of Patent: July 19, 2022Assignee: Micron Technology, Inc.Inventors: Kenneth Marion Curewitz, Ameen D. Akel, Hongyu Wang, Sean Stephen Eilert
-
Patent number: 11385875Abstract: Methods, systems, and apparatus for propagating reduced-precision on computation graphs are described. In one aspect, a method includes receiving data specifying a directed graph that includes operators for a program. The operators include first operators that each represent a numerical operation performed on numerical values having a first level of precision and second operators that each represent a numerical operation performed on numerical values having a second level of precision. One or more downstream operators are identified for a first operator. A determination is made whether each downstream operator represents a numerical operation that is performed on input values having the second level of precision. Whenever each downstream operator represents a numerical operation that is performed on input values having the second level of precision, a precision of numerical values output by the operation represented by the first operator is adjusted to the second level of precision.Type: GrantFiled: January 31, 2019Date of Patent: July 12, 2022Assignee: Google LLCInventor: Yuanzhong Xu
-
Patent number: 11381243Abstract: Systems and methods for generating and deploying integrated circuit (IC) applications are provided. Partial reconfiguration functionality of an IC may be used to build reconfigurable application platforms that enable application execution on the IC. These apps may include partial reconfiguration bitstreams that allow ease of access to programming without cumbersome compilation via a set of complex tools. The apps may be acquired via a purchasing website or other mechanism, where the bitstreams may be downloaded to the IC, thus increasing usability of the IC as well providing addition revenue streams.Type: GrantFiled: June 28, 2019Date of Patent: July 5, 2022Assignee: Altera CorporationInventors: Joshua Walstrom, Mark Bourgeault
-
Patent number: 11341303Abstract: The disclosed technology includes, among other innovations, a framework for resource efficient compilation of higher-level programs into lower-level reversible circuits. In particular embodiments, the disclosed technology reduces the memory footprint of a reversible network implemented in a quantum computer and generated from a higher-level program. Such a reduced-memory footprint is desirable in that it addresses the limited availability of qubits available in many target quantum computer architectures.Type: GrantFiled: November 10, 2020Date of Patent: May 24, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Martin Roetteler, Krysta Svore, Alex Parent
-
Patent number: 11328109Abstract: Refining multi-bit flip flops mapping without explicit de-banking and re-banking is provided by identifying a set of equivalent flops in a layout, that include a first flop having a first logic routing and a first location in the layout and a second flop having a second logic routing and a second location in the layout; and remapping the first logic of the first flop from the first location to the second location and the second logic of the second flop from the second location to the first location.Type: GrantFiled: July 30, 2020Date of Patent: May 10, 2022Assignee: Synopsys, Inc.Inventors: Deepak Dattatraya Sherlekar, Mohammad Ziaullah Khan, Channakeshav Ananth, Muniraj Ramamurthy
-
Patent number: 11321510Abstract: Embodiments of the present disclosure provide methods, apparatus, and computer program products for generating an insertion netlist for a target circuit configured for inserting a malicious design alteration into the circuit based on a design identifying reference trigger nets. Features are extracted for each net identified in a netlist for the circuit. A set of reference trigger features is generated for each of the reference trigger nets. A net is selected from the netlist for each set of reference trigger features based on a similarity between the features of the net and the set of reference trigger features. The insertion netlist is generated that includes the circuit with the malicious design alteration inserted at each of the selected nets.Type: GrantFiled: September 29, 2020Date of Patent: May 3, 2022Assignee: University of Florida Research Foundation, IncorporatedInventors: Swarup Bhunia, Prabuddha Chakraborty, Abhishek A. Nair, Tamzidul Hoque, Jonathan W. Cruz, Naren Masna, Pravin Gaikwad
-
Patent number: 11321512Abstract: A method for automatic detection of a functional primitive in a model of a hardware system, the model being a netlist having cells and net links therebetween, comprising the steps: a) mapping the cells to target nodes, each of which having a target node type, and the net links to edges of a target graph, and mapping the functional primitive to a search pattern having search nodes and connections therebetween; b) selecting candidates from those target nodes the target node types of which match a search node type, and selecting a candidate structure from those selected candidates the target nodes and edges of which match the search nodes and connections of the search pattern; c) reverse-mapping the target nodes and edges of the selected candidate structure to the cells and net links of the netlist; and d) outputting said cells and net links as detected functional primitive.Type: GrantFiled: March 29, 2018Date of Patent: May 3, 2022Assignee: Technische Universität WienInventors: Christian Krieg, Axel Jantsch, Martin Mosbeck
-
Patent number: 11314914Abstract: A method is disclosed herein. The method includes: adjusting first parameters associated with parameterized cells in a netlist of an integrated circuit (IC) to generate second parameters associated with the parameterized cells in the netlist of the IC; updating the netlist of the IC according to the second parameters; and performing a simulation according to the netlist.Type: GrantFiled: November 22, 2019Date of Patent: April 26, 2022Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING CO., LTD.Inventors: Tsun-Yu Yang, Ren-Hong Fu, Chin-Cheng Kuo, Jui-Feng Kuan
-
Patent number: 11301611Abstract: Methods and apparatus for increasing the random logic utilization on a programmable device are provided. Although not completely homogeneous, the programmable device has many components that are repeated many times in an array. To help improve repeatability and packing, computer-aided design tools for compiling a circuit design for the programmable device may first lock down a synthesis cell netlist with stable naming, create location solution files (files with desired clustering granularity for stabilizing performance and reducing compile times) for selected regions of interest on the programmable device, and compose a final design with only the best solutions some of which can be imported from one location to another. Compiling a design in this way can help improve random logic utilization beyond 85% while improving circuit performance by 20% or more.Type: GrantFiled: December 19, 2019Date of Patent: April 12, 2022Assignee: Intel CorporationInventors: Gregg William Baeckler, Martin Langhammer
-
Patent number: 11301595Abstract: Embodiments of the invention disclosed herein provide techniques for generating an alternative design recommendation. The techniques include determining, via a processor, a first function associated with one or more first components included in a first design. The techniques further include analyzing, via the processor, a plurality of components included in a database to select one or more second components associated with a second function that corresponds to the first function. The techniques further include causing an alternative design recommendation that includes the one or more second components to be output for display.Type: GrantFiled: September 28, 2017Date of Patent: April 12, 2022Assignee: AUTODESK, INC.Inventors: Hyunmin Cheong, Wei Li, Francesco Iorio
-
Patent number: 11275568Abstract: A multi-threaded imperative programming language includes a language construct defining a function call. A circuit implementation for the construct includes a first pipeline, a second pipeline, and a third pipeline. The first hardware pipeline outputs variables to a first queue and outputs parameters for the function to a second queue. The second hardware pipeline obtains the function parameters from the second queue, performs the function, and stores the results of the function in a third queue. The third hardware pipeline retrieves the results generated by the second pipeline from the second queue and retrieves the variables from the first queue. The third hardware pipeline performs hardware operations specified by the source code using the variables and the results of the function. A single instance of the circuit implementation can be utilized to implement calls to the same function made from multiple locations within source code.Type: GrantFiled: January 14, 2019Date of Patent: March 15, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Blake D. Pelton, Adrian Michael Caulfield
-
Patent number: 11270052Abstract: A method includes: receiving a library associated with a cell; determining a plurality of candidate hold times for the cell; acquiring a plurality of candidate setup times corresponding to the plurality of candidate hold times, wherein a data delay associated with each of the candidate setup time fulfills a data delay constraint for the cell; adding the plurality of candidate setup times to the plurality of candidate hold times, respectively, to obtain a plurality of candidate time windows; and selecting a target time window having a minimal time span among the candidate time windows. At least one of the receiving, determining, acquiring, adding and selecting steps is conducted by at least one processor.Type: GrantFiled: September 15, 2020Date of Patent: March 8, 2022Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY LTD.Inventors: Chia Hao Tu, Hsueh-Chih Chou, Sang Hoo Dhong, Jerry Chang Jui Kao, Chi-Lin Liu, Cheng-Chung Lin, Shang-Chih Hsieh
-
Patent number: 11270056Abstract: A method, system and computer program product, the method comprising: obtaining circuit information, comprising description of groups of pins of electronic chips; obtaining a description of a test comprising a plurality of rules specifying: an identifier, a first group of pins, a second group of pins, a first action to take upon successful interconnection of the first and second groups, and a second action to take upon failure, wherein the first action and second actions are one of: finish with success, finish with failure, and a rule ID of a subsequent rule to check; checking the plurality of rules, comprising checking a sequence of rules starting with a first rule, and wherein each subsequent rule is selected as the first or second action of a preceding rule, in accordance with whether the preceding rule succeeded or failed, respectively; and outputting a result of the plurality of rules.Type: GrantFiled: August 6, 2020Date of Patent: March 8, 2022Assignee: BQR RELIABILITY ENGINEERING LTD.Inventors: Yizhak Bot, Alex Gonorovsky, Isaac Rosenstein
-
Patent number: 11263376Abstract: A computer executable tool fixes gate-level logic simulation when unknowns (Xs) exist in nested clock gater chains to improve simulation accuracy. Due to X-pessimism in logic simulation, false Xs are generated when simulating nested clock gaters, producing incorrect simulation results. The tool analyzes the fan-in cones along a nested clock gater chain to find such false Xs. Furthermore, it generates auxiliary code to be used with logic simulation to eliminate such false Xs. Gate-level simulation can then be repaired to produce correct results for nested clock gaters.Type: GrantFiled: June 23, 2020Date of Patent: March 1, 2022Assignee: Avery Design Systems, Inc.Inventor: Kai-Hui Chang
-
Patent number: 11238199Abstract: A computer-based high-level synthesis (HLS) technique for circuit implementation includes providing a library as a data structure, wherein the library includes a function configured to perform a vector operation using one or more vector(s). The library can include a software construct defining a variable number of elements included in the vector(s). The number of elements can be determined from a variable included in an HLS application that uses the library to perform the function. The variable can specify an arbitrary positive integer value. The method also can include generating a circuit design from the HLS application. The circuit design can implement the function in hardware to perform the vector operation in one clock cycle. A data type of each element of the vector(s) may be specified as a further software construct within the library and determined from a further variable of the HLS application.Type: GrantFiled: December 9, 2020Date of Patent: February 1, 2022Assignee: Xilinx, Inc.Inventors: Alexandre Isoard, Lin-Ya Yu, Hem C. Neema
-
Patent number: 11210448Abstract: Embodiments provide for mitigating parametric yield loss of an integrated circuit (IC) design. In certain embodiments, a delay distribution associated with at least one cell disposed in the design is determined. A pin slack distribution associated with paths in which the at least one cell is disposed is determined. A residual distribution is determined based at least in part on the delay distribution and the pin slack distribution. Yield loss associated with the at least one cell is determined based at least in part on the delay distribution and the residual distribution. When it is determined that that the yield loss associated with the at least one cell exceeds a yield loss threshold, the at least one cell may be identified as a candidate for replacement with a replacement cell.Type: GrantFiled: January 15, 2021Date of Patent: December 28, 2021Assignee: Synopsys, Inc.Inventors: Kelvin Le, Wenwen Chai, Li Ding
-
Patent number: 11210439Abstract: A method for analyzing a processor design includes receiving a design for a processor and receiving an application to be executed by the processor. The method includes simulating the execution of the application on the processor based on the design to identify unexercisable gates of the processor.Type: GrantFiled: June 12, 2018Date of Patent: December 28, 2021Assignees: Regents of the University of Minnesota, The Board of Trustees of the University of IllinoisInventors: Hari Cherupalli, Rakesh Kumar, John Sartori
-
Patent number: 11204822Abstract: A computing device includes an interface configured to interface and communicate with a dispersed or distributed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. The computing device receives first samples corresponding to inputs that characterize configuration of the DSN and receives second samples corresponding to outputs that characterize system behavior of the DSN. The computing device then processes the first and samples to generate a DSN model to generate predictive performance of the outputs based on various values of the inputs. In some instances, the DSN model is based on a neural network model that employs the inputs that characterize the configuration of the DSN and generates the outputs that characterize system behavior of the DSN.Type: GrantFiled: April 24, 2020Date of Patent: December 21, 2021Assignee: PURE STORAGE, INC.Inventor: Ilir Iljazi
-
Patent number: 11194518Abstract: Various embodiments described herein provide for a memory sub-system read operation or a memory sub-system write operation that can be requested by a host system and involves performing a multi-level (e.g., two-level) pointer dereferencing internally within the memory sub-system. Such embodiments can at least reduce the number of read operations that a host system sends to a memory sub-system to perform a multi-level dereferencing operation.Type: GrantFiled: November 25, 2019Date of Patent: December 7, 2021Assignee: Micron Technology, Inc.Inventor: Dhawal Bavishi
-
Patent number: 11181580Abstract: A non-volatile computer data storage programming system includes a scan chain modification configured to receive a default model defining a scan chain of an industry standardized device. A controller is in signal communication with the scan chain modification system, and is configured to program an industry standardized device. A non-volatile computer data storage device is configured to receive data from the industry standardized device. The scan chain modification system modifies the default model to generate a new model including a reduced scan chain, and the controller programs the industry standardized device based on the new model such that the industry standardized device is programmed with the reduced scan chain.Type: GrantFiled: October 3, 2019Date of Patent: November 23, 2021Assignee: RAYTHEON COMPANYInventors: Matthew S. Zobel, Brian R. Gonzales, Jose A. Becerra, Javier Munoz