初识多面体优化(二)
名词解释
调度树
一种树形的关于调度执行顺序的表示方法,由节点和边组成。它只包含 instances 的取值范围和执行顺序,而没有内存的读写信息。
多面体优化流程图
代码举例
for(int i=0;i<N;i++){
for(int j=1;j<N;j++){
a[i+1][j] = a[i][j+1] - a[i][j] +a[i][j-1];
}
}
建模抽象
整个空间为domain
第一个以i的循环为schedule1
第二个以j的循环为schedule2
依赖抽象
我们将该指令需要读写操作的实例全部列出。
我们要计算(2,1)这个例子,我们需要读内存(2,2),内存(2,1),内存(2,0)并写入到内存(3,1)中,我们能根据执行顺序