Optymalizacja algorytmu GossipMap: Od binarnej kwantyzacji po obliczenia równoległe

Speaker(s)

Dawid Pawlik

Affiliation

MIMUW

Language of the talk

Polish

Date

May 12, 2026, 10:15 a.m.

Room

room 4060

Seminar

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

W ramach wystąpienia zaprezentowany zostanie podstawowy algorytm GossipMap, stanowiący wydajną, rozproszoną wersję algorytmu InfoMap. Głównym punktem referatu będzie omówienie nowatorskiego podejścia do optymalizacji GossipMapa z wykorzystaniem techniki kwantyzacji binarnej, inspirowanej mechanizmami znanymi z algorytmu HNSW.

Podczas prelekcji szczegółowo omówione zostaną wyniki przeprowadzonych testów wydajnościowych oraz płynące z nich wnioski dotyczące efektywności zaproponowanego rozwiązania. Wystąpienie zwieńczy krótkie wprowadzenie do kolejnych etapów prac badawczych, skupiających się na perspektywach dalszej optymalizacji algorytmu przy użyciu akceleratorów graficznych (GPU).

---