The invention provides a DBSS and MBSS mapping method based on a general reconfigurable processor, which includes: dividing a cycle into a basic block of cyclic control and a basic block of cyclic body, the basic block of cyclic control includes a basic operator, and the basic block of cyclic body includes a cyclic body; constructing a first directed graph to describe the data dependence relationship according to the basic operator of the basic block of cyclic body; The basic operators of the basic block of cyclic control are described to construct the data flow graph, and the second directed graph is constructed to describe the control dependence relationship between the basic blocks according to the control dependence relationship between the basic block of cyclic control and the quality inspection of the basic block of cyclic body; the basic block of cyclic control and the basic block of cyclic body are merged into a mixed data control flow graph; and the mixed data control flow graph is mapped. In the application of dealing with uncertain cyclic boundary, the invention has great advantages in speed, performance and power consumption.
【技术实现步骤摘要】
基于通用可重构处理器DBSS和MBSS的映射方法
本专利技术涉及数据处理领域,具体地,涉及基于通用可重构处理器DBSS(动态循环边界静态调度,DynamicBoundary,StaticSchedule)和MBSS(混合循环边界静态调度,MixedBoundary,StaticSchedule)的映射方法。
技术介绍
目前,空间编程结构(例如FPGA和CGRA,Coarse-grainedReconfigurableArchitectures)已被广泛用于计算密集型应用。FPGA的并行度较高,但仅限于细粒度的计算。CGRA作为一种粗细粒度混合的处理器架构,能在提供并行性的同时降低功耗和提升性能。但是CGRA的性能在很大程度上依赖于编译器技术,针对复杂应用提供高效的算法映射依然是一种巨大的挑战。一般来说,通用可重构处理器包括四个部分,第一个是PEA阵列(运算单元阵列,processingelementarray),它是CGRA的核心;第二个是指令寄存器,内核程序通过编译器的分析和优化,会生成数据流图(DFG,DataFlowGraph),通过模调度映射将DFG转成配置信息存入指令寄存器,在控制器的调度下,依次读取指令执行;第三个是数据寄存器,数据寄存器用于数据存储,是PEA阵列的主要数据来源,阵列运算后的结果也将存入数据寄存器;第四个是数据互连,为了减少面积和功耗开销,不同的PE单元只能和相邻的或者最多距离两个PE单元(运算单元,processingelement)进行通信。传统结构只能针对数据流图进行映射,对于带有控制流图(CFG,ControlFlowG ...
【技术保护点】
1.一种基于通用可重构处理器DBSS的映射方法,其特征在于,包括:循环分割步骤:将循环分割为循环控制基本块和循环体基本块,所述循环控制基本块包括基本算子,所述循环体基本块包括循环体;数据流图构建步骤:根据所述循环体基本块的基本算子构建第一有向图描述数据依赖关系;控制流图构建步骤:根据所述循环控制基本块的基本算子构建数据流图,根据循环控制基本块和循环体基本块之间的控制依赖关系构建第二有向图描述基本块之间的控制依赖关系;混合步骤:将第一有向图和第二有向图合并为一个混合数据控制流图;映射步骤:对混合数据控制流图进行映射。
【技术特征摘要】
1.一种基于通用可重构处理器DBSS的映射方法,其特征在于,包括:循环分割步骤:将循环分割为循环控制基本块和循环体基本块,所述循环控制基本块包括基本算子,所述循环体基本块包括循环体;数据流图构建步骤:根据所述循环体基本块的基本算子构建第一有向图描述数据依赖关系;控制流图构建步骤:根据所述循环控制基本块的基本算子构建数据流图,根据循环控制基本块和循环体基本块之间的控制依赖关系构建第二有向图描述基本块之间的控制依赖关系;混合步骤:将第一有向图和第二有向图合并为一个混合数据控制流图;映射步骤:对混合数据控制流图进行映射。2.根据权利要求1所述的基于通用可重构处理器DBSS的映射方法,其特征在于,在所述映射步骤之后还包括:优化步骤:对于没有数据依赖关系的算子,采用预测技术减小循环启动间隔。3.根据权利要求1所述的基于通用可重构处理器DBSS的映射方法,其特征在于,所述基本算子包括:循环变量初始化、循环条件判断和循环变量更新。4.根据权利要求1所述的基于通用可重构处理器DBSS的映射方法,其特征在于,在构建的第一有向图D=<Vd,Ed>中,将基本算子抽象为图上的节点,Vd为所有基本算子的点集,Ed为基本算子之间数据依赖边的集合,两个节点a,b∈Vd,如果节点a是节点b的输入,则存在一条边ei=(a,b)∈Ed。5.根据权利要求4所述的基于通用可重构处理器DBSS的映射方法,其特征在于,在构建的第二有向图C=<Vc,Ec>中,当两个基本块c1,c2∈Vc之间存在一条边ei=(c1,c2)∈Ec,就会在基本块c1和c2之间产生一条goto语句,Vc为控制基本块的点集,Ec为两个控制基本块节点之间的控制依赖边。6.根据权利要求5所述通用可重构处理器DBSS的映射方法,其特征在于,在构建的混合数据控制流图H=<Vh,Eh>中,循环控制基本块和循环体基本块都有各自的数据流图,所以Vh=Vd1∪Vd2,其中Vd1和Vd2分别是循环控制基本块和循环体...
【专利技术属性】
技术研发人员:谢帅,赵仲元,绳伟光,
申请(专利权)人:上海交通大学,
类型:发明
国别省市:上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。