Patent ID: 11954061
Assignee: BEIJING TSINGMICRO INTELLIGENT TECHNOLOGY CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 2:
3. The mapping method for the reconfigurable array according to claim 2, wherein the first group of binary mapping variables in S51 is set by a formula (1):

V2M (V, M), V=the number of vertexes, M=PE_num * TS_max   (1),

where V2M( )represents a group of binary variables of a mapping relationship between processing vertexes in the data dependence graph and processing elements of the reconfigurable architecture, V represents a number of processing vertexes in the data dependence graph, M represents a number of processing elements of the mapping space after extension with the maximum time step count (TS_max,) and PE_num represents a number of processing elements of the reconfigurable architecture;
wherein the second group of binary mapping variables in S51 is set by a formula (2):

E2L(E, L), E=the number of edges, L=link_num * TS_max   (2),

Where E2L( ) represents a group of binary variables of a mapping relationship between edges in the data dependence graph and links of the reconfigurable architecture, E represents a number of edges in the data dependence graph, L represents a number of links of the mapping space after expansion with the maximum time step count (TS_max), and L_num represents a number of links of the reconfigurable architecture;
wherein the setting in S52 is performed by a formula (3):

obj=Minimize (Σi∈L,i∈EE2L(i,j))   (3),

where obj represents the objective function; and
wherein S53 is performed by a formula (4) and a formula (5):, ∑
              
                j
                ∈
                M
              
              
                
              
            
            ⁢
            
              
            
            ⁢
            
              V
              ⁢
              
                
              
              ⁢
              2
              ⁢
              
                
              
              ⁢
              
                M
                ⁡
                
                  (
                  
                    i
                    ,
                    j
                  
                  )
                
              
            
          
          =
          1
        
        ,
        
          ∀
          
            i
            ∈
            V
          
        
        ,
      
    
    
      
        (
        4
        )
      
    
  
  
    
      
        
          
            
              ∑
              
                i
                ∈
                V
              
            
            ⁢
            
              V
              ⁢
              
                
              
              ⁢
              2
              ⁢
              
                
              
              ⁢
              
                M
                ⁡
                
                  (
                  
                    i
                    ,
                    
                      
                        ii
                        *
                        P
                        ⁢
                        
                          
                        
                        ⁢
                        E
                        ⁢
                        
                          
                        
                        ⁢
                        _
                        ⁢
                        
                          
                        
                        ⁢
                        num
                      
                      +
                      j
                    
                  
                  )
                
              
            
          
          ≤
          1
        
        ,
        
          ∀
          
            j
            ∈
            
              P
              ⁢
              
                
              
              ⁢
              
                
                  E
                  ⁢
                  
                    
                  
                
                
                  -
                  
                    
                  
                
              
              ⁢
              num
            
          
        
        ,
        
          ∀
          
            
              i
              ⁢
              
                
              
              ⁢
              i
            
            ∈
            
              I
              ⁢
              
                
              
              ⁢
              
                I
                .
              
            
          
        
      
    
    
      
        (
        5
        )