指令流图
2016-12-26 18:37:36 0 举报指令流图是一种图形化表示程序执行流程的方法，它以图形的形式展示了程序中各个指令之间的顺序和依赖关系。在指令流图中，每个节点代表一个指令或操作，而箭头则表示指令之间的流向。通过指令流图，我们可以清晰地看到程序的执行顺序，以及各个指令之间的关系。此外，指令流图还可以帮助我们更好地理解程序的逻辑结构，从而更容易地进行编程和维护。总之，指令流图是一种非常有用的工具，它可以帮助我们更好地理解和设计程序。
作者其他创作
大纲/内容
loadA(2)
C2
add
ROSE编译框架---------------词法分析语法分析
storeA(2)
C0
A0
4*i+3
A2
mul
4*j+2
C1'
Fortran程序
load(A)
C1
loadB
end
SIMD变换-----------------------------优化SIMD并行方案实现shuffle生成方案实现kernel合并方案
结束阶段：第n个SPM的结果下传
功能改进
IR（AST）
C2'
loadC
SPU编译器---------------目标代码生成
B2
SPM
loadA
b
执行阶段：第i个SPM计算、第i+1个SPM相关数据上传、第i-1个SPM的结果下传
SPMi
loadA(1)
分块3
B3
收尾阶段：第n个SPM计算、第n-1个SPM的结果下传
fmul
lfmadd
ROSE
d
分块0
...分块0
指令映射------------------------优化指令集合优化指令映射方案
数据分块在SPM上重组---------------------------------------------
分块1
A1
A3
启动阶段：第一个SPM块的相关数据、指令上传
4*j
(a+b)*(c+d)
4*i+2
a
PDFG生成------------------------优化COPY生成方案优化COPY映射方案
循环分块---------------SIMD循环分块软循环分块
分块2
LEA
DPU编译器---------------指令生成和映射
数据分块：1或2的倍数块----------------------------
store
数据重组
storeA(1)
COPY指令映射
store(C)
------------------------
非COPY指令生成与映射
...分块2
数据洗牌----------------------------------
B1
SPU
4*j+3
SPU编译器---------------高层分析和变换
*
SPMj
4*i
.......
FISC核代码生成ACC代码生成
Clang前端---------------词法分析语法分析制导标记
B0
c
访存指令----------------------------------
DPU编译器---------------目标代码生成
SPU编译器---------------指令生成和映射
仿射分析访存区域分析SIMD变换LME变换地址下降正规化
load(B)
开始阶段：第一个SPM计算、第二个SPM的相关数据上传
指令生成（包括COPY）
fadd
生存期分析DU链分析VDFG生成PDFG生成指令映射
4*i+1
C3
指令映射
4*j+1
DPU编译器---------------高层分析和变换
0
CUDA程序
COPY指令生成
shuffle
地址下降--------------------优化地址计算方案
0 条评论
下一页
