Massively Parallel Algorithms for Large-Scale Graph Problems

Projektin yksityiskohdat

Tiivistelmä

Datan määrä verkossa kasvaa jatkuvasti ja sen prosessointi keskitetysti on tehotonta tai jopa mahdotonta. Tästä johtuen datan prosessointia on lähestyttävä hajautetuilla ja rinnakkaisilla ratkaisuilla. Esimerkiksi MapReduce-, Hadoop-, Dryad- ja Spark-alustat on suunniteltu helpottamaan skaalautuvien algoritmien suunnittelua. Tässä projektissa teemme näihin alustoihin liittyvää perustutkimusta, jotta ymmärtäisimme paremmin niiden tehokkuutta ja rajoja. Tutkimus tapahtuu alustojen matemaattisen mallintamisen kautta. Tarkoituksena on löytää uusia ja parempia algoritmeja tärkeisiin perusongelmiin ja osoittaa, että joitain perusongelmia ei todistettavasti voi ratkaista tehokkaasti. Täten tunnistamme mallien heikkoudet ja opimme miten alustoja voi käytännön näkökulmasta parantaa.
Akronyymi-
TilaKäynnissä
Todellinen alku/loppupvm01/09/202031/08/2024

Yhteistyöpartnerit

Sormenjälki

Tutustu tutkimuksen aiheisiin, joita tämä projekti koskee. Nämä merkinnät luodaan taustalla olevien stipendien/apurahojen perusteella. Yhdessä ne muodostavat ainutlaatuisen sormenjäljen.
  • Adaptive Massively Parallel Connectivity in Optimal Space

    Latypov, R., Łacki, J., Maus, Y. & Uitto, J., 17 kesäk. 2023, SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, s. 431-441 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    9 Lataukset (Pure)
  • Conditionally Optimal Parallel Coloring of Forests

    Grunau, C., Latypov, R., Maus, Y., Pai, S. & Uitto, J., lokak. 2023, 37th International Symposium on Distributed Computing, DISC 2023. Oshman, R. (toim.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 23. (Leibniz International Proceedings in Informatics, LIPIcs; Vuosikerta 281).

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    7 Lataukset (Pure)
  • Distributed Symmetry Breaking on Power Graphs via Sparsification

    Maus, Y., Peltonen, S. & Uitto, J., 19 kesäk. 2023, PODC 2023 - Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. ACM, s. 157-167 11 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

    Open access
    Tiedosto
    1 Sitaatiot (Scopus)
    8 Lataukset (Pure)