Seminarium: Systemy Rozproszone
5 listopada 2015, godzina 12:15,
sala
Sortowanie to jeden z pierwszych problemów algorytmicznych, z jakimi mają do czynienia studenci informatyki. W toku studiów uczymy się wielu metod sortowania i wiemy, które z nich można zaaplikować do jakich sytuacji. Może się wydawać, że temat ten został już wyczerpany. Jednak wraz z rozwojem technologii rozproszonych, narodziła się zupełnie nowa gałąź algorytmów sortujących. Uporządkowanie ogromnych zbiorów danych wymaga bowiem połączonej mocy obliczeniowej setek komputerów - coś z czym zwykły QuickSort na jednej maszynie nie jest w stanie sobie poradzić. Potrzebne są rozproszone algorytmy sortujące, które korzystają z dobrodziejstw wieloprocesowości, biorą pod uwagę ograniczenia wynikające z przepustowości łącza oraz optymalnie wykorzystują dostępne zasoby nie pozostawiając maszyn w bezczynności.
W prezentacji przyjrzę się dokładnie zaproponowanemu przez Google algorytmowi CloudRAMSort, porównam go z alternatywnymi rozwiązaniami oraz opiszę jakie są główne wyzwania związane z projektowaniem takich rozwiązań w architekturach rozproszonych.
Zapraszam!
Krzysztof Więckowski
Bibliografia: