An Overview of Placement and Routing Algorithms for Multi-Chip Modules

elfinoverwroughtΔίκτυα και Επικοινωνίες

18 Ιουλ 2012 (πριν από 4 χρόνια και 11 μήνες)

216 εμφανίσεις

           
￿  
      ￿  ￿     ￿  
 ￿  
     
 ￿  ￿￿￿￿￿￿￿￿￿￿
   ￿ ￿  ￿ 
 ￿ ￿￿￿￿￿￿￿￿￿￿￿￿
  ￿ ￿￿￿￿￿￿￿￿￿￿￿￿
 ￿  ￿￿￿￿￿ 
  
￿                         
                ￿     
                         
  ￿                     ￿ 
                     ￿
               ￿  ￿
  ￿  ￿ ￿   ￿  ￿ ￿ 
￿
  
￿    ￿
￿      ￿
￿     ￿
￿￿￿  ￿      ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿
￿￿￿          ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿
￿￿￿       ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿
￿￿￿   ￿      ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿    ￿￿
￿￿￿         ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿￿￿   ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿￿￿ ￿  ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿￿￿       ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿￿￿       ￿    ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿￿￿  ￿    ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿￿￿    ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿￿￿ ￿  ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿￿￿    ￿    ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿          ￿￿
￿      ￿￿
￿
  
￿     ￿  ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿     ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿  ￿           ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿   ￿       ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿          ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿           ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
   
￿   ￿      ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿     ￿    ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿     ￿     ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿￿
￿
￿   
          ￿    ￿    
                    ￿
   ￿      ￿    
       ￿            
       ￿    ￿   ￿   
  ￿ ￿      ￿
           ￿         ￿
            ￿      ￿  
                     
            ￿  ￿     ￿
                
  ￿￿
                ￿
  ￿              
  ￿￿￿ ￿ ￿￿ ￿ ￿￿￿ ￿￿ ￿￿                 ￿     
         ￿￿    ￿         
    ￿￿￿ ￿￿            
               ￿￿￿ ￿￿
                  ￿  
￿￿              
 ￿   ￿￿            
￿  ￿            
￿
 ￿
￿     
 ￿                     
 ￿ ￿  ￿      ￿   ￿     
           ￿       
            ￿         
 ￿ ￿      ￿          
￿                 
￿               ￿         
      ￿
                 
   ￿          ￿￿￿ 
               ￿  ￿      
       ￿              
            ￿       ￿
           ￿       
  ￿             
    ￿                
  ￿￿￿ ￿   ￿  ￿
               ￿￿￿ ￿         
          ￿        
￿           ￿         
￿
              ￿        
 ￿                  
       ￿             
             ￿     
￿                    
    ￿
 ￿                    ￿
 ￿        ￿￿￿ ￿￿        
 ￿   ￿          ￿ 
              ￿   
                 
     ￿    ￿       ￿       
 ￿                 ￿    
            ￿           
                        
￿
     ￿          
               ￿￿￿ ￿￿   ￿￿￿         
                   
  ￿            ￿          
                    ￿ 
       ￿      ￿￿￿ ￿    
        ￿            
￿
   ￿          ￿   ￿        
                       
        ￿ ￿        
                     
￿               ￿
￿       
         ￿     ￿
     ￿￿        ￿ ￿   ￿ ￿  ￿ ￿    
  ￿￿￿                    
       ￿
               ￿   
   ￿     ￿       
                     ￿
     ￿                ￿
       ￿  ￿    ￿     
     ￿
￿￿￿  ￿     
                    
               ￿    
               ￿    
￿
                ￿   ￿  ￿ 
                      
￿    ￿                 ￿￿￿ ￿ ￿ ￿￿
    ￿               
    ￿      ￿           
     ￿      ￿         
        ￿￿             
            ￿￿￿ ￿ ￿￿￿  ￿ 
                    ￿￿￿ ￿￿  
      ￿￿                 
              ￿    
      ￿￿ ￿
                
 ￿￿￿ ￿ ￿￿￿  ￿           
             ￿       ￿    
                   
    ￿            
       ￿        ￿
￿￿￿         
               ￿    ￿
  ￿                  
      ￿    ￿        
￿
          ￿       
         ￿        
  ￿￿￿ ￿￿             
                   
   ￿￿               ￿ 
   ￿       ￿    ￿  ￿
                 ￿￿   
        ￿￿￿￿ ￿￿ ￿ ￿￿ ￿ ￿￿     ￿￿￿ ￿      
               
         ￿       
                   
￿
￿￿￿      
            ￿       
            ￿   ￿  ￿
                  ￿ 
                 ￿ 
                  
  ￿             ￿
   ￿        ￿       ￿
                  
     ￿
￿
￿￿￿   ￿     
                    ￿
                    ￿￿￿￿     
  ￿      ￿   ￿  ￿      ￿ 
          ￿      ￿ ￿ 
              ￿
￿   
￿￿￿        
       ￿   ￿
        ￿￿        ￿     ￿  
                      
  ￿
                ￿
￿  ￿          
            ￿
                       
             ￿   ￿  
    ￿￿￿    ￿￿          ￿￿￿ ￿￿    
          ￿      ￿  
                
              ￿    
￿￿
         ￿     
         ￿  ￿￿￿ ￿          
       ￿
               
            ￿  
                    ￿
                  ￿   
  ￿   ￿    ￿ ￿￿￿ ￿￿       
                     
           ￿        
     ￿             
￿                 
  ￿           ￿   ￿  
                    
     ￿ ￿           
       ￿￿￿ ￿￿
                         ￿
￿￿￿  
            ￿￿￿ ￿ ￿￿￿￿  ￿  
         ￿￿￿ ￿￿         ￿   
                  
 ￿    ￿              
￿￿
                      
            ￿          
  ￿                ￿  
       ￿       
                  
   ￿    ￿            
         ￿
￿￿￿ ￿ 
  ￿ ￿           ￿  
            ￿        ￿ 
         ￿￿        ￿   ￿  ￿
    ￿                 
                ￿    
            ￿           
               ￿   
      ￿       ￿￿￿￿ ￿￿￿ ￿￿ ￿ ￿￿ ￿ ￿￿ ￿￿    
 ￿               ￿  ￿
                   ￿     
            ￿           
       ￿￿￿ ￿￿
￿￿
￿￿￿      
           ￿    
        ￿              
      ￿              ￿￿ ￿ ￿￿￿   ￿
 ￿￿ ￿                 ￿
           ￿    
         ￿        ￿ ￿    
 ￿                     
                   
                  ￿   
                  
             ￿
 ￿￿￿ ￿              ￿      
￿￿￿       ￿          ￿    
 ￿￿￿￿￿       ￿          
  ￿    ￿              
                   ￿       
 ￿     ￿         ￿￿  ￿￿
             ￿      ￿
            ￿     
￿￿                   ￿   ￿￿  
                     ￿￿    
               ￿       ￿ ￿
￿￿
    ￿        ￿   
    ￿              
    ￿ ￿       ￿          ￿￿  ￿  
 ￿  ￿￿ ￿      ￿ ￿        ￿￿￿ ￿￿
￿                   
          ￿
      ￿             ￿￿￿ ￿ 
￿￿￿￿￿                  
           ￿      ￿
             ￿  
                    
                      ￿  ￿ 
                   ￿  ￿￿   ￿  
    ￿              
          ￿    ￿     
￿    ￿ ￿             ￿
                   ￿
                 ￿￿    ￿ 
    ￿        ￿ ￿     ￿  
  ￿￿￿￿ ￿ ￿ ￿￿    ￿ ￿   ￿     
  ￿ ￿￿￿￿                     ￿    
        ￿
￿￿
￿￿￿       ￿   
￿               ￿
￿￿￿￿￿     ￿￿￿ ￿     ￿         
￿   ￿            ￿    
 ￿    ￿                ￿       
￿                 
 ￿                 
                     ￿
         ￿          ￿
                    
  ￿                
    ￿               
 ￿                   
      ￿       ￿
 ￿  ￿ ￿            
       ￿           
    ￿      ￿           
     ￿             
      ￿￿￿    ￿     ￿ 
                      
              ￿
￿￿
￿￿￿  ￿   
                    
           ￿      
 ￿            ￿￿￿    
   ￿            ￿￿￿￿          ￿
  ￿  ￿   ￿￿           
     ￿  ￿                ￿
 ￿ ￿                ￿  
    ￿  ￿   ￿          
            ￿    ￿   ￿  
                 ￿   ￿
         ￿ ￿￿￿      
         ￿            
   ￿ ￿￿￿         ￿     ￿ 
￿         ￿ ￿        
￿ ￿￿￿             ￿     
      ￿
      ￿           
￿    ￿             
      ￿
   
                          
￿￿
 ￿   ￿  ￿      ￿       
       ￿         ￿   ￿ 
  ￿￿             ￿  
 ￿  ￿        ￿        ￿
                 ￿   
                    
   ￿         ￿    
              ￿￿￿￿￿
    ￿               
 ￿    ￿               ￿
￿           ￿   
    ￿       ￿     
               ￿  ￿   
             ￿￿￿ ￿￿      
  ￿      ￿    ￿ ￿￿    ￿ 
     ￿￿ ￿         ￿￿ ￿￿ ￿￿￿  
         ￿  ￿  ￿    ￿   
  ￿  ￿￿￿ ￿                ￿
      ￿          ￿
￿            ￿      
   ￿￿￿ ￿￿      ￿￿￿ ￿  ￿        
 ￿
￿￿
   
      ￿     ￿    
 ￿         ￿          
 ￿    ￿            
     ￿￿￿ ￿￿           ￿ ￿  
      ￿         ￿￿  
     ￿        ￿  ￿   ￿    
    ￿                   
     ￿        ￿        
         ￿          ￿   
     ￿     ￿    
   ￿
            
      ￿          ￿ ￿      
    ￿ ￿  ￿￿ ￿     ￿    ￿   
      ￿
    ￿         ￿   ￿  ￿
    ￿       ￿￿￿ ￿￿     
        ￿   ￿              ￿   
   ￿  ￿￿  ￿            
 ￿         ￿ ￿      ￿￿￿ ￿ 
        ￿  ￿     ￿  ￿  
 ￿      ￿
￿￿
   ￿ ￿    ￿      ￿
       ￿￿￿      ￿  ￿ 
           ￿
  ￿         ￿     
       ￿   ￿           
                  ￿  ￿
      ￿￿￿            ￿￿ ￿
     ￿￿  ￿          
 ￿￿￿ ￿ ￿ ￿￿ ￿     ￿        ￿￿ ￿ ￿ ￿ 
   ￿ ￿    ￿          
￿￿  ￿￿￿ ￿             
 ￿ ￿
     ￿             ￿ ￿￿￿ 
  ￿           ￿       ￿     
    ￿                      
       ￿          ￿     
 ￿           ￿      
 ￿      ￿￿￿ ￿￿        ￿  ￿  
 ￿   ￿￿      ￿  ￿  ￿      
 ￿             
 ￿￿￿ ￿           ￿￿￿ ￿￿
 
            ￿   ￿     ￿ 
￿￿
         ￿        ￿  
 ￿        ￿      
   ￿                   ￿  
  ￿       ￿       ￿   ￿  
       ￿       ￿  ￿     
    ￿      ￿￿
                 
 ￿￿￿ ￿￿            ￿        ￿ ￿
            ￿   ￿    
           ￿￿￿￿
       ￿         ￿￿￿ ￿￿  ￿ 
             ￿      
          ￿        
   ￿  ￿              
 ￿    ￿       ￿     
             ￿       
     ￿         ￿￿￿         ￿
         ￿￿￿   ￿
              ￿    
    ￿ ￿         
              ￿        
   ￿               ￿   
￿￿￿￿               ￿      ￿
￿￿
￿￿￿   
                    ￿
   ￿￿             
  ￿               ￿ 
    ￿   ￿      ￿    ￿￿￿ ￿   ￿
     ￿           ￿￿￿ ￿  
              
  ￿             
    ￿                    
     ￿             
     ￿                
  ￿￿        ￿ ￿   ￿
      ￿       ￿    
                  
￿                ￿    ￿ 
  ￿
              ￿￿￿ ￿￿    ￿
￿      ￿ ￿      
           ￿￿￿ ￿  ￿￿￿ ￿￿    ￿      
  ￿
￿￿
￿￿￿ ￿ 
 ￿￿￿ ￿                   
￿     ￿        
   ￿  ￿  ￿          ￿
      ￿ ￿         ￿   
           ￿     
   ￿              
 ￿    ￿ ￿￿ ￿   ￿  ￿
              ￿      
         ￿          
￿


￿ ￿

 

￿
￿ 

     ￿ 

        
  

    

 ￿

     
             ￿          
                    
   ￿ ￿                  
            ￿       ￿


￿ ￿  

￿
                    ￿       
      

         

￿        ￿
       ￿           
￿￿
 ￿ ￿    ￿ ￿    ￿  ￿     ￿
      ￿            
               ￿ 
    ￿          
    ￿￿                    
   ￿         ￿    ￿
      ￿         
  ￿￿             
  ￿
                      ￿
              ￿   ￿
 ￿
￿￿￿    ￿   
   ￿      ￿        ￿    
   ￿        ￿         ￿
   ￿￿
￿         
            ￿            ￿
                  
                 
      ￿           
￿￿
               ￿      
                     
 ￿                
 ￿         ￿        
 ￿                   ￿    
 ￿            ￿       
  ￿￿￿ ￿￿            
         ￿           
                   
   ￿
                   
 ￿￿ ￿          ￿      
      ￿       ￿    ￿ 
 ￿    ￿￿￿ ￿￿               ￿ ￿￿￿ ￿
  ￿               ￿
￿         ￿  ￿       ￿
              ￿    ￿    
￿         ￿   ￿ ￿         
  ￿             ￿           
     ￿   ￿             ￿
 ￿    ￿       ￿￿      
 ￿￿ ￿     ￿ ￿          
￿                         ￿￿￿ ￿￿  
￿￿
              ￿       
￿￿  ￿     ￿     ￿
        ￿   ￿       
                     
               ￿     
  ￿              ￿    
      ￿      ￿￿   
    ￿  ￿  ￿    ￿￿￿ ￿       
￿                 ￿      
          ￿  ￿       
       ￿  ￿     
    ￿￿￿ ￿￿               ￿ ￿
            ￿  ￿  
    ￿￿ ￿￿  ￿                ￿￿￿￿
￿       ￿  ￿     ￿         
   ￿￿           ￿          
  ￿              
 ￿
                      ￿
￿    ￿          ￿   ￿  ￿
               
    ￿               ￿
    ￿            
￿￿
     ￿    ￿￿   ￿   ￿
                        
   ￿  ￿            ￿
          ￿  ￿     ￿  ￿
 ￿   ￿         ￿     ￿    
               
   ￿
        ￿￿           ￿
   ￿￿￿ ￿￿ ￿￿￿ ￿￿                
                  ￿ 
      ￿      ￿￿   
   ￿ ￿                 
￿                 ￿  
   ￿
￿     
             ￿      
     ￿             ￿   
    ￿             ￿ ￿
    ￿            
    ￿                     
                ￿
￿￿

￿￿￿ ￿   ￿    ￿ ￿ ￿ ￿  ￿       
 ￿￿          ￿ ￿￿￿￿￿￿￿￿￿￿￿￿￿￿ ￿     
￿￿￿￿￿
￿￿￿ ￿￿  ￿ ￿  ￿        ￿ ￿  ￿  ￿
￿￿￿￿￿
￿￿￿ ￿ ￿  ￿ ￿ ￿ ￿ ￿ ￿   ￿  ￿ ￿ ￿    ￿ 
 ￿   ￿￿      ￿￿￿￿￿￿￿ ￿  ￿ ￿
 ￿ ￿ ￿￿￿￿￿
￿￿￿ ￿ ￿  ￿ ￿ ￿ ￿  ￿ ￿ ￿ ￿       ￿
  ￿￿                ￿  ￿￿￿￿￿￿￿￿ 
￿￿￿￿￿
￿￿￿ ￿ ￿ ￿    ￿          
￿￿    ￿ ￿      ￿  ￿￿￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿ ￿  ￿ ￿ ￿  ￿  ￿ ￿         
    ￿          ￿￿   
  ￿￿￿￿￿￿￿￿ ￿   ￿       ￿
￿￿￿￿￿
￿￿￿ ￿    ￿  ￿ ￿    ￿￿       ￿  
      ￿ ￿￿￿￿ ￿ ￿  ￿￿￿￿￿￿￿￿      ￿￿￿￿￿
￿￿
￿￿￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿  ￿ ￿  ￿ ￿      
 ￿    ￿￿  ￿ ￿￿￿￿￿￿￿￿￿￿￿￿￿ ￿  ￿￿￿￿￿
￿￿￿ ￿   ￿￿  ￿ ￿             ￿￿ 
         ￿  ￿￿￿￿￿￿￿￿      ￿￿￿￿￿
￿￿￿￿ ￿ ￿ ￿￿￿ ￿  ￿ ￿ ￿  ￿      
          ￿￿      ￿￿￿￿￿￿￿￿ ￿
  ￿￿￿￿￿
￿￿￿￿ ￿￿ ￿ ￿      ￿        ￿￿    ￿
       ￿  ￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿  ￿ ￿    ￿ ￿ ￿ ￿        ￿   
       ￿    ￿￿    ￿  ￿￿￿￿￿￿ 
￿￿￿￿￿
￿￿￿￿ ￿   ￿ ￿              
￿ ￿  ￿     ￿ ￿￿￿￿￿
￿￿￿￿ ￿￿ ￿ ￿                
 ￿ ￿￿       ￿  ￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿ ￿     ￿ ￿ ￿   ￿  ￿     ￿
          ￿￿         ￿
      ￿  ￿  ￿￿￿￿￿￿￿￿   ￿￿￿￿￿
￿￿￿￿    ￿ ￿            ￿￿
    ￿    ￿￿   ￿ ￿ ￿￿￿￿￿
￿￿
￿￿￿￿ ￿    ￿   ￿￿ ￿ ￿           ￿￿ 
                 ￿   ￿￿￿￿￿
￿￿￿￿ ￿   ￿￿ ￿ ￿               
 ￿￿   ￿  ￿￿￿￿￿￿￿￿      ￿￿￿￿￿
￿￿￿￿ ￿ ￿   ￿ ￿ ￿          ￿￿
      ￿    ￿          
        ￿  ￿￿￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿ ￿ ￿  ￿ ￿ ￿ ￿    ￿ ￿ ￿       
    ￿ ￿￿          ￿   ￿￿￿
 ￿ ￿  ￿￿￿￿￿￿￿￿  ￿￿￿￿￿
￿￿￿￿ ￿ ￿ ￿ ￿    ￿   ￿   ￿ ￿ ￿ ￿ ￿ 
     ￿￿             ￿   ￿￿￿￿￿
￿￿￿￿ ￿  ￿ ￿  ￿    ￿ ￿ ￿       
￿￿           ￿  ￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿ ￿    ￿ ￿ ￿   ￿ ￿ ￿  ￿     
    ￿￿        ￿  ￿ ￿￿￿￿ ￿ 
￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿ ￿￿     ￿ ￿  ￿    ￿ 
     ￿￿        ￿  ￿￿ ￿ ￿ ￿  
￿￿￿￿￿
￿￿
￿￿￿￿ ￿    ￿￿ ￿ ￿   ￿ ￿  ￿ ￿        
  ￿￿           ￿ ￿￿￿￿￿ ￿  ￿￿￿￿￿￿￿￿￿￿
￿￿￿￿￿
￿￿￿￿ ￿    ￿￿ ￿ ￿   ￿￿  ￿ ￿        
  ￿￿            ￿  ￿￿￿￿￿￿￿￿￿￿   
￿￿￿￿￿
￿￿￿￿ ￿ ￿   ￿ ￿ ￿ ￿ ￿  ￿            
     ￿￿   ￿  ￿￿￿￿￿￿￿￿      ￿￿￿￿￿
￿￿￿￿ ￿  ￿￿   ￿ ￿  ￿ ￿       ￿￿       
             ￿  ￿￿￿￿￿￿ ￿ ￿￿￿￿￿￿￿
￿￿￿￿￿
￿￿￿￿ ￿    ￿ ￿   ￿   ￿ ￿       
        ￿    ￿￿       
  ￿  ￿￿￿￿￿￿￿￿      ￿￿￿￿￿
￿￿￿￿ ￿￿     ￿ ￿  ￿         ￿￿ 
￿￿    ￿ ￿        ￿  ￿￿￿￿￿￿￿￿  ￿￿￿￿￿
￿￿￿￿      ￿ ￿  ￿ ￿       ￿￿   
 ￿      ￿  ￿  ￿ ￿￿￿￿￿
￿￿￿￿ ￿￿ ￿ ￿          ￿￿     
     ￿ ￿￿￿￿￿
￿￿
￿￿￿￿ ￿ ￿ ￿￿ ￿  ￿￿  ￿ ￿         ￿￿
               ￿  ￿￿￿￿￿￿￿￿  ￿￿￿￿￿
￿￿￿￿ ￿   ￿ ￿ ￿  ￿      
 ￿￿   ￿  ￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿ ￿ ￿ ￿ ￿  ￿ ￿ ￿ ￿  ￿        
   ￿￿                ￿ 
￿￿￿￿￿￿￿￿  ￿￿￿￿￿
￿￿￿￿ ￿  ￿ ￿￿ ￿ ￿   ￿  ￿ ￿       
     ￿￿     ￿ ￿  ￿        ￿
   ￿￿￿￿￿
￿￿￿￿ ￿   ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿ ￿   ￿  ￿ ￿   ￿ ￿
 ￿ ￿￿            ￿  ￿￿￿￿￿￿￿￿￿￿￿￿ ￿￿   ￿￿￿￿￿
￿￿￿￿ ￿ ￿ ￿￿ ￿ ￿  ￿ ￿ ￿ ￿ ￿      
￿￿                ￿  ￿￿￿￿￿￿￿￿  ￿￿￿￿￿
￿￿￿￿  ￿ ￿    ￿ ￿ ￿          ￿ ￿
    ￿ ￿￿￿￿￿
￿￿￿￿   ￿  ￿ ￿             ￿￿
              ￿  ￿￿￿￿￿￿￿￿  ￿￿￿￿￿
￿￿￿￿ ￿  ￿ ￿          ￿ ￿    
￿ ￿￿￿￿￿
￿￿
￿￿￿￿ ￿   ￿￿ ￿ ￿        ￿ ￿    
￿ ￿￿￿￿￿
￿￿￿￿  ￿￿   ￿ ￿ ￿          
   ￿￿          ￿ ￿￿￿￿ ￿  ￿￿￿￿￿￿￿￿
￿￿￿￿￿
￿￿￿￿  ￿￿    ￿   ￿￿ ￿ ￿         ￿￿  ￿   ￿
 ￿ ￿        ￿  ￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿ ￿   ￿ ￿ ￿ ￿        ￿￿          ￿
 ￿￿￿￿￿￿￿￿      ￿￿￿￿￿
￿￿￿￿ ￿ ￿    ￿ ￿ ￿         ￿  
     ￿￿          ￿  ￿￿￿￿￿￿￿￿      ￿￿￿￿￿
￿￿￿￿ ￿￿  ￿￿   ￿￿ ￿ ￿         ￿￿        
       ￿  ￿￿￿￿￿￿￿￿  ￿￿￿￿￿
￿￿￿￿ ￿￿   ￿ ￿     ￿￿   ￿  ￿￿￿￿￿￿￿￿      ￿￿￿￿￿
￿￿￿￿  ￿  ￿ ￿      ￿    ￿￿          ￿ 
￿￿￿￿￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿ ￿￿  ￿ ￿    ￿￿       
  ￿￿           ￿  ￿￿￿￿￿￿￿￿ ￿￿￿￿￿
￿￿￿￿ ￿   ￿ ￿            
   ￿ ￿ ￿ ￿     ￿ ￿￿￿￿￿
￿￿

             ￿ ￿    
               
     ￿     ￿￿￿￿  ￿￿￿￿    ￿     ￿
               
       ￿  ￿ ￿   ￿￿￿￿￿       
                    ￿  
        ￿  ￿ ￿      
          ￿
 ￿  ￿           ￿
        ￿  ￿     ￿￿ ￿ ￿
       ￿￿￿￿￿  ￿￿ ￿ ￿    
    ￿￿￿￿￿   ￿       ￿    ￿￿￿￿￿ ￿ 
    ￿￿￿            
      ￿          ￿
 ￿    ￿ ￿                
         ￿             
             ￿￿￿
  ￿   ￿             ￿
              ￿    
￿￿￿ ￿￿￿  ￿￿              
￿￿
￿￿￿￿￿ ￿￿￿￿￿  ￿￿￿￿￿  ￿￿￿￿￿￿￿￿￿￿     ￿ ￿   
       ￿             ￿￿ ￿
          ￿ ￿      ￿￿￿￿￿  
         ￿           
  ￿      ￿             
         ￿
￿￿
Partitioning
System
Layer Assignment
Global Routing
Chip Placement
Timing Analysis
Detailed Routing
Thermal
Analysis
Pin Redistribution
Bare Dies System description
MCM Design
Physical
Design
 ￿￿     ￿ 
￿￿
C
D
RLC TREE
D
n
LUMPED MODEL
 ￿￿    
￿￿
(a) STEINER TREE (b) A - TREE
 ￿￿  ￿          
￿￿
1
Z
Z
2
P
Zero Skew
Subtrees
Delay
= t
1
T
2
Delay t
2
=
T
1
T
1
+ t
1
= T
2
+ t
2
 ￿￿   ￿      
￿￿
SINK
SINK
1 2 3 4
DRIVER
W
1
W
W
W
W
W
2
4
2
3
3
W > W > W > W
 ￿￿         
￿￿
Main Clock Driver
Intermediate buffers
C : Input Capacitance
d : Intrinsic delay
C
d
r
Buffer
r : Output impedance
 ￿￿          
￿￿
￿ ￿ 


 


 
 
  ￿￿￿￿ ￿￿￿￿
 

￿ 
   
  
 
   ￿￿￿￿￿￿￿￿￿
 
 

 
 ￿  
    
   ￿￿￿￿￿￿￿￿￿
 


￿￿  
￿ 
    
 ￿￿￿￿￿￿￿￿￿
 

￿
     
 

  ￿￿   ￿     
￿￿
 



  

 




 
￿￿￿￿￿ ￿￿￿￿
 


￿

￿￿￿￿￿￿￿￿
 
 
 
￿

￿ 
￿￿￿￿￿￿￿￿￿
 
 
 
￿
 ￿
￿￿￿￿￿￿￿￿￿
 
 
 
 

 
￿￿￿￿￿￿￿￿￿
 
 
 
 
 

￿￿￿￿￿￿￿￿￿
 
 
 
 

￿ 
￿￿￿￿￿￿￿￿￿
 
 
 

  ￿￿     ￿   
￿￿
 

 


 
 
￿


    ￿ ￿ 
  

￿
 
 
     

 
￿ 
￿
 
￿
    
  
 ￿
 


 ￿

    
   
 
 


    
 
  
  

 
 
 
   

       
￿ 
￿
 

￿  
 
 ￿  
  ￿￿     ￿    ￿  ￿  
  
￿￿