Paikallinen tarkistaminen, ratkaiseminen ja korjaaminen—uusia näkökulmia hajautettuun laskentaan

Rahoitetun hankkeen kuvaus

Nykyaikaiset laajat tietoverkot koostuvat lukuisista tietokoneista, joiden välillä on tiedonsiirtoyhteyksiä. Tietokoneet voivat ratkaista haastavia tehtäviä yhteistyössä niin, että laitteet välittävät viestejä toisilleen ja kukin tietokone ratkaisee oman osansa tehtävästä. Ohjelmaa, joka ohjaa kokonaisen tietoverkon toimintaa, sanotaan hajautetuksi algoritmiksi. Tässä hankkeessa tutkitaan, mitä laskentatehtäviä voidaan ratkaista nopeasti hajautetuilla algoritmeilla ja mitkä laskentatehtävät puolestaan ovat sellaisia, että niiden ratkaiseminen millä tahansa hajautetulla algoritmilla vie väistämättä pitkään. Keskeinen kysymys on se, riittääkö, että tietokoneet vaihtavat tietoa ainoastaan lähiympäristössään olevien muiden koneiden kanssa, vai tarvitseeko tietoa siirtää pitkiä matkoja verkon laidalta toiselle. Tähän liittyvä teoria auttaa ymmärtämään paitsi ihmisten luomia tietoverkkoja myös luonnossa esiintyviä järjestelmiä.
Näytä enemmän

Aloitusvuosi

2020

Päättymisvuosi

2024

Myönnetty rahoitus

Jukka Suomela Orcid -palvelun logo
450 215 €

Rahoittaja

Suomen Akatemia

Rahoitusmuoto

Akatemiahanke

Muut tiedot

Rahoituspäätöksen numero

333837

Tieteenalat

Tietojenkäsittely ja informaatiotieteet

Tutkimusalat

Teoreettinen tietojenkäsittelytiede

Tunnistetut aiheet

computer science, information science, algorithms