Patent ID: 11861283
Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 5:
6. The placement method of claim 5, wherein the inflation ratio is calculated by following equations:, γ
       ⁡
       (
       
        c
        i
        l
       
       )
      
      =
      
       min
       ⁢
       
        {
        
         
          
           
            γ
            
             min
             +
            
           
           ⁢
            
           
            
             o
             ^
            
            (
            
             c
             i
             l
            
            )
           
          
          +
          
           
            l
            
             N
             L
            
           
           ×
           
            
             η
             ˆ
            
            (
            
             c
             i
             l
            
            )
           
          
         
         ,
          
         
          γ
          max
         
        
        }
       
      
     
     ⁢
     
     
      
       
        o
        ˆ
       
       (
       
        c
        i
        l
       
       )
      
      =
      
       max
       ⁢
       
        {
        
         
          
           
            o
            ⁡
            (
            
             c
             i
             l
            
            )
           
           -
           
            o
            T
           
          
          
           o
           max
          
         
         ,
          
         0
        
        }
       
      
     
     ⁢
     
     
      
       
        η
        ˆ
       
       (
       
        c
        i
        l
       
       )
      
      =
      
       max
       ⁢
       
        {
        
         
          
           
            η
            ⁡
            (
            
             c
             i
             l
            
            )
           
           -
           
            η
            T
           
          
          
           η
           max
          
         
         ,
         0
        
        }
       
      
     
    
   
   
     
   
  
 

wherein l is the current level, cil is an ith cluster in the current level, γ(cil) is the inflation ratio of the cluster cil, NL is a number of the levels,
wherein γmin, γmax, oT and ηT, are predetermined real values,
wherein o(cil) is the overflow value of the second grid corresponding to the cluster cil, η(cil) is the internal connectivity intensity of the cluster cil, omax is a greatest overflow value among the grids, and ηmax is a greatest internal connectivity intensity among the clusters.