Research On Interconnection Architecture And Mapping Algorithm Of Reconfigurable Array

With the advent of the era of big data,more and more data-centric computing intensive applications are needed,and reconfigurable array is gradually concerned by researchers because of its excellent energy efficiency ratio.In recent years,with the research of static reconfigurable array goes deeper and deeper,many kinds of interconnection architectures are proposed,but there are few evaluation models for each kind of interconnection.Furthermore,different architecture has different placement and routing algorithms,and there is a lack of a unified architecture independent placement and routing algorithm.All of these bring difficulties to the further interconnection exploration of static reconfigurable array.In order to solve this problem,this paper studies two evaluation methods for interconnection architecture of static reconfigurable array.The first method abstracts specific kinds of interconnection as an interconnection template,and evaluates its interconnection capability by analyzing the connection properties of the interconnection template.The second method aims at a more general interconnection structure,and gives an evaluation method of the interconnection capability by studying the relevant characteristics of the resource graph transfer matrix corresponding to its interconnection architecture.Also,this paper improves the traditional simulated annealing placement algorithm,and proposes two new cost functions for the static reconfigurable array's simulated annealing algorithm.The establishment of cost functions are based on the above two interconnection evaluation methods.By modeling the interconnection more accurately,the simulated annealing algorithm can converge to a higher quality placement result,so as to greatly improve the overall placement and routing quality.In addition,in view of the situation that traditional simulated annealing placement algorithm is difficult to obtain high-quality result for heterogeneous resource array,this paper proposes a multi-staged simulated annealing placement algorithm.By separating different priority heterogeneous resources and adopting different cost function methods for different heterogeneous resources,the placement quality under heterogeneous array is effectively improved.Finally,this paper establishes a software evaluation platform,which combines new cost functions and multi-staged simulated annealing algorithm,and verifies the above content for the typical interconnection structure.The simulation results show that the interconnection evaluation method proposed in this paper can accurately judge the interconnection capability of different interconnection architectures,and the cost function based on the interconnection evaluation method can increase the result quality by 40% on average compared with the traditional cost function in the placement and routing of simulated annealing,and the multi-stage simulated annealing for heterogeneous resources can also sacrifice 40% of the CPU time,and increase of 15% in placement quality on acerage.