javascript - クロスシミュレーションシステムの並列化のためのアルゴリズム?

Question

次のアルゴリズムを使用して、単純なクロス シミュレーションを実行できます。

def tick(dt):
    for p1 in particles:
        for bound in p.bounds:
            p2 = bound.particle
            p2.vel += p1.pos + bound.stable_pos - p2.pos
        p1.pos += p1.vel * dt

テストとして、JavaScript で実装してみました。残念ながら、これはスケーリングが不十分です。パフォーマンスはパーティクルの数に応じて急速に低下し、制限は非常に低くなります。このアルゴリズムを並列化する方法はありますか? 単純な疑似コードとして説明していただけますか?

Answer 1

平行クロス シミュレーション デザインの詳細な説明は次のとおりです。