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

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?

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).

5

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

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.

0

Możecie też szukać liczb pierwszych ;)

1 użytkowników online, w tym zalogowanych: 0, gości: 1