Maksymalne wykorzystanie możliwości komputera do obliczeń

Maksymalne wykorzystanie możliwości komputera do obliczeń
Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
0

@babubabu ech następny sobie nie uważał na matematyce dyskretnej i na teorii złożoności obliczeniowej... No ale po kolei:
Założyłeś optymistycznie że parametrów jest tylko 6, chociaż autor wyraźnie mówił że przynajmniej 7 albo nawet 8 co zwiększa twoje wyliczenia 200 lub 40000 krotnie, no ale ok, przemilczmy. Dla samych 6 parametrów, nawet przy zalożeniu że wcale nie masz 674 zestawy stałych, tylko 1, nadal mamy 2006 czyli jak sam zauważyłeś 64 biliony pozycji. Ty w ogóle wiesz ile to jest? To jest 64 * 1012. Zakładając że wynik jest 4 bajtowym intem potrzebowałbyś na tą swoja "tablicę" raptem 644 = 256 tysiące gigabajtów. A jeszcze raz podkreślę, w rzeczywistości potrzeba 67*4 razy więcej nawet dla 6 parametrów, dla 7 dodatkowo 200 razy więcej a dla 8 parametrów kolejne 200 razy więcej. Powodzenia! ;)

babubabu
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Łódź
  • Postów: 648
0

"[...]uważał na matematyce dyskretnej i na teorii złożoności obliczeniowej" Mam tylko maturę i technika informatyka. Ale fakt nie pomyślałem o ilości ramu potrzebnej do zaalokowania tej tablicy. Co i tak nie zmienia tego, że wykorzystując wątki można to znacznie przyspieszyć. A mając wyniki poszczególnych funkcji w tablicach sumowanie i wyliczanie czy dana suma zgadza się z tym co autor założył, można już zrobić "w locie" bo jak pisałem samo sumowanie jest szybsze, niż liczenie wszystkiego "w locie" na jednym wątku.

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
0

@babubabu jasne że można przyspieszyć, ale rozumiesz że jak masz na przykład 300 dni obliczeń to nawet podział na 10 procesorów nadal wymaga 30 dni obliczeń? ;)

babubabu
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Łódź
  • Postów: 648
0

@Shalom Rozumiem i zgadzam się ale pytanie było jak przyspieszyć a nie co zrobić by liczyło w sensownym czasie ;)

D1
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 165
0

Pytanie było jak maksymalnie wykorzystać możliwości komputera. A więc obliczyć w jak najkrótszym możliwym czasie. Jeżeli jest to kilkadziesiąt dni, albo jeszcze dłużej to nie będę nawet sie trudził bo to nie ma sensu. Za to jeżeli możliwe byłoby zrobienie tego w kilka godzin to warto byłoby się pobawić.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.