Patents by Inventor Adrian Ludwin

Adrian Ludwin 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).

  • Apparatus and associated methods for parallelizing clustering and placement
    Patent number: 9594859
    Abstract: A system for parallelizing software in computer-aided design (CAD) software for circuit design includes a computer. The computer is configured to form or optimize a plurality of clusters in parallel. Each cluster in the plurality of clusters includes a set of nodes in a netlist in a design. The computer is configured to determine placements for blocks in a netlist in parallel, based on iterative improvement, partitioning, or analytic techniques.
    Type: Grant
    Filed: February 29, 2008
    Date of Patent: March 14, 2017
    Assignee: Altera Corporation
    Inventors: Ketan Padalia, Adrian Ludwin, Ryan Fung, Vaughn Betz
  • Method and apparatus for performing delay annotation
    Patent number: 8661385
    Abstract: A method for designing a system on a target device includes performing delay annotation where a first delay associated with a first aspect of the system is determined by a first software thread and a second delay associated with a second aspect of the system is determined by a second software thread and the first and second software threads operate in parallel. Ensuring independence between each aspect of the system will facilitate efficient parallelism (i.e. minimal synchronization) while still maintaining serial equivalency.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: February 25, 2014
    Assignee: Altera Corporation
    Inventors: Lyndon Francis Carvalho, Chris Wysocki, Tim Vanderhoek, Adrian Ludwin
  • Apparatus and Methods for Parallelizing Integrated Circuit Computer-Aided Design Software
    Publication number: 20100070979
    Abstract: A system for parallelizing software in computer-aided design (CAD) software for logic design includes a computer. The computer is configured to identify dependencies among a set of tasks. The computer is also configured to perform the set of tasks in parallel such that a solution of a problem is identical to a solution produced by performing the set of tasks serially.
    Type: Application
    Filed: August 21, 2009
    Publication date: March 18, 2010
    Inventors: Adrian Ludwin, Vaughn Betz, Ketan Padalia
  • Apparatus and methods for congestion estimation and optimization for computer-aided design software
    Patent number: 7681165
    Abstract: A method of performing placement of resources in a computer-aided design (CAD) tool includes performing a first congestion analysis, proposing a placement move, and evaluating the placement move. The method further includes incrementally updating information used for performing another congestion analysis.
    Type: Grant
    Filed: August 29, 2006
    Date of Patent: March 16, 2010
    Assignee: Altera Corporation
    Inventors: Jason Peters, Ketan Padalia, Adrian Ludwin
  • Apparatus and Methods for Congestion Estimation and Optimization for Computer-Aided Design Software
    Publication number: 20080059931
    Abstract: A method of performing placement of resources in a computer-aided design (CAD) tool includes performing a first congestion analysis, proposing a placement move, and evaluating the placement move. The method further includes incrementally updating information used for performing another congestion analysis.
    Type: Application
    Filed: August 29, 2006
    Publication date: March 6, 2008
    Inventors: Jason Peters, Ketan Padalia, Adrian Ludwin
  • Apparatus and methods for parallelizing integrated circuit computer-aided design software
    Publication number: 20070192766
    Abstract: A system for providing parallelization in computer aided design (CAD) software includes a computer. The computer is configured to identify a set of tasks having local independence, and assign each task in the set of tasks to be performed in parallel. The computer is further configured to perform each task in the set of tasks.
    Type: Application
    Filed: March 29, 2006
    Publication date: August 16, 2007
    Inventors: Ketan Padalia, Adrian Ludwin, Vaughn Betz, Ryan Fung