-
公开(公告)号:CN109471636A
公开(公告)日:2019-03-15
申请号:CN201811076548.9
申请日:2018-09-14
Applicant: 上海交通大学
IPC: G06F8/41
Abstract: 本发明提供了一种粗粒度可重构体系结构的算子映射方法及系统,包括:数据流图生成步骤、最小循环启动间隔计算步骤、算子调度步骤、调度判断步骤、阵列图构建步骤、排序步骤、前向映射步骤、当前映射判断步骤、反向回溯步骤、所有映射判断步骤和配置生成步骤。本发明能在较短的编译时间内达到较好的映射性能,获得较高的加速比,且具有较小的面积和能耗开销。对排好序的算子节点依次进行前向映射,当前向映射失败时,采用反向回溯的方式进入一条新的映射路径,尽可能在不降低性能的前提下找到成功的映射方案。
-
公开(公告)号:CN105487838B
公开(公告)日:2018-01-26
申请号:CN201510817591.6
申请日:2015-11-23
Applicant: 上海交通大学
IPC: G06F9/38
Abstract: 本发明提出一种动态可重构处理器的任务级并行调度方法与系统,其中该系统包括主控制器、多个可重构处理单元、主存储器、直接存储访问和系统总线,其中,所述每个可重构处理单元由协控制器、多个负责可重构计算的可重构处理单元阵列和多个用于数据存储的共享存储器组成,其中所述可重构处理单元阵列和共享存储器相邻排列,所述共享存储器可被周围相连的两个可重构处理单元阵列所读写。本发明提出的动态可重构处理器的任务级并行调度方法与系统,通过调节调度方法能够针对不同的任务进行不同的调度方式,基本所有并行任务均能在这种可重构处理器上得到好的并行加速。
-
公开(公告)号:CN106326084A
公开(公告)日:2017-01-11
申请号:CN201610675832.2
申请日:2016-08-17
Applicant: 上海交通大学
IPC: G06F11/34
CPC classification number: Y02D10/34 , G06F11/3447
Abstract: 本发明提供了一种用于粗粒度可重构阵列的系统级功耗建模方法包括:建立指令查找表;根据所述指令查找表确定单一指令的功耗;将所述单一指令的功耗累加获得系统级功耗。先前技术并没有对系统级的面向粗粒度可重构系统的功耗建模方法,而本发明为粗粒度可重构系统的架构提出了一种用于粗粒度可重构阵列的系统级功耗建模方法,从而能在模型的基础上指导系统进行优化,具有现实意义,在系统级层面提出了功耗模型,流程简单,能在系统级进行功耗的模拟,极大的提高了生产效率。
-
-
公开(公告)号:CN109471636B
公开(公告)日:2020-07-14
申请号:CN201811076548.9
申请日:2018-09-14
Applicant: 上海交通大学
IPC: G06F8/41
Abstract: 本发明提供了一种粗粒度可重构体系结构的算子映射方法及系统,包括:数据流图生成步骤、最小循环启动间隔计算步骤、算子调度步骤、调度判断步骤、阵列图构建步骤、排序步骤、前向映射步骤、当前映射判断步骤、反向回溯步骤、所有映射判断步骤和配置生成步骤。本发明能在较短的编译时间内达到较好的映射性能,获得较高的加速比,且具有较小的面积和能耗开销。对排好序的算子节点依次进行前向映射,当前向映射失败时,采用反向回溯的方式进入一条新的映射路径,尽可能在不降低性能的前提下找到成功的映射方案。
-
公开(公告)号:CN109918339A
公开(公告)日:2019-06-21
申请号:CN201910134103.X
申请日:2019-02-22
Applicant: 上海交通大学
IPC: G06F15/80
Abstract: 本发明公开了一种针对粗粒度可重构结构的基于相似性的指令压缩方法,涉及计算机指令优化领域,包括1)利用原有的粗粒度可重构编译技术得到数据流图;2)通过原有的粗粒度可重构资源感知映射方法对所述数据流图进行映射;3)通过映射算法和基本指令集结构,对所述数据流图的映射结果进行指令优化配置;4)根据所述基本指令集结构,制定指令优化规则,针对每一个运算单元的指令进行分割,提取并压缩后存入全局指令存储器中;5)根据所述指令优化规则,设计指令存储控制器;6)通过所述指令存储控制器读取所述全局指令存储器中的指令编码,执行指令。本发明应用领域广泛,在指令传输过程中具有更高的性能和面积及功耗优势。
-
公开(公告)号:CN109669682A
公开(公告)日:2019-04-23
申请号:CN201811550171.6
申请日:2018-12-18
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于通用可重构处理器的DBSS和MBSS映射方法,包括:将循环分割为循环控制基本块和循环体基本块,所述循环控制基本块包括基本算子,所述循环体基本块包括循环体;根据所述循环体基本块的基本算子构建第一有向图描述数据依赖关系;根据所述循环控制基本块的基本算子构建数据流图,根据循环控制基本块和循环体基本块质检的控制依赖关系构建第二有向图描述基本块之间的控制依赖关系;将循环控制基本块和循环体基本块合并为一个混合数据控制流图;对混合数据控制流图进行映射。在处理循环边界不确定的应用上,本发明在速度、性能和功耗上都具有较大的优势。
-
公开(公告)号:CN105487838A
公开(公告)日:2016-04-13
申请号:CN201510817591.6
申请日:2015-11-23
Applicant: 上海交通大学
IPC: G06F9/38
CPC classification number: G06F9/3836
Abstract: 本发明提出一种动态可重构处理器的任务级并行调度方法与系统,其中该系统包括主控制器、多个可重构处理单元、主存储器、直接存储访问和系统总线,其中,所述每个可重构处理单元由协控制器、多个负责可重构计算的可重构处理单元阵列和多个用于数据存储的共享存储器组成,其中所述可重构处理单元阵列和共享存储器相邻排列,所述共享存储器可被周围相连的两个可重构处理单元阵列所读写。本发明提出的动态可重构处理器的任务级并行调度方法与系统,通过调节调度方法能够针对不同的任务进行不同的调度方式,基本所有并行任务均能在这种可重构处理器上得到好的并行加速。
-
公开(公告)号:CN109918339B
公开(公告)日:2023-03-10
申请号:CN201910134103.X
申请日:2019-02-22
Applicant: 上海交通大学
IPC: G06F15/80
Abstract: 本发明公开了一种针对粗粒度可重构结构的基于相似性的指令压缩方法,涉及计算机指令优化领域,包括1)利用原有的粗粒度可重构编译技术得到数据流图;2)通过原有的粗粒度可重构资源感知映射方法对所述数据流图进行映射;3)通过映射算法和基本指令集结构,对所述数据流图的映射结果进行指令优化配置;4)根据所述基本指令集结构,制定指令优化规则,针对每一个运算单元的指令进行分割,提取并压缩后存入全局指令存储器中;5)根据所述指令优化规则,设计指令存储控制器;6)通过所述指令存储控制器读取所述全局指令存储器中的指令编码,执行指令。本发明应用领域广泛,在指令传输过程中具有更高的性能和面积及功耗优势。
-
公开(公告)号:CN109669682B
公开(公告)日:2021-04-02
申请号:CN201811550171.6
申请日:2018-12-18
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于通用可重构处理器的DBSS和MBSS映射方法,包括:将循环分割为循环控制基本块和循环体基本块,所述循环控制基本块包括基本算子,所述循环体基本块包括循环体;根据所述循环体基本块的循环体构建第一有向图描述数据依赖关系;根据所述循环控制基本块的基本算子构建数据流图,根据循环控制基本块和循环体基本块之间的控制依赖关系构建第二有向图描述基本块之间的控制依赖关系;将循环控制基本块和循环体基本块合并为一个混合数据控制流图;对混合数据控制流图进行映射。在处理循环边界不确定的应用上,本发明在速度、性能和功耗上都具有较大的优势。
-
-
-
-
-
-
-
-
-