基于并行处理单元的代码优化方法研究-计算机科学与技术专业论文.docxVIP

STUDY STUDY oF C ODE oPTIMIZING METHOD BASED oN PARALLEL FUNCTIoNAL UNITS ABSTRACT Compared with traditional DSP,modem DSP use more ILP technologies to improve its performance．The DSP we discuss in this thesis uses a clustered VLIW architecture and can perform multiple operations simultaneously during a single clock cycle．we discuss the construction of the code optimizer of VLIW DSP and present the implementation ofTI TMS320DM642 especially． VLIW DSP code optimizer iS implemented based on LCC compiler framework．First，we get the intermediate code from LCC frontend．And then we select instruction of target machine by template matching for intermediate code．Finally,we get assemble code that can be parallel processing．by cluster assigning、instruction scheduling and registerfunctional units assigning simultaneously． W，e customized a machine specification and a machine description for VLIW DSP．W-e write iburg specification which contains code generating rules，and iburg reads the specification and generates the instruction selection code．It improves the VLIW DSP code optimizer’S retargetability． One prominent features of our DSP’architecture iS clustering． 、Mth this feature，an important phase of our code optimization iS cluster assigning，which maps operations and their operands to appropriate clusters．Cluster assignment should make maximal use of functional functional units across clusters，and reduce Inter-cluster data movement besides．We discuss traditional cluster assignment algorithm and LIST instruction-scheduling algorithm，and implement the Unified Assign Schedule(UAS)algorithm to support cluster assignment，which has the following features：cluster assigning and scheduling are unified，and when scheduling an operation，the operation and its operands are assigned to their appropriate clusters at the same time．Experiments show that the code optimizer in this thesis iS very effective in optimization of classical DSP Algorithm KEY WORDS：VLIW DSP，Code Optimizer,Parallel