Patents by Inventor Jacob Avidan

Jacob Avidan 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: 8893070
    Abstract: In various embodiments, each possible different instance of a repeated block can be concurrently modified for chip routing. Repeated blocks can be implemented where all instances of a repeated block are identical or substantially identical. Pin placement may be determined based on analysis of the I/O for all instances. The pin placement may be generated to be identical or substantially similar for all instances. Flyover blockages can be designed into repeated blocks to enable the global router to wire through the repeated block. Buffers and associated pins can be inserted into repeated block within the flyover space where the global router wires to the needed buffer through area pins.
    Type: Grant
    Filed: March 25, 2013
    Date of Patent: November 18, 2014
    Assignee: Synopsys, Inc.
    Inventors: Jacob Avidan, Sandeep Grover, Roger Carpenter, Philippe Sarrazin
  • Patent number: 8407650
    Abstract: In various embodiments, each possible different instance of a repeated block can be concurrently modified for chip routing. Repeated blocks can be implemented where all instances of a repeated block are identical or substantially identical. Pin placement may be determined based on analysis of the I/O for all instances. The pin placement may be generated to be identical or substantially similar for all instances. Flyover blockages can be designed into repeated blocks to enable the global router to wire through the repeated block. Buffers and associated pins can be inserted into repeated block within the flyover space where the global router wires to the needed buffer through area pins.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: March 26, 2013
    Assignee: Synopsis, Inc.
    Inventors: Jacob Avidan, Sandeep Grover, Roger Carpenter, Philippe Sarrazin
  • Patent number: 7971168
    Abstract: In various embodiments, each possible different instance of a repeated block can be concurrently optimized for timing. Each instance of a repeated block may be treated as a mode, such as a functional mode or testing mode, allowing implementation calculations to be performed simultaneously. Using multimode timing analysis, all instances of a repeated block can be analyzed and optimized simultaneously. Based on the multimode analysis, instances of a repeated block may be implemented identically or substantially similarly, which can reduce costs associated with implementing the same block more than once (e.g., impact to schedule, CPU/memory resources, ECOs).
    Type: Grant
    Filed: May 29, 2008
    Date of Patent: June 28, 2011
    Assignee: Magna Design Automation, Inc.
    Inventors: Robert Swanson, Jacob Avidan, Roger Carpenter
  • Publication number: 20070245281
    Abstract: A method and system for performing placement-driven physical hierarchy generation in the context of an integrated circuit layout generation system is provided. This generation optimizes the physical hierarchy to improve placement of the cells in the layout, and the associated interconnect routability and delay. A new pre-clustering phase is introduced to maintain as much of the input logical hierarchy as possible while maintaining physical hierarchy quality. And a new cost function is described which is based on measuring the mutual affinity of cells in a virtually-flat placement. The new cost function is used during the new pre-clustering phase, as well as the common clustering, partitioning, and declustering/refinement phases of physical hierarchy generation.
    Type: Application
    Filed: April 12, 2007
    Publication date: October 18, 2007
    Inventors: Michael Riepe, Niranjana Balasundaram, Menno Verbeek, Hong Cai, Roger Carpenter, Jacob Avidan
  • Patent number: 6536028
    Abstract: A STANDARD BLOCK architecture for integrated circuit (IC) design. The STANDARD BLOCK architecture provides a new level of abstraction with a granularity and regularity that is most appropriate for the physical implementation of complex, large scale deep-submicron IC designs. To this end, the STANDARD BLOCK architecture combines the advantages of standard-cell-based and functional-block-based architectures. The STANDARD BLOCK architecture includes a STANDARD BLOCK form that is physically constrained having one fixed or quantized dimension and one variable dimension that ranges between predefined limits. The STANDARD BLOCK granularity is larger than the standard cell granularity such that each STANDARD BLOCK includes a plurality of standard cells. In the STANDARD BLOCK architecture, each STANDARD BLOCK has flexible physical design properties.
    Type: Grant
    Filed: March 14, 2000
    Date of Patent: March 18, 2003
    Assignee: Ammocore Technologies, Inc.
    Inventors: Athanassios Katsioulas, Stan Chow, Jacob Avidan, Dimitris Fotakis
  • Patent number: 6467074
    Abstract: An integrated circuit (IC) architecture with STANDARD BLOCKs. The IC architecture forms a layout that includes a plurality of STANDARD BLOCKs, top-level cells, and hard IP blocks. The STANDARD BLOCKS form row-based or column-based STANDARD BLOCK ARRAY configurations in which STANDARD BLOCKs are placed adjacent to each other in a row or column configuration with their fixed or quantized dimension aligned and oriented perpendicular to the STANDARD BLOCK ARRAY direction. Individual STANDARD BLOCK ARRAYs can be spaced apart forming channels between them to allow for routing interconnections, or overlapping one another in a flipped configuration sharing VDD or GND power rails. The IC layout includes sites reserved for top-level cells that are placed in channels between STANDARD BLOCK ARRAYs, around the perimeter of STANDARD BLOCKs, or arranged in a staggered or diagonal configuration inside the STANDARD BLOCKs.
    Type: Grant
    Filed: March 21, 2000
    Date of Patent: October 15, 2002
    Assignee: Ammocore Technology, Inc.
    Inventors: Athanassios Katsioulas, Stan Chow, Jacob Avidan, Dimitris Fotakis
  • Patent number: 6158022
    Abstract: A circuit analyzer, adapted to run in the memory of a processing system, for characterizing the performance of a circuit under test. The circuit analyzer of the present invention obviates traditional design steps by using gray and transparent circuit elements in addition to the traditional black circuit elements.
    Type: Grant
    Filed: April 13, 1998
    Date of Patent: December 5, 2000
    Assignee: Synopsys, Inc.
    Inventor: Jacob Avidan
  • Patent number: 5740347
    Abstract: A method, apparatus and medium containing a computer program for analyzing timing in circuits. In one embodiment, the invention sets the direction of elements of a circuit by partitioning the circuit to identify a subcircuit including a pullup or pulldown block, then modeling the subcircuit as a single transistor, then setting the direction of that single transistor and then propagating the direction of that single transistor to other elements of the subcircuit. In another embodiment, the invention generates a gray box model by searching paths from a primary clock input of a circuit, determining worst and best paths among the multiple elements of the circuit and incorporating the best and worst path information in the gray box model. In another embodiment, the invention instantiates such a gray box model in a second circuit and performs timing checks on this second circuit.
    Type: Grant
    Filed: May 1, 1995
    Date of Patent: April 14, 1998
    Assignee: Synopsys, Inc.
    Inventor: Jacob Avidan