US Patent No: 5,224,056

Number of patents in Portfolio can not be more than 2000

Logic placement using positionally asymmetrical partitioning algorithm

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A modified partitioning method for placement of a circuit design into a programmable integrated circuit device (PICD), the PICD having a specific distribution of physical resources corresponding to a specific circuit structure. The circuit design includes a plurality of circuit elements which include specific circuit elements which correspond to the specific circuit structure. The modified method includes the steps of identifying the specific circuit elements and partitioning the plurality of circuit elements such that the identified specific circuit elements are placed in a location corresponding to the specific physical distribution of resources. In one embodiment of the modified partitioning method according to the present invention, the step of partitioning further includes the steps of forming into a cell the identified specific circuit elements and performing a first phase of partitioning wherein the cell and the remaining ones of the plurality of circuit elements are partitioned into successively smaller groups until a stop condition is satisfied. The cell is then decomposed such that the contents of the group containing the cell change to include the specific circuit elements. The group containing the specific circuit elements is then partitioned such that the area and the location of the group corresponds to the specific physical distribution of resources.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
XILINX, INC.SAN JOSE, CA3059

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chene, Mon R Cupertino, CA 1 124
Trimberger, Stephen M San Jose, CA 210 7487

Cited Art

Patent Info (Count) # Cites Year
 
BELL TELEPHONE LABORATORIES, INCORPORATED (1)
4,908,772 Integrated circuits with component placement by rectilinear partitioning 135 1987
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
4,890,238 Method for physical VLSI-chip design 76 1987
 
VLSI TECHNOLOGY, INC. (1)
4,967,367 Synthetic netlist system and method 82 1988

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
LSI LOGIC CORPORATION (36)
6,493,658 Optimization processing for integrated circuit physical design automation system using optimally switched fitness improvement algorithms 33 1994
6,155,725 Cell placement representation and transposition for integrated circuit physical design automation system 114 1994
5,914,887 Congestion based cost factor computing apparatus for integrated circuit physical design automation system 114 1994
5,815,403 Fail-safe distributive processing method for producing a highest fitness cell placement for an integrated circuit chip 23 1994
5,557,533 Cell placement alteration apparatus for integrated circuit chip physical design automation system 83 1994
5,495,419 Integrated circuit physical design automation system utilizing optimization process decomposition and parallel processing 120 1994
5,638,288 Separable cells having wiring channels for routing signals between surrounding cells 11 1994
5,587,923 Method for estimating routability and congestion in a cell placement for integrated circuit chip 93 1994
5,568,636 Method and system for improving a placement of cells using energetic placement with alternating contraction and expansion operations 62 1994
5,682,321 Cell placement method for microelectronic integrated circuit combining clustering, cluster placement and de-clustering 28 1994
5,781,439 Method for producing integrated circuit chip having optimized cell placement 12 1995
5,875,117 Simultaneous placement and routing (SPAR) method for integrated circuit physical design automation system 42 1996
6,085,032 Advanced modular cell placement system with sinusoidal optimization 28 1996
6,030,110 Advanced modular cell placement system with median control and increase in resolution 5 1996
6,026,223 Advanced modular cell placement system with overlap remover with minimal noise 78 1996
5,963,455 Advanced modular cell placement system with functional sieve optimization technique 6 1996
5,914,888 Advanced modular cell placement system with coarse overflow remover 3 1996
5,892,688 Advanced modular cell placement system with iterative one dimensional preplacement optimization 9 1996
5,872,718 Advanced modular cell placement system 4 1996
5,870,311 Advanced modular cell placement system with fast procedure for finding a levelizing cut point 0 1996
5,870,312 Advanced modular cell placement system with dispersion-driven levelizing system 8 1996
5,867,398 Advanced modular cell placement system with density driven capacity penalty system 6 1996
5,844,811 Advanced modular cell placement system with universal affinity driven discrete placement optimization 6 1996
5,835,381 Advanced modular cell placement system with minimizing maximal cut driven affinity system 2 1996
5,831,863 Advanced modular cell placement system with wire length driven affinity system 15 1996
5,812,740 Advanced modular cell placement system with neighborhood system driven optimization 6 1996
5,808,899 Advanced modular cell placement system with cell placement crystallization 25 1996
5,859,781 Method and apparatus for computing minimum wirelength position (MWP) for cell in cell placement for integrated circuit chip 3 1996
5,793,644 Cell placement alteration apparatus for integrated circuit chip physical design automation system 17 1996
5,754,444 Method and system for improving a placement of cells using energetic placement units alternating contraction and expansion operations 13 1996
5,980,093 Integrated circuit layout routing using multiprocessing 156 1996
5,784,289 Method for estimating routability and congestion in a cell placement fo integrated circuit chip 99 1996
6,067,409 Advanced modular cell placement system 108 1997
5,903,461 Method of cell placement for an integrated circuit chip comprising chaotic placement and moving windows 28 1997
5,905,655 Separable cells having wiring channels for routing signals between surrounding cells 6 1997
5,963,975 Single chip integrated circuit distributed shared memory (DSM) and communications nodes 31 1997
 
XILINX, INC. (15)
5,550,839 Mask-programmed integrated circuits having timing and logic compatibility to user-configured logic arrays 85 1993
5,513,124 Logic placement using positionally asymmetrical partitioning method 60 1993
5,521,837 Timing driven method for laying out a user's circuit onto a programmable integrated circuit device 158 1995
5,659,484 Frequency driven layout and method for field programmable gate arrays 207 1995
5,761,483 Optimizing and operating a time multiplexed programmable logic device 160 1995
6,047,115 Method for configuring FPGA memory planes for virtual hardware computation 100 1997
5,825,662 Computer-implemented method of optimizing a time multiplexed programmable logic device 186 1997
6,038,386 Method for controlling power and slew in a programmable logic device 25 1997
6,185,724 Template-based simulated annealing move-set that improves FPGA architectural feature utilization 11 1997
5,959,881 Programmable logic device including configuration data or user data memory slices 52 1997
5,978,260 Method of time multiplexing a programmable logic device 83 1998
6,018,624 Method to back annotate programmable logic device design files based on timing information of a target technology 10 1999
6,263,430 Method of time multiplexing a programmable logic device 61 1999
6,421,817 System and method of computation in a programmable logic device using virtual instructions 82 2000
6,480,954 Method of time multiplexing a programmable logic device 200 2001
 
CADENCE DESIGN SYSTEMS, INC. (12)
5,452,231 Hierarchically connected reconfigurable logic assembly 110 1994
5,661,662 Structures and methods for adding stimulus and response functions to a circuit design undergoing emulation 66 1995
5,657,241 Routing methods for use in a logic emulation system 36 1995
5,612,891 Hardware logic emulation system with memory capability 59 1995
5,818,726 System and method for determining acceptable logic cell locations and generating a legal location structure 21 1996
5,841,967 Method and apparatus for design verification using emulation and simulation 66 1996
5,884,066 Method and apparatus for a trace buffer in an emulation system 17 1997
5,960,191 Emulation system with time-multiplexed interconnect 74 1997
5,970,240 Method and apparatus for configurable memory emulation 45 1997
6,058,492 Method and apparatus for design verification using emulation and simulation 31 1998
6,377,912 Emulation system with time-multiplexed interconnect 60 1999
6,836,753 Cone slack allocator for computing time budgets 16 2001
 
ACTEL CORPORATION (8)
5,640,327 Apparatus and method for partitioning resources for interconnections 107 1996
7,389,487 Dedicated interface architecture for a hybrid integrated circuit 7 1998
7,382,156 Method and apparatus for universal program controlled bus architecture 25 2005
7,409,664 Architecture and interconnect scheme for programmable logic circuits 2 2005
7,646,218 Architecture and interconnect scheme for programmable logic circuits 1 2008
7,830,173 Method and apparatus for universal program controlled bus architecture 2 2009
7,915,918 Method and apparatus for universal program controlled bus architecture 0 2010
8,289,047 Architecture and interconnect scheme for programmable logic circuits 0 2010
 
ALTERA CORPORATION (7)
5,473,266 Programmable logic device having fast programmable logic array blocks and a central global interconnect array 98 1994
5,659,717 Methods for partitioning circuits in order to allocate elements among multiple circuit groups 16 1995
5,838,584 Optimizing chain placement in a programmable logic device 43 1997
6,212,668 Gain matrix for hierarchical circuit partitioning 8 1997
6,301,694 Hierarchical circuit partitioning using sliding windows 9 1997
6,045,252 Methods for allocating circuit design portions among physical circuit portions 4 1998
7,318,210 Method and apparatus for performing incremental placement for layout-driven optimizations on field programmable gate arrays 3 2006
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (6)
5,398,195 Method and system for providing a non-rectangular floor plan 53 1992
5,648,912 Interconnection resource assignment method for differential current switch nets 9 1993
5,535,134 Object placement aid 43 1994
5,675,500 Multi-chip device partitioning process 2 1994
5,740,067 Method for clock skew cost calculation 15 1995
5,745,735 Localized simulated annealing 32 1995
 
ATMEL CORPORATION (5)
5,894,565 Field programmable gate array with distributed RAM and increased cell utilization 89 1996
6,026,227 FPGA logic cell internal structure including pair of look-up tables 12 1997
6,014,509 Field programmable gate array having access to orthogonal and diagonal adjacent neighboring cells 106 1997
6,167,559 FPGA structure having main, column and sector clock lines 48 1998
6,292,021 FPGA structure having main, column and sector reset lines 19 2000
 
LATTICE SEMICONDUCTOR CORPORATION (4)
5,644,496 Programmable logic device with internal time-constant multiplexing of signals from external interconnect buses 53 1993
5,621,650 Programmable logic device with internal time-constant multiplexing of signals from external interconnect buses 33 1995
5,594,657 System for synthesizing field programmable gate array implementations from high level circuit descriptions 76 1995
5,526,278 Method and apparatus for converting field-programmable gate array implementations into mask-programmable logic cell implementations 55 1995
 
VERISITY DESIGN, INC. (4)
6,421,251 Array board interconnect system and method 26 1998
6,134,516 Simulation server system and method 84 1998
6,026,230 Memory simulation system and method 72 1998
6,389,379 Converification system and method 120 1998
 
QUICKTURN DESIGN SYSTEMS, INC. (3)
5,812,414 Method for performing simulation using a hardware logic emulation system 42 1996
5,796,623 Apparatus and method for performing computations with electrically reconfigurable logic devices 33 1996
5,734,581 Method for implementing tri-state nets in a logic emulation system 19 1996
 
UNISYS CORPORATION (3)
5,696,693 Method for placing logic functions and cells in a logic design using floor planning by analogy 51 1995
6,754,879 Method and apparatus for providing modularity to a behavioral description of a circuit design 7 1997
6,718,520 Method and apparatus for selectively providing hierarchy to a circuit design 40 1997
 
FUJITSU LIMITED (2)
5,579,237 Method of designing a cell placement of an integrated circuit 7 1994
6,086,625 Method and apparatus for designing a circuit by describing logic design information with a hardware description language 8 1995
 
KABUSHIKI KAISHA TOSHIBA (2)
5,465,218 Element placement method and apparatus 32 1994
7,716,617 Semiconductor device, method for making pattern layout, method for making mask pattern, method for making layout, method for manufacturing photo mask, photo mask, and method for manufacturing semiconductor device 3 2005
 
NVIDIA CORPORATION (2)
6,502,221 Prototype development system 4 1999
6,618,842 Prototype development system and method 0 2001
 
VERSITY DESIGN, INC. (2)
6,009,256 Simulation/emulation system and method 101 1997
6,321,366 Timing-insensitive glitch-free logic system and method 102 1998
 
VLSI TECHNOLOGY, INC. (2)
5,608,645 Method of finding a critical path in a circuit by considering the clock skew 33 1994
5,856,927 Method for automatically routing circuits of very large scale integration (VLSI) 73 1995
 
ADVANCED TELECOMMUNICATIONS RESEARCH INSTITUTE INTERNATIONAL (1)
5,615,124 Autonomous evolution type hardware design system 12 1994
 
ATHENA DESIGN SYSTEMS, INC. (1)
7,376,921 Methods for tiling integrated circuit designs 0 2006
 
EVOLVABLE SYSTEM RESEARCH INSTITUTE, INC. (1)
6,993,672 Timing adjustment of clock signals in a digital circuit 1 2003
 
FREESCALE SEMICONDUCTOR, INC. (1)
5,748,475 Apparatus and method of orienting asymmetrical semiconductor devices in a circuit 0 1995
 
GROUNDHOG TECHNOLOGIES INC. (1)
7,477,895 Method for determining registration areas in a wireless communication system 0 2004
 
MENTOR GRAPHICS (HOLDING) LTD. (1)
6,658,636 Cross function block partitioning and placement of a circuit design onto reconfigurable logic devices 4 2001
 
SAMSUNG ELECTRONICS CO., LTD. (1)
5,761,077 Graph partitioning engine based on programmable gate arrays 3 1995
 
SYNOPSYS, INC. (1)
5,847,965 Method for automatic iterative area placement of module cells in an integrated circuit layout 43 1996
 
TETSUYA HIGUCHI (1)
6,658,581 Timing adjustment of clock signals in a digital circuit 6 2000
 
TEXAS INSTRUMENTS INCORPORATED (1)
5,598,343 Method of segmenting an FPGA channel architecture for maximum routability and performance 11 1993
 
THE UNITED STATES OF AMERICA AS REPRESENTED BY THE SECRETARY OF THE AIR FORCE (1)
5,719,794 Process for the design of antennas using genetic algorithms 18 1995