マンデルブロ集合をAVXとOpenMPでできるだけ速く描く - Qiita

上の画像は、縦が実軸で下が正、横が虚軸で右が正とした複素数平面上にマンデルブロ集合をプロットしたものです。中央のカージオイドとそれに接する無数の円がマンデルブロ集合に属す複素数を表しています。 描画の方法 上の画像の各ピクセルの色は、上記の複素数列の絶対値が第何項でしきい値を超えたかに基づいて決定されています。これをエスケープタイムと呼び、実際にこの数列を計算してこれを求めるアルゴリズムをエスケープタイムアルゴリズムと呼びます。 ちなみに、複素数列のある項の絶対値が2.0以上になる場合は、必ず発散することが知られています。 また、計算機で無限大を扱うことはできないので、一定の回数（下記コードではiter_max回）計算したら打ち切って発散しないものとして扱います。 エスケープタイムアルゴリズムの実装と、それを使ってマンデルブロ集合のアスキーアートを得るプログラムを以下に示します。 #inc

[sh19910711]

"ピクセルごとが論理的に独立しており、メモリアクセスの局所性も高く、いわゆるEmbarrassingly parallel なアルゴリズム / OpenMPを使用してピクセルごとに並列化" '23