自学OpenMP指南【多层for循环】

很多场景下，为了实现某一目标我们会使用多层for循环来解决问题，针对多层for循环如何使用openmp来进行加速，是本篇博客所关注的问题。本篇博客将就着以下3点进行讨论

从一个多层循环的例子说起

先看这么一段代码：

for(int i = 0; i < 2; i++) {
	cout << "first loop"<< endl;
	for (int j = 0; j < 2; j++) {
		cout << "second loop" << endl;
		for (int k = 0; k < 2; k++) {
			printf("third loop i = %d j = %d k = %d \n");
		}
	}
}

以上为0-test.cc，后面会结合这个代码进行改动得到1-test.cc,2-test.cc.3-test.cc

这个案例中一共有3层for循环，每一层都进行了打印操作，我们的目标是对这三层循环进行加速。

首先我们应该清楚openmp能提升运行速度的原因主要时因为并行。不使用openmp，程序是串行的，一个操作接着一个操作进行。但实际上许多操作本身是不互相影响的，因此给提升性能带来了可能，我们可以让程序同一时刻进行多个互相不干扰的程序，进而提升效率。

如果某个程序不同操作之间有影响，难道就不能并行了么？也不全是，并行的程序不能相互影响，因此想要提升相互影响的程序，首先可以先改代码使得不同操作之间没有影响，然后再并行。这个会在后期的其他博客中写，这里按住不提。

就着上一个例子说明，单看最内层的打印操作，可以发现事实上对于最内层的打印来说，这个程序仅仅是重复打印了8次，这8次是互相不干扰的，因此是可以通过并行提升性能的。

重点是我们如何用openmp进行并行。

一些并行尝试

为了更好的解释OpenMP在这里的作用我会用4个例子来具体介绍

1-test.cc

opm_set_num_threads(4)
#pragma omp parallel
for(in