Patent ID: 11861283
Assignee: GLOBAL UNICHIP CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. The placement method of claim 1, wherein the routing congestion penalty of each of the nets is calculated by a following equation:, C
   i
  
  =
  
   
    ∑
    
     
      g
      k
     
     ∈
     
      G∩
      ⁢
      
       B
       i
      
     
    
   
   
    
     ρ
     k
    
    ×
    
     π
     k
    
   
  
 

wherein Ci is the routing congestion penalty of an ith net of the nets, Bi is the bounding box of the ith net, G is a set formed by the grids, gk is the at least one first grid that is covered by the bounding box Bi,
wherein ρk is a ratio of the overlapping area between the at least one first grid gk and the bounding box Bi to an area of the bounding box Bi, and πk is the overflow value of the at least one first grid gk.