Jakie problemy korzystają z obliczeń równoległych

Wydajny kod w R

Colin Gillespie

Jumping Rivers & Newcastle University

Gotowanie

Za dużo kucharzy psuje zupę

Nie każda analiza może wykorzystać wiele rdzeni
- Wiele algorytmów statystycznych działa tylko na jednym rdzeniu

Gdzie więc pomogą obliczenia równoległe?

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

Czy można to uruchomić równolegle?
- NIE
  - Kolejność ewaluacji w obliczeniach równoległych nie jest przewidywalna
  - Wynik będzie błędny, bo x[3] może zostać obliczone przed x[2]

Czy pętlę można uruchomić w obu kierunkach?

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

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

Czy pętlę można uruchomić w obu kierunkach?

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

Pętle dają różne wyniki
- Pierwsza: x[8] = x[7] = ... = 1
- Druga: x[8] = x[7] = 7
Nie można użyć obliczeń równoległych

Pamiętaj: Jeśli pętlę można uruchomić wstecz, prawdopodobnie można użyć obliczeń równoległych.

Wydajny kod w R