Patents by Inventor Christian Krieg

Christian Krieg has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11645439
    Abstract: Disclosed is a method for validating a hardware system by a model thereof, which method comprises: providing reference structures and determining, in the model, sub-structures, each of which is structurally equivalent to one of the reference structures; extracting, from the model, input cones for each sub-structure; creating monopartite candidate graphs by mapping the bipartite sub-structure and the respective input cones to one of the candidate graphs; creating, for each candidate graph, a match vector, each dimension of the match vector comprising a count of occurrences, in the candidate graph, of a different one of predetermined graphlets; clustering, on the basis of similarity of the match vectors, the candidate graphs in clusters; and selecting, from each of the clusters, one candidate graph and determining a functional behaviour of the respective sub-structure of the selected candidate graph for validating the hardware system.
    Type: Grant
    Filed: December 11, 2019
    Date of Patent: May 9, 2023
    Assignee: TECHNISCHE UNIVERSITAET WIEN
    Inventor: Christian Krieg
  • Patent number: 11321512
    Abstract: 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: Grant
    Filed: March 29, 2018
    Date of Patent: May 3, 2022
    Assignee: Technische Universität Wien
    Inventors: Christian Krieg, Axel Jantsch, Martin Mosbeck
  • Publication number: 20220067252
    Abstract: Disclosed is a method for validating a hardware system by a model thereof, which method comprises: providing reference structures and determining, in the model, sub-structures, each of which is structurally equivalent to one of the reference structures; extracting, from the model, input cones for each sub-structure; creating monopartite candidate graphs by mapping the bipartite sub-structure and the respective input cones to one of the candidate graphs; creating, for each candidate graph, a match vector, each dimension of the match vector comprising a count of occurrences, in the candidate graph, of a different one of predetermined graphlets; clustering, on the basis of similarity of the match vectors, the candidate graphs in clusters; and selecting, from each of the clusters, one candidate graph and determining a functional behaviour of the respective sub-structure of the selected candidate graph for validating the hardware system.
    Type: Application
    Filed: December 11, 2019
    Publication date: March 3, 2022
    Applicant: TECHNISCHE UNIVERSITAET WIEN
    Inventor: Christian KRIEG
  • Publication number: 20200042662
    Abstract: 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: Application
    Filed: March 29, 2018
    Publication date: February 6, 2020
    Inventors: Christian KRIEG, Axel JANTSCH, Martin MOSBECK
  • Patent number: 8314362
    Abstract: A device for processing a workpiece using a plurality of parallel laser beams includes a focusing optical system displaceable in a direction of an axis of symmetry configured to focus each of the plurality of parallel laser beams onto a common focusing plane, and wherein the plurality of laser beams include a first and a second laser beam pair, each containing two laser beams equidistant from the axis of symmetry. The device further includes a reflector assembly having at least two reflectors each having a plurality of reflection surfaces displaceable relative to one another in a direction of the axis of symmetry.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: November 20, 2012
    Assignee: LPKF Laser & Electronics AG
    Inventors: Matthias Kuester, Christian Krieg, Gennadij Kusnezow, Marc Hueske
  • Publication number: 20100320178
    Abstract: A device for processing a workpiece using a plurality of parallel laser beams includes a focusing optical system displaceable in a direction of an axis of symmetry configured to focus each of the plurality of parallel laser beams onto a common focusing plane, and wherein the plurality of laser beams include a first and a second laser beam pair, each containing two laser beams equidistant from the axis of symmetry. The device further includes a reflector assembly having at least two reflectors each having a plurality of reflection surfaces displaceable relative to one another in a direction of the axis of symmetry.
    Type: Application
    Filed: October 31, 2008
    Publication date: December 23, 2010
    Applicant: LPKF LASER & ELECTRONICS AG
    Inventors: Matthias Kuester, Christian Krieg, Gennadij Kusnezow, Marc Hueske