我们将以绘制曼德布罗集合为例,展示如何从常规的顺序代码轻松地修改代码以实现并行化计算。
曼德布罗特集理论:
曼德布罗特集的定义是以数学家本诺·曼德布罗特的名字命名的,由阿德里安·杜瓦迪命名。它因其在数学领域之外的形象表示而闻名,因为它是一个类分形的例子,一个在每个尺度上重复显示模式的数学集合(更进一步说,曼德布罗特集是自相似的,因为整个形状可以在不同的尺度上反复看到)。对于更深入的介绍,您可以查看相应的维基百科文章。在这里,我们将只介绍绘制曼德布罗特集的公式(来自上述维基百科文章)。
Mandelbrot集合是复平面上 的值集,对于这些值,在二次映射的迭代下,从0开始的轨道保持收敛。 二次迭代映射表达式如下:
这就是说,复数c是Mandelbrot集合的一部分,如果从z0=0开始并反复应用迭代,无论n有多大,zn的绝对值仍然保持有界。这也可以表示为