embarassingly parallel

並列タスク間で依存関係がなく、各タスクを独立して走らせることができる並列化のこと

also known as

例

同じ確率試行（ベルヌーイ試行=コイン投げ）を100回行い、何回表が出るか数える

10コアで並列化する場合、各コアは10回コイン投げを行えばよい

コア2がコインを投げるために、コア1がコインを投げ終えるのを待つ必要はない