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

Prelegent(ci)

Dawid Pawlik

Afiliacja

MIMUW

Język referatu

polski

Termin

12 maja 2026 10:15

Pokój

p. 4060

Seminarium

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

---