Research And Implementation Of Program Characteristics Analysis Method For Reconfigurable SoC

With the increase of the demand for specific application, the reconfigureble SoChas been paid more and more attention for its flexibility and high-efficiency incomputing and become a hotspot in the field of computer architecture. The mainobjective of Reconfigurable SoC designing is running the application of specific fieldwith high efficiency, so it has the application-oriented property. Therefore thecharacteristics research of the area application which the reconfigurable SoC oriented isimportant for designing a high-performance reconfigurable SoC. This thesis mainlyfocus on the demand of designing of special instructions, partitioning and allocation oftask, mapping of application for the design of reconfigurabl SoC to research the analysismethod of program characteristics and its implementation. The work completed and theresearch results obtained of this thesis are as follows:First, designing a framework of progam characteristics analyzing methods for thedesigning of reconfigurable SoC based on the dynamic simulation and static analysis.This framework construct a program characteristics model oriented reconfigurable SoCby the intermediate representation of a program. So this analysis framework can paymore attention to the program characteristics which is closely connected with thedesigning of reconfigurable SoC.Second, this thesis has designed and implemented a automatic analyzing method ofbasic characteristics of a program, which is based on the the Trimaran IR and simulator.The basic characteristics which obtained by this method includes program construction,control-flow, computation, operand, execution time, data activity.The experimentalresults show that this methods can effectively obtain the basic characteristics of theprogram, which can be used to guide the special instructions designing, program taskallocation.Third, proposing and implementing a kernel loop identification and extractionmethod based on the execution time and workload estimation. The method estimated theworkload of the loop body as the guidance of the core loop identification and extraction.In reconfigurable SoC designing process, different designing process needs to focus onthe different characteristics of the kernel loop. According to the different needs ofreconfigurable SoC designer for the characteristics of kernel loop, this method producedifferent recognition factor.This factor can extract the kernel loop which is closelyconnected with the characteristics demands, which have a better guide for relevantdesigning process.Fourth, proposing and implementing a construction method of loop hierarchytree diagram.this diagram can clearly reflects the hierarchical of nested relationships ofthe loops. So the reconfigurable SoC designer can get intuitive understanding of the nested relationships of program’s loops. In addition, This loop hierarchy tree provideseffective support for the kernel loop identification and extraction and the datadependence analysis among the nested loops.Finally，proposing and implementing a construction method of a data dependencygraph on basic block granularity which is used to show the dependency intensity. Thisgraph can reflect the dependency intensity among the different basic blocks, whichcontributes to the Compile mapping and optimization and task allocation for a systemdesigner.