Algorytmy w wyraźny sposób wpływające na zużycie RAMu

Algorytmy w wyraźny sposób wpływające na zużycie RAMu
IT
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 111
0

Powiem wprost: mam do zrobienia projekt uczelniany i szukam inspiracji. Moim zadaniem jest wybranie algorytmu, opracowanie go w kilku wersjach na kilka różnych platform i porównanie jego wydajności (pod kątem pamięci RAM) między systemami. Temat na pierwszy rzut oka taki sobie, burza mózgów w zespole doprowadziła nas do dość średnio oryginalnego pomysłu, w dużym uproszczeniu związanym z porównaniem różnych algorytmów sortowania.

Osobiście jestem bardzo sceptyczny do takiego rozwiązania, bo z góry wiem że niewiele się z tego nauczę. Stąd moje pytanie, czy widząc taki temat przychodzi wam do głowy coś co warto by było w tym temacie zbadać? Natknęliście się może kiedyś na jakieś szczególne różnice w zarządzaniu pamięcią RAM między Linxem a Windowsem? Jest coś co działa dobrze na jednym i źle na drugim? Może nazwa/typ algorytmu którego działanie jest szczególnie pamięciożerne i jest w jego implementacji pole do optymalizacji?

somedev
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 666
2

Porównajcie algorytmu mnożenie macierzy rzadkich. Mnożenie macierzy, jakie są, mnożenie algorytmem z użyciem tablic, mnożenie z użyciem list. Tutaj warto porównać uruchamianie takich algorytmów na CPU a na GPU (CUDA).

B2
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 59
5

Może średnio związane ale obejrzyj całość : tylko 4 minuty i zawsze mi przychodzi na myśl jak jest o pamieci :)

hauleth
  • Rejestracja: dni
  • Ostatnio: dni
0

Cokolwiek KDF jak:

  • PBKDF
  • bcrypt
  • Argon2
  • Lyra
  • cokolwiek z Password Hashing Competition

Wszystkie te algorytmy zostały opracowane tak, by można było opracować złożoność pamięciową oraz CPU.

KA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 701
0

Możecie też szukać liczb pierwszych ;)

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.