並列コンピューティングに適した問題

効率的なRコードの書き方

Colin Gillespie

Jumping Rivers & Newcastle University

料理

料理人が多すぎてスープを台無しにしている

では、並列コンピューティングはどこで役立つのか？

for(i in 1:8)
    sims[i] <- monte_carlo()

# User defined function
combine_simulations(sims)

x <- 1:8
for(i in 2:8)
    x[i] <- x[i-1]

x[8] = x[7] = ... x[2] = x[1] = 1

並列実行は可能か？
- 不可
  - 並列コンピューティングでは評価順序が予測できない
  - x[2]より先にx[3]が評価される可能性があり、誤った結果になる

ループを逆順に実行できるか？

for(i in 1:8)
    sim[i] <- monte_carlo_simulation()

for(i in 8:1)
    sim[i] <- monte_carlo_simulation()

ループを逆順に実行できるか？

x <- 1:8
for(i in 2:8)
    x[i] <- x[i-1]
for(i in 8:2)
    x[i] <- x[i-1]

注意：ループを逆順に実行できる場合、並列コンピューティングが利用できる可能性があります。

効率的なRコードの書き方