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änAloitusvuosi
2020
Päättymisvuosi
2024
Myönnetty rahoitus
Muut tiedot
Rahoituspäätöksen numero
333837
Tieteenalat
Tietojenkäsittely ja informaatiotieteet
Tutkimusalat
Teoreettinen tietojenkäsittelytiede
Tunnistetut aiheet
computer science, information science, algorithms