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

Claim 5:
6. The mapping method for the reconfigurable array according to claim 2, wherein S515 is performed by a formula (17):, ∑
                
                  
                    
                      
                        
                          b
                          ∈
                          
                            L
                            ⁢
                            
                              
                            
                            ⁢
                            _
                            ⁢
                            
                              
                            
                            ⁢
                            num
                          
                        
                        ,
                      
                    
                  
                  
                    
                      
                        if
                        ⁢
                        
                          
                        
                        ⁢
                        l
                        ⁢
                        
                          
                        
                        ⁢
                        2
                        ⁢
                        
                          
                        
                        ⁢
                        
                          
                            n
                            ⁡
                            
                              [
                              j
                              ]
                            
                          
                          ⁡
                          
                            [
                            b
                            ]
                          
                        
                      
                    
                  
                
                
                  
                
              
              ⁢
              
                E
                ⁢
                
                  
                
                ⁢
                2
                ⁢
                
                  
                
                ⁢
                
                  L
                  ⁡
                  
                    (
                    
                      a
                      ,
                      
                        
                          ii
                          *
                          
                            L
                            num
                          
                        
                        +
                        b
                      
                    
                    )
                  
                
              
            
            +
            
              V
              ⁢
              
                
              
              ⁢
              2
              ⁢
              
                
              
              ⁢
              
                M
                ⁡
                
                  (
                  
                    i
                    ,
                    
                      
                        ii
                        *
                        P
                        ⁢
                        
                          
                        
                        ⁢
                        E
                        ⁢
                        
                          
                        
                        ⁢
                        _
                        ⁢
                        
                          
                        
                        ⁢
                        num
                      
                      +
                      j
                    
                  
                  )
                
              
            
          
          ≤
          
            
          
          ⁢
          
            1
            ⁢
            
              
            
            ⁢
            where
            ⁢
            
              
            
            ⁢
            
              
                graph
                ⁡
                
                  [
                  
                    a
                    +
                    V
                  
                  ]
                
              
              ⁡
              
                [
                i
                ]
              
            
          
          ==
          
            0
            ⁢
            
              
            
            ⁢
            
              ∀
              
                a
                ∈
                E
              
            
          
        
        ,
        
          ∀
          
            ii
            ∈
            II
          
        
        ,
        
          ∀
          
            j
            ∈
            
              P
              ⁢
              
                
              
              ⁢
              E
              ⁢
              
                
              
              ⁢
              _
              ⁢
              
                
              
              ⁢
              num
            
          
        
        ,
        
          
        
        ⁢
        
          
            i
            ∈
            V
          
          ;
        
      
    
    
      
        (
        17
        )
      
    
  

and
wherein S516 is performed by a formula (18):, ∑
              
                
                  
                    
                      
                        b
                        ∈
                        
                          L
                          ⁢
                          
                            
                          
                          ⁢
                          _
                          ⁢
                          
                            
                          
                          ⁢
                          num
                        
                      
                      ,
                    
                  
                
                
                  
                    
                      if
                      ⁢
                      
                        
                      
                      ⁢
                      l
                      ⁢
                      
                        
                      
                      ⁢
                      2
                      ⁢
                      
                        
                      
                      ⁢
                      
                        
                          n
                          ⁡
                          
                            [
                            j
                            ]
                          
                        
                        ⁡
                        
                          [
                          b
                          ]
                        
                      
                    
                  
                
              
              
                
              
            
            ⁢
            
              E
              ⁢
              
                
              
              ⁢
              2
              ⁢
              
                
              
              ⁢
              L
              ⁢
              
                (
                
                  a
                  ,
                  
                    
                      ii
                      *
                      L
                      ⁢
                      
                        
                      
                      ⁢
                      _
                      ⁢
                      
                        
                      
                      ⁢
                      num
                    
                    +
                    b
                  
                
                )
              
            
          
          +
          
            
              ∑
              
                
                  
                    
                      
                        b
                        ∈
                        
                          L
                          ⁢
                          
                            
                          
                          ⁢
                          _
                          ⁢
                          
                            
                          
                          ⁢
                          num
                        
                      
                      ,
                    
                  
                
                
                  
                    
                      if
                      ⁢
                      
                        
                      
                      ⁢
                      l
                      ⁢
                      
                        
                      
                      ⁢
                      2
                      ⁢
                      
                        
                      
                      ⁢
                      
                        
                          n
                          ⁡
                          
                            [
                            j
                            ]
                          
                        
                        ⁡
                        
                          [
                          b
                          ]
                        
                      
                    
                  
                
              
              
                
              
            
            ⁢
            
              E
              ⁢
              
                
              
              ⁢
              2
              ⁢
              
                
              
              ⁢
              
                L
                ⁡
                
                  (
                  
                    c
                    ,
                    
                      
                        ii
                        *
                        L
                        ⁢
                        
                          
                        
                        ⁢
                        _
                        ⁢
                        
                          
                        
                        ⁢
                        num
                      
                      +
                      b
                    
                  
                  )
                
              
            
          
        
        ≤
        
          
        
        ⁢
        
          1
          ⁢
          
            
          
          ⁢
          
             
            
              
                
                  where
                  ⁢
                  
                    
                  
                  ⁢
                  dst
                  ⁢
                  
                    
                  
                  ⁢
                  _
                  ⁢
                  
                    
                  
                  ⁢
                  
                    list
                    ⁡
                    
                      [
                      a
                      ]
                    
                  
                
                ≠
                
                  dst
                  ⁢
                  
                    
                  
                  ⁢
                  _
                  ⁢
                  
                    
                  
                  ⁢
                  
                    list
                    ⁡
                    
                      [
                      c
                      ]
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    ∀
                    
                      j
                      ∈
                      
                        P
                        ⁢
                        
                          
                        
                        ⁢
                        E
                        ⁢
                        
                          
                        
                        ⁢
                        _
                        ⁢
                        
                          
                        
                        ⁢
                        num
                      
                    
                  
                
              
              ,
              
                ∀
                
                  ii
                  ∈
                  II
                
              
              ,
              
                ∀
                
                  c
                  ∈
                  E
                
              
              ,
              
                ∀
                
                  a
                  ∈
                  E
                
              
              ,
            
          
        
      
    
    
      
        (
        18
        ), where dst_list[ ] represents a serial number of a processing vertex corresponding to each edge in the data dependence graph.