With Partitioning Patents (Class 716/105)
-
Patent number: 12219262Abstract: A method for decoding a 360-degree image includes: receiving a bitstream obtained by encoding a 360-degree image; generating a prediction image by making reference to syntax information obtained from the received bitstream; combining the generated prediction image with a residual image obtained by dequantizing and inverse-transforming the bitstream, so as to obtain a decoded image; and reconstructing the decoded image into a 360-degree image according to a projection format. Here, generating the prediction image includes: checking, from the syntax information, prediction mode accuracy for a current block to be decoded; determining whether the checked prediction mode accuracy corresponds to most probable mode (MPM) information obtained from the syntax information; and when the checked prediction mode accuracy does not correspond to the MPM information, reconfiguring the MPM information according to the prediction mode accuracy for the current block.Type: GrantFiled: November 30, 2023Date of Patent: February 4, 2025Assignee: B1 INSTITUTE OF IMAGE TECHNOLOGY, INC.Inventor: Ki Baek Kim
-
Patent number: 12175176Abstract: A system receives a logic design of a circuit of an integrated circuit and apply a reduced synthesis process to the logical design of the integrated circuit. The reduced synthesis process is less computation intensive compared to the optimized digital implementation synthesis process and generates a netlist having suboptimal delay. The system provides the generated netlist as input to a timing analysis that alters the standard delay computation (through scaling and other means) to predict the timing of a fully optimized netlist. The reduced synthesis process has faster execution time compared to the optimized digital implementation synthesis process but results in comparable performance, power and area that is within a threshold of the results generated using optimized digital implementation synthesis process.Type: GrantFiled: March 11, 2022Date of Patent: December 24, 2024Assignee: Synopsys, Inc.Inventors: Peter Moceyunas, Jiong Luo, Luca Amaru, Casey The, Jovanka Ciric Vujkovic, Patrick Vuillod
-
Patent number: 12008297Abstract: Disclosed is a method of performing double clustering to evaluate placement of semiconductor devices performed by a computing device according to an exemplary embodiment of the present disclosure. The method includes receiving connection relationship information representing a connection relationship between semiconductor devices, perform clustering on the semiconductor devices by utilizing first reference information based on the connection relationship information, and perform sub-clustering in a cluster generated by the clustering, by utilizing second reference information based on the connection relationship information.Type: GrantFiled: January 23, 2024Date of Patent: June 11, 2024Assignee: MakinaRocks Co., Ltd.Inventors: Wooshik Myung, Jiyoon Lim, Seungju Kim, Wonjun Yoo
-
Patent number: 11983478Abstract: A machine learning-based process includes identifying a first set of features that includes features of a reference implementation of a circuit design and features of a synthesized version of a modified version of the circuit design. A first classification model is applied to the first set of features, and the first classification model indicates a full implementation flow or an incremental implementation flow. The full implementation flow is performed on the synthesized version of the modified version in response to the first classification model indicating the full implementation flow, and the incremental implementation flow is performed on the synthesized version of the modified version in response to the first classification model indicating the incremental implementation flow. The full and incremental implementation flows generate implementation data that is suitable for making an integrated circuit (IC).Type: GrantFiled: March 10, 2022Date of Patent: May 14, 2024Assignee: XILINX, INC.Inventors: Shant Chandrakar, Sourabh Anand, Shubham Rajput, Kameshwar Chandrasekar
-
Patent number: 11934763Abstract: A semiconductor device includes a first circuit element, a layer of dielectric material, a first wire and a second wire in the layer of dielectric material, and an array of wires in the layer of dielectric material, wherein a first wire at a first track in the array of wires is electrically connected to the first circuit element, the first wire having a first width, a second wire at a second track in the array of wires has a second width different from the first width, and a third track in the array of wires between the first track and the second track is an empty track, and wherein the first wire is asymmetric with respect to the first track in the array of wires.Type: GrantFiled: November 9, 2020Date of Patent: March 19, 2024Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.Inventors: Hung-Chih Ou, Wen-Hao Chen
-
Patent number: 11847396Abstract: Embodiments herein describe a techniques for identifying a first combinational cell 210 in a design for an integrated circuit, identifying a plurality of candidate combinational cells 205 to combine with the first combinational cell using a first criterion. The techniques also include combining the first combinational cell with at least one of the plurality of candidate combinational cells to form a multi-bit (MB) combinational cell 100. Upon determining the MB combinational cell satisfies a performance threshold, the first combinational cell and the at least one of the plurality of candidate combinational cells are replaced with the MB combinational cell in the design.Type: GrantFiled: August 4, 2021Date of Patent: December 19, 2023Assignee: Synopsys, Inc.Inventors: Mayank Jain, Deepak Dattatraya Sherlekar, Mohammad Ziaullah Khan, Guilherme Augusto Flach, Linuo Xue, Jeff Ku, Jovanka Ciric Vujkovic
-
Patent number: 11704543Abstract: A digital circuit for accelerating computations of an artificial neural network model includes a pairs selection unit that selects different subsets of pairs of input vector values and corresponding weight vector values to be processed simultaneously at each time step; a sorting unit that simultaneously processes a vector of input-weight pairs wherein pair values whose estimated product is small are routed with a high probability to small multipliers, and pair values whose estimated product is greater are routed with a high probability to large multipliers that support larger input and output values; and a core unit that includes a plurality of multiplier units and a plurality of adder units that accumulate output results of the plurality of multiplier units into one or more output values that are stored back into the memory, where the plurality of multiplier units include the small multipliers and the large multipliers.Type: GrantFiled: June 12, 2018Date of Patent: July 18, 2023Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventor: Shai Litvak
-
Patent number: 11537773Abstract: A method for providing an integrated circuit design is disclosed. The method includes receiving and synthesizing a behavioral description of an integrated circuit design. The method includes generating, based on the synthesized behavioral description, a layout by placing and routing a plurality of transistor-based cells. The method includes selectively accessing a cell library that includes a plurality of non-transistor-based cells, each of the plurality of non-transistor-based cells associated with a respective delay value. The method includes updating the layout by inserting one or more of the plurality of non-transistor-based cells.Type: GrantFiled: March 9, 2021Date of Patent: December 27, 2022Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY LTD.Inventors: Kenan Yu, Qingwen Deng
-
Patent number: 11520960Abstract: Methods, machine readable media and systems for performing side channel analysis are described. In one embodiment, a method, performed on a data processing system, can receive input data that contains an RTL representation of a design of a circuit and then determine, from the input data, a set of registers that store security related data during operation of the circuit, wherein the set of registers are a subset of all of the registers in the design. The method then determines, in a simulation of power consumption of the set of registers in the RTL representation, security metrics that indicate a level of potential leakage of security related data such as secret or private cryptographic keys.Type: GrantFiled: March 15, 2021Date of Patent: December 6, 2022Assignee: ANSYS, INC.Inventors: Dinesh Kumar Selvakumaran, Allen Rubin Baker, Norman Chang, Lang Lin, Deqi Zhu, Arti Dwivedi, Preeti Gupta, Joao Geada
-
Patent number: 11238206Abstract: Performing partition wire assignment for routing a multi-partition circuit design can include performing, using computer hardware, a global assignment phase by clustering a plurality of super-long lines (SLLs) into a plurality of SLL bins, clustering loads of nets of a circuit design into a plurality of load clusters, and assigning the plurality of SLL bins to the plurality of load clusters. For each SLL bin, a detailed assignment phase can be performed wherein each net having a load cluster assigned to the SLL bin is assigned one or more particular SLLs of the SLL bin using the computer hardware.Type: GrantFiled: March 26, 2021Date of Patent: February 1, 2022Inventors: Satish B. Sivaswamy, Nitin Deshmukh, Garik Mkrtchyan, Grigor S. Gasparyan
-
Patent number: 11232174Abstract: Techniques and systems for solving Boolean satisfiability (SAT) problems are described. Some embodiments solve SAT problems using efficient construction of truth tables. Some embodiments can improve performance of SAT solvers by using truth tables instead of incurring the overhead of Conjunctive Normal Form (CNF) conversion.Type: GrantFiled: September 12, 2019Date of Patent: January 25, 2022Assignee: Synopsys, Inc.Inventor: Dmitry Korchemny
-
Patent number: 11062066Abstract: An information processing apparatus includes a memory; and a processor coupled to the memory and the processor that creates module partitioning candidates of a plurality of software codes including one or more input nodes from a plurality of input nodes in a data flow graph and calculates a cost corresponding to a bit width of a signal line of the module partitioning candidates for each of the created plurality of module partitioning candidates, and selects one or more module partitioning candidates having a given cost from the plurality of module partitioning candidates as a partitioning target module based on the calculated cost.Type: GrantFiled: March 14, 2019Date of Patent: July 13, 2021Assignee: FUJITSU LIMITEDInventor: Yutaka Tamiya
-
Patent number: 10997333Abstract: Disclosed are methods, systems, and articles of manufacture for characterizing an electronic design with a schematic driven extracted view. These techniques identify a schematic of an electronic design, wherein the schematic exists in one or more design fabrics. These techniques further determine an extracted model for characterizing a behavior of the electronic design based at least in part upon the schematic, determine a hierarchical level in a design fabric of the one or more design fabrics of the schematic, and characterize the electronic design with at least an extracted view.Type: GrantFiled: December 5, 2019Date of Patent: May 4, 2021Assignee: Cadence Design Systems, Inc.Inventors: Balvinder Singh, Arnold Jean Marie Gustave Ginetti, Sutirtha Kabir, Diwakar Mohan, Madhur Sharma
-
Patent number: 10922460Abstract: A method for constructing a parameterized quantum circuit according to an embodiment includes inputting learning data to a quantum circuit, receiving output data for the learning data from the quantum circuit and calculating an error rate therefrom, and updating, based on the error rate, parameters for at least one sub-circuit block to be updated among one or more sub-circuit blocks included in the quantum circuit.Type: GrantFiled: May 26, 2020Date of Patent: February 16, 2021Assignee: SAMSUNG SDS CO., LTD.Inventors: Jae Young Lee, Ji Won Jung
-
Patent number: 10896280Abstract: Systems and methods are described for creating a netlist abstraction that provides full-chip context for performing circuit design floorplanning. The netlist abstraction can include a top-level netlist abstraction that corresponds to the top-level portion of the netlist, and a physical block netlist abstraction for each physical block in the circuit design. Each physical block netlist abstraction can retain macros that are in the physical block.Type: GrantFiled: June 17, 2019Date of Patent: January 19, 2021Assignee: Synopsys, Inc.Inventors: Balkrishna R. Rashingkar, Leonardos J. van Bokhoven, Peiqing Zou
-
Patent number: 10891132Abstract: For an application having a software portion for implementation in a data processing engine (DPE) array of a device and a hardware portion for implementation in programmable logic (PL) of the device, an implementation flow is performed, using a processor executing a hardware compiler, on the hardware portion based on an interface block solution that maps logical resources used by the software portion to hardware of an interface block coupling the DPE array to the PL. In response to not meeting a design metric during the implementation flow, an interface block constraint is provided from the hardware compiler to a DPE compiler. In response to receiving the interface block constraint, an updated interface block solution is generated, using the processor executing the DPE compiler, and provided from the DPE compiler to the hardware compiler.Type: GrantFiled: May 23, 2019Date of Patent: January 12, 2021Assignee: Xilinx, Inc.Inventors: Shail Aditya Gupta, Rishi Surendran
-
Patent number: 10891411Abstract: A method includes receiving a source file specifying circuit components and electrical connections therebetween. At least a portion of the circuit components and electrical connections are within one or more of a set of logical hierarchical groupings, and a given one of the groupings has one or more electrical connections to at least another one of the groupings. The method also includes selecting an initial subset of the groupings based on one or more characteristics of respective ones of the set of groupings and performing individual logical optimization of respective ones of the initial subset. The method further includes determining a revised subset based on the one or more characteristics of the respective ones of the set of groupings as modified by the logical optimization, and performing global physical optimization of the circuit components and electrical connections based at least in part on the revised subset.Type: GrantFiled: November 29, 2018Date of Patent: January 12, 2021Assignee: International Business Machines CorporationInventors: Gi-Joon Nam, David John Geiger, Paul G. Villarrubia, Shyam Ramji, Myung-Chul Kim, Benjamin Neil Trombley
-
Patent number: 10831965Abstract: Systems and methods to place latches during hierarchical integrated circuit development obtain an initial floor plan indicating a blocked region, two or more regions, and initial locations of components including the latches. A method includes identifying a subset of the latches that belong to a vector as a vector of latches, the subset of the latches being single-bit latches that must be placed in a same one of the two or more regions, and identifying a center of gravity (COG) of the vector of latches, the COG being a mean of geometric points corresponding with the subset of the latches. All of the subset of the latches are placed at the COG to generate an intermediate floor plan based on determining that the COG is not in the blocked region. A final design of the integrated circuit that is obtained based on the intermediate floor plan is provided for fabrication.Type: GrantFiled: July 23, 2019Date of Patent: November 10, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michael Kazda, Harald Folberth
-
Patent number: 10747925Abstract: A system and method of performing variable accuracy incremental timing analysis in integrated circuit development includes generating a timing graph for interconnected components. The timing graph represents each pin as a node and each interconnection as an arc. A first node or arc is selected. First-level timing values are obtained for the first node or arc using a first timing model that provides a first level of accuracy. n timing models with corresponding n levels of accuracy are pre-selected. The first-level timing values are copied as second-level timing values and as timing values for every other one of the n levels of accuracy for the first node or arc. A second node or arc downstream from the first node or arc is selected. Second-level timing values for the second node or arc are obtained using a second timing model that provides a second level of accuracy.Type: GrantFiled: January 25, 2019Date of Patent: August 18, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jeffrey Hemmett, Kerim Kalafala, Natesan Venkateswaran, Debjit Sinha, Eric Foreman, Chaitanya Ravindra Peddawad
-
Patent number: 10740074Abstract: A method and system for compiler optimization includes analyzing a representation of source code to identify an original conditional construct having both a high-latency instruction and one or more instructions dependent on the high-latency instruction in a branch of the conditional construct. A set of one or more instructions following the conditional construct in the representation of source code and independent of the high-latency instruction is selected. An optimized representation of the source code is generated, whereby the optimized representation replaces the original conditional construct with a first split conditional construct positioned prior to the selected set of one or more instructions and a second split conditional construct positioned following the selected set of one or more instructions, The method further includes generating an executable representation of the source code based on the optimized representation of the source code.Type: GrantFiled: December 20, 2018Date of Patent: August 11, 2020Assignee: ADVANCED MICRO DEVICES, INC.Inventors: Brian J. Favela, Todd Martin, Robert A. Gottlieb
-
Patent number: 10732943Abstract: The disclosure provides a compilation method and system for heterogeneous computing platform, and a runtime method and system for supporting program execution on the heterogeneous computing platform. Inputting a trained neural network model to a Neural Network (NN) optimizing compiler to generate an NN assembly file corresponding to the neural network; inputting the NN assembly file to an NN assembler to generate an NN binary file corresponding to the neural network; compilation and assembling a neural network application developed by users in a high-level language using a host compiler toolchain to generate a corresponding host assembly file and a host binary file in sequence; and linking the NN binary file and the host binary file using a host linker to generate a single hybrid linking executable file. The technical solution of the present disclosure has the advantages such as good computing performance, strong scalability, strong compatibility and high flexibility.Type: GrantFiled: April 10, 2018Date of Patent: August 4, 2020Assignee: XILINX, INC.Inventors: Xiaoming Sun, Lingzhi Sui, Hong Luo, Yi Shan, Song Yao
-
Patent number: 10646996Abstract: A method for establishing sensorimotor programs includes specifying a concept relationship that relates a first concept to a second concept and establishes the second concept as higher-order than the first concept; training a first sensorimotor program to accomplish the first concept using a set of primitive actions; and training a second sensorimotor program to accomplish the second concept using the first sensorimotor program and the set of primitive actions.Type: GrantFiled: July 23, 2018Date of Patent: May 12, 2020Assignee: Vicarious FPC, Inc.Inventors: David Scott Phoenix, Michael Stark, Nicholas Hay
-
Patent number: 10586003Abstract: Using high level synthesis (HLS) and linked hardware description language (HDL) libraries to implement a circuit design includes generating, using computer hardware, a data flow graph from a model that includes an HDL model block coupled to a non-HDL model block, wherein the HDL model block is derived from HDL code, and dividing, using the computer hardware, the data flow graph into a first sub-graph corresponding to the HDL model block and a second sub-graph corresponding to the non-HDL model block. Using the computer hardware, a first HDL core is generated from the first sub-graph, synthesizable program code is generated form the second sub-graph, HLS is performed on the synthesizable program code to generate a second HDL core, and the circuit design is generated including the first HDL core connected to the second HDL core.Type: GrantFiled: August 21, 2018Date of Patent: March 10, 2020Assignee: XILINX, INC.Inventor: Avinash Somalinga Suresh
-
Patent number: 10572621Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing physical synthesis with an overall placement process. One of the methods includes receiving an initial netlist of a circuit design for an IC. A global placement process is performed that assigns to some components in the initial netlist a respective initial location on the IC. One or more physical synthesis processes are performed to generate a modified netlist before assigning a final location to all components in the circuit design by an overall placement process. A subsequent placement process is performed to assign a final location on the IC to all components in the modified netlist.Type: GrantFiled: July 12, 2018Date of Patent: February 25, 2020Assignee: XILINX, INC.Inventors: Zhiyong Wang, Sabyasachi Das
-
Patent number: 10565347Abstract: Method and apparatus for global routing optimization are provided herein. Optimizing global routing of a circuit, includes recursively generating, in parallel, a plurality of candidate wiring layouts for an integrated circuit, wherein each candidate wiring layout of the plurality of candidate wiring layouts corresponds to a respective parameter super-group of a plurality of parameter super-groups, wherein the plurality of parameter super-groups form a parameter set; calculating a Quality of Result (QoR) measure for each candidate wiring layout in an iteration; combining selected parameter super-groups of the iteration, based on the QoR measure, to form a new plurality of parameter super-groups for a next iteration; and determining a best parameter super-group from the parameter sets for use in globally routing the circuit.Type: GrantFiled: March 29, 2018Date of Patent: February 18, 2020Assignee: International Business Machines CorporationInventors: You Hang Wang, Xu Yue, Wen Yin
-
Patent number: 10523695Abstract: Data is received that characterizes a software system. Thereafter, a threat model is generated, using at least one machine learning model, that optimally characterizes cybersecurity threats associated with the software system and provides security measures to counter such threats. The at least one machine learning model is trained using a plurality of historically generated threat models for a plurality of differing software systems. Subsequently, data can be provided that includes or otherwise characterizes the generated threat model.Type: GrantFiled: July 24, 2017Date of Patent: December 31, 2019Assignee: SAP SEInventors: Peter Fach, Paul El Khoury
-
Patent number: 10489368Abstract: A current fingerprint that is a function of an operation node and an input storage node is generated. The current fingerprint is compared to a previously generated fingerprint associated with an output storage node and a task associated with performing the operation node on the input storage node is generated.Type: GrantFiled: December 14, 2016Date of Patent: November 26, 2019Assignee: Ascension Labs, Inc.Inventors: Steven M. Parkes, Sean M. Knapp, Rui Yang, Shengyang Xu
-
Patent number: 10325051Abstract: Systems and techniques for optimizing an integrated circuit (IC) design are described. A logic-function identifier can be determined based on a fan-in combinational-logic-cone, wherein the logic-function identifier corresponds to a logic function that is implemented by the fan-in combinational-logic-cone. An arrival-time-pattern identifier can be determined based on a set of arrival times at inputs of the fan-in combinational-logic-cone. An optimized combinational-logic-cone can be obtained by performing, in addition to optionally other operations, a database lookup by using the logic-function identifier and the arrival-time-pattern identifier. Next, the fan-in combinational-logic-cone can be replaced with the optimized combinational-logic-cone in the IC design.Type: GrantFiled: April 25, 2018Date of Patent: June 18, 2019Assignee: Synopsys, Inc.Inventors: Luca Gaetano Amaru, Patrick Vuillod, Jiong Luo
-
Patent number: 10296689Abstract: An embodiment of the present invention includes a partitioner, a synthesizer, and an optimizer. The partitioner partitions a design into a hierarchy of partitions having a top-level partition and lower partitions. The lower partitions include a bottom-level partition. The top-level partition has top-level constraints. The synthesizer synthesizes the lower partitions hierarchically from the bottom-level partition to create lower partition netlists based on the top-level constraints. The optimizer optimizes a top-level netlist corresponding to the top-level partition from the lower partition netlists to satisfy the top-level constraints.Type: GrantFiled: July 2, 2014Date of Patent: May 21, 2019Assignee: Synopsys, Inc.Inventors: Smita Bakshi, Kenneth S. McElvain, Gael Paul
-
Patent number: 10169013Abstract: Mechanisms are provided for arranging binary code to reduce instruction cache conflict misses. These mechanisms generate a call graph of a portion of code. Nodes and edges in the call graph are weighted to generate a weighted call graph. The weighted call graph is then partitioned according to the weights, affinities between nodes of the call graph, and the size of cache lines in an instruction cache of the data processing system, so that binary code associated with one or more subsets of nodes in the call graph are combined into individual cache lines based on the partitioning. The binary code corresponding to the partitioned call graph is then output for execution in a computing device.Type: GrantFiled: December 26, 2017Date of Patent: January 1, 2019Assignee: International Business Machines CorporationInventors: Tong Chen, Brian Flachs, Brad W. Michael, Mark R. Nutter, John K. P. O'Brien, Kathryn M. O'Brien, Tao Zhang
-
Patent number: 10169495Abstract: A method for formally verifying a hardware/software co-design includes providing in a co-design, a first model, and a second model, the first model is one of a hardware model, and the second model is one of a software model, or vice versa, providing a safety property expected to be satisfied by the co-design, combining an abstraction of the first model and the safety property to obtain an abstracted first model, composing the abstracted first model and the second model to obtain a composed model, checking if the composed model satisfies the safety property, and signaling that the hardware/software co-design violates the safety property if the safety property is violated in the composed model.Type: GrantFiled: April 18, 2018Date of Patent: January 1, 2019Assignee: International Business Machines CorporationInventor: Mitra Purandare
-
Patent number: 10133734Abstract: Computer-implemented methods can transform a corpus of meaningful text sequences into a generalized computer-usable repository of neurolinguistic information that can be applied by one or more computer systems. The computer system(s) can use the neurolinguistic information to neurolinguistically analyze meaningful text sequences to derive statistical information and identify dominant cognitive motivation orientations expressed in those text sequences. The identified dominant cognitive motivation orientations can be used to improve the efficacy of both human-generated and machine-generated communications. The computer system(s) thereby transform a meaningful text sequence into actionable information about the dominant cognitive motivation orientation(s) of the author of that text sequence within the context in which the text sequence was composed. Computer systems and computer-program products for implementing the methods are also described.Type: GrantFiled: February 3, 2016Date of Patent: November 20, 2018Assignee: WEONGOZI INC.Inventors: Shelle Rose Charvet, Michael Horst Tschichholz, Stephan Busemann, Jorg Steffen, Jonathan Scott Rose
-
Patent number: 10049174Abstract: Systems and techniques for optimizing timing of an integrated circuit (IC) design are described. A logic-function identifier can be determined based on a fan-in combinational-logic-cone, wherein the logic-function identifier corresponds to a logic function that is implemented by the fan-in combinational-logic-cone. An arrival-time-pattern identifier can be determined based on a set of arrival times at inputs of the fan-in combinational-logic-cone. A database lookup can be performed based on the logic-function identifier and the arrival-time-pattern identifier to obtain an optimized combinational-logic-cone. Next, the fan-in combinational-logic-cone can be replaced with the optimized combinational-logic-cone in the IC design.Type: GrantFiled: December 16, 2016Date of Patent: August 14, 2018Assignee: Synopsys, Inc.Inventors: Luca Gaetano Amaru, Patrick Vuillod, Jiong Luo
-
Patent number: 9996651Abstract: A method and apparatus for translating a hierarchical IC layout file into a format that can be used by a mask writer that accepts files having a limited hierarchy. Cover cells of the original IC layout file or a modified file are designated, and the hierarchical file is redefined to include only those designated cover cells. Non-designated cover cells and other geometric data are flattened into the designated cover cells. The hierarchy of the modified file is then redefined to be less than or equal to the hierarchy limit of the mask writing tool.Type: GrantFiled: March 18, 2016Date of Patent: June 12, 2018Assignee: Mentor Graphics CorporationInventors: Emile Y. Sahouria, Weidong Zhang
-
Patent number: 9959375Abstract: An emulation environment includes a host system and an emulator. The host system configures the emulator to load a design under test (DUT) and the emulator emulates the DUT. The emulator includes one or more design field-programmable gate arrays (FPGAs) that emulate the DUT. In addition, the emulator includes at least one system FPGA with a logic analyzer and multiple virtual FPGA. The virtual FPGAs emulate sections of the DUT. By the virtual FPGAs emulating sections of the DUT, the logic analyzer is able to obtain for performing logic analysis certain signals from the virtual FPGAs, rather than from the design FPGAs.Type: GrantFiled: October 6, 2014Date of Patent: May 1, 2018Assignee: Synopsys, Inc.Inventor: Ludovic Marc Larzul
-
Patent number: 9852254Abstract: On-chip data transport network architectural units are assigned preferred placement locations based on architecture-level constraints. The preferred placement locations are used to generate placement constraints for a place and route tool. The placement constraints are applied to cells that are synthesized from each architectural unit. Constraints are blockages, fences, regions, and guides. Preferred placement locations are mapped to grid elements. Each grid elements defines a cell placement constraint.Type: GrantFiled: November 10, 2015Date of Patent: December 26, 2017Assignee: ARTERIS, Inc.Inventor: Jiri George Janac
-
Patent number: 9779197Abstract: A method and system of merging one-bit cells in an integrated circuit layout, comprising a database to store the layout, a placer in communication with the database to update the layout, and a merger in communication with the placer. The merger is configured to: identify a set of one-bit cells in the integrated circuit layout; determine a set of merge cells, from among the identified set of one-bit cells, to be merged into a multi-bit register, the determination of the set of merge cells being based on each merge cell being located within a merge distance from each of the other merge cells in the set of merge cells, and each merge cell sharing a clock with the other merge cells in the set of merge cells; and generate instructions to the placer for merging the set of merge cells to form the multi-bit register in the integrated circuit layout.Type: GrantFiled: February 13, 2015Date of Patent: October 3, 2017Assignee: MICROSEMI SOLUTIONS (U.S.), INC.Inventors: Kenneth David Wagner, Howard Shih Hao Chang, Kanwaldeep Singh Chhokar, Redentor De La Merced, Yoo Ho Cho
-
Patent number: 9766927Abstract: A workflow interpreter service that interprets a workflow definition language for specifying a workflow definition. Further, the workflow definition language provides features for maintaining control over data flows for data that is passed from one state to another among states of a state machine for a workflow. Such control over data flow in between states allows for a given workflow to be processed incrementally, and among multiple different computing resources.Type: GrantFiled: October 6, 2015Date of Patent: September 19, 2017Assignee: Amazon Technologies, Inc.Inventors: Zakiul Islam, Aaron-Kenneth Karl Rehaag, Timothy William Bray, Paritosh Mohan, Yuke Yang, Jonathan Lewis Clark, Huangdong Meng, Nathan Andrew Schnarr, Luc Rémi Ponnau
-
Patent number: 9760403Abstract: An information processing system includes a optimal-load arrangement means containing a load analysis means, a load distribution means, and program information. The load-computation execution means contains a hardware processing means and a software computation means. The program information includes resource information and information pertaining to data to be processed and the content of the processing to be performed thereon. The load analysis means has the ability to perform community assignment in which, of the data to be processed, data in regions having heavy loads and communication volumes that can be reduced is assigned to a hardware community and data in other regions is assigned to a software community. The load distribution means divides up the data to be processed such that the data assigned to the hardware community is processed by the hardware processing means and the data assigned to the software community is processed by the software computation means.Type: GrantFiled: July 11, 2013Date of Patent: September 12, 2017Assignee: HITACHI, LTD.Inventors: Yasuyuki Kudo, Junichi Miyakoshi, Masato Hayashi
-
Patent number: 9753772Abstract: A method is provided for allowing process overruns while guaranteeing satisfaction of various timing constraints. At least one latest start time for an uncompleted process is computed. If an uncompleted process does not start at its latest start time, then at least one of the predetermined constraints may not be satisfied. A timer is programmed to interrupt a currently executing process at a latest start time. In another embodiment, information about ordering of the end times of the process time slots in a pre-run-time schedule is used by a run-time scheduler to schedule process executions. Exclusion relations can be used to prevent simultaneous access to shared resources. Any process that does not exclude a particular process is able to preempt that particular process at any appropriate time at run-time, which increases the chances that a process will be able to overrun while guaranteeing satisfaction of various timing constraints.Type: GrantFiled: August 4, 2014Date of Patent: September 5, 2017Inventor: Jia Xu
-
Patent number: 9747080Abstract: A system, method and software product shares a software design. A design sharer having machine readable instructions stored within memory of a development server and executable by a processor of the development server interacts with a first user to select a first portion of a first hierarchical software design. The design sharer saves the first portion within a public workspace. The design sharer interacts with a second user having access to the public workspace to select the first portion and inserts the first portion into a second hierarchical software design.Type: GrantFiled: March 7, 2016Date of Patent: August 29, 2017Assignee: Massively Parallel Technologies, Inc.Inventor: Kevin D. Howard
-
Patent number: 9740808Abstract: A method for designing a system on a target device includes mapping a high-level description of the system onto a model of a target device prior to generating a register transfer level description of the system. A visual representation of the mapping is generated.Type: GrantFiled: October 26, 2016Date of Patent: August 22, 2017Assignee: Altera CorporationInventors: Michael David Hutton, Herman Henry Schmit
-
Patent number: 9569574Abstract: A method for designing a system on a target device includes generating a first netlist for a first version of the system after performing synthesis in a first compilation. Optimizations are performed on the first version of the system during placement and routing in the first compilation resulting in a second netlist. A third netlist is generated for a second version of the system after performing synthesis in a second compilation. A hybrid netlist is generated from the first, second, and third netlists. Incremental placement and routing are performed on portions of the hybrid netlist that are new to the first compilation.Type: GrantFiled: March 7, 2014Date of Patent: February 14, 2017Assignee: Altera CorporationInventors: Junaid Asim Khan, Gabriel Quan, Ketan Padalia, Scott James Brissenden, Ryan Fung
-
Patent number: 9507769Abstract: Computer-implemented methods can transform a corpus of meaningful text sequences into a generalized computer-usable repository of neurolinguistic information that can be applied by one or more computer systems. The computer system(s) can use the neurolinguistic information to neurolinguistically analyze meaningful text sequences to derive statistical information and identify dominant cognitive motivation orientations expressed in those text sequences. The identified dominant cognitive motivation orientations can be used to improve the efficacy of both human-generated and machine-generated communications. The computer system(s) thereby transform a meaningful text sequence into actionable information about the dominant cognitive motivation orientation(s) of the author of that text sequence within the context in which the text sequence was composed. Computer systems and computer-program products for implementing the methods are also described.Type: GrantFiled: January 27, 2016Date of Patent: November 29, 2016Assignee: Weongozi Inc.Inventors: Shelle Rose Charvet, Michael Horst Tschichholz, Stephan Busemann, Jorg Steffen, Jonathan Scott Rose, Peter Jerome Smith
-
Patent number: 9465902Abstract: A method for generating a design for a system implemented on a target device includes presenting a user with an interface that allows the user to weight objectives for an interconnect architecture of the design. The interconnect architecture is generated in response to weighted objectives provided by the user.Type: GrantFiled: April 11, 2014Date of Patent: October 11, 2016Assignee: Altera CorporationInventors: Silvio Brugada, Aaron Ferrucci
-
Patent number: 9459851Abstract: Mechanisms are provided for arranging binary code to reduce instruction cache conflict misses. These mechanisms generate a call graph of a portion of code. Nodes and edges in the call graph are weighted to generate a weighted call graph. The weighted call graph is then partitioned according to the weights, affinities between nodes of the call graph, and the size of cache lines in an instruction cache of the data processing system, so that binary code associated with one or more subsets of nodes in the call graph are combined into individual cache lines based on the partitioning. The binary code corresponding to the partitioned call graph is then output for execution in a computing device.Type: GrantFiled: June 25, 2010Date of Patent: October 4, 2016Assignee: International Business Machines CorporationInventors: Tong Chen, Brian Flachs, Brad W. Michael, Mark R. Nutter, John K. P. O'Brien, Kathryn M. O'Brien, Tao Zhang
-
Patent number: 9449130Abstract: Various embodiments automatically back annotate an electronic design representation by inserting complex model instances in the representation and interconnecting the model instances with one or more interconnect models. Identifications of ports in a first representation may be associated or updated with identifications of corresponding ports in a second representation. Annotating the first representation may also include associating or stitching parasitic information from the second representation with or in the first representation. A model is used to represent a vectored net by splitting a vectored net with a vectored net identification into multiple scalared net segments each having its own scalared net identification. Some aspects automatically generate a display for visualizing results of annotating an electronic design with complex models. Some of these aspects may further include parasitic information and analysis results in the display.Type: GrantFiled: March 14, 2016Date of Patent: September 20, 2016Assignee: Cadence Design Systems, Inc.Inventors: Taranjit Singh Kukal, Steven Durrill, Utpal Bhattacharyya, Amit Sharma
-
Patent number: 9424526Abstract: Computational techniques for mapping a continuous variable objective function into a discrete variable objective function problem that facilitate determining a solution of the problem via a quantum processor are described. The modified objective function is solved by minimizing the cost of the mapping via an iterative search algorithm.Type: GrantFiled: May 16, 2014Date of Patent: August 23, 2016Assignee: D-WAVE SYSTEMS INC.Inventor: Mani Ranjbar
-
Patent number: 9405877Abstract: An apparatus and method for fast phase aligned local generation of design clocks on a multiple FPGA system via clock generator replication is described. The apparatus includes a reference clock that generates a clock signal have a reference frequency and a plurality of programmable logic devices. Each programmable logic device includes phase locked loop circuitry that receives the clock signal from the reference clock and generates a local reference clock signal having a frequency based on the reference frequency and a clock generator that receives the local reference clock signal and generates local design clocks based on the local reference clock signal. Because each local design clock generator is synchronized by the same reference clock over a low skew line, the edges of the local design clocks are aligned.Type: GrantFiled: December 22, 2014Date of Patent: August 2, 2016Assignee: CADENCE DESIGN SYSTEMS, INC.Inventors: Vasant V. Ramabadran, Chun-Kuen Ho
-
Patent number: 9361417Abstract: Technology is disclosed for placement of single-bit flip-flops and multi-bit flip-flops. Single-bit flip-flops with replaced with multi-bit flip-flops and/or relative placement groups of single-bit flip-flops.Type: GrantFiled: February 27, 2014Date of Patent: June 7, 2016Assignee: Synopsys, Inc.Inventors: Anand Arunachalam, Suman Chatterjee, Jing C. Lin