Research On Optimization And Application Of High Level Synthesis Scheduling Algorithm Based On LegUp

With the rapid development of VLSI design technology and manufacturing process,The complexity is showed a geometric growth in integrated circuit design and system function.At present,the complex SOC system has tens of millions or even hundreds of millions of gate-level circuit,register transfer level design process more and more limited.Integrated circuit design requires new tools to improve the design capability of the integrated circuit at the design level.This can be achieved by the Electronic System Level Design(ESLD),which includes hardware and software co-design and High Level Synthesis(HLS).The application of high-level synthesis technology can improve the design speed and shorten the design cycle.It is convenient for the designer to explore the design space at the system level and optimize the algorithm and design.The scheduling problem in high-level synthesis is a hot topic in the academic circle.Based on the open source high level synthesis tool LegUp of the University of Toronto,this paper designs an optimal scheduling algorithm,and studies the application of highlevel synthesis tools.The main work is as follows:1.The main scheduling algorithms were analyzed.The significance and development of high-level synthesis were introduced,and studied LegUp,a high-level synthesis tool developed by the University of Toronto.LegUp is a high-level synthesis tool based on LLVM compiler architecture design.The main scheduling algorithm were analyzed,ASAP(As Soon As Possible)and ALAP(As Late As Possible)scheduling algorithm,list scheduling algorithm,and power-guided scheduling algorithm.2.A scheduling algorithm based on system was designed and implemented.The algorithm implemented an optimal scheduling algorithm based on ASAP and ALAP scheduling algorithm,which makes the operators evenly distributed in each control step,and improves the resource utilization efficiency.Thereby reducing the area of the hardware circuit.3.The application of high-level synthesis tools was studied.In this paper,the matrix multiplication is realized by using C language,and it was transformed into Verilog program by high level synthesis tool LegUp.The synthesis process and synthesis result were researched.In the process of transformation,there are pipeline structure and non-pipeline structure contrast,The hardware implementation of the structure compared to the hardware implementation of the non-pipeline structure,the implementation of a substantial increase in speed.