初识多面体优化（二）

初识多面体优化（二）

名词解释

调度树

一种树形的关于调度执行顺序的表示方法，由节点和边组成。它只包含 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）中，我们能根据执行顺序