Vuosikertomus 2012
Local Computation
"Paikallinen laskenta" -tutkimustiimissa selvitetään, mitä laskennallisia tehtäviä on mahdollista ratkaista tehokkaasti laajassa tietoverkossa. Monet laskennalliset tehtävät ovat luonteeltaan globaaleja: tehtävän ratkaisemiseksi on välttämätöntä siirtää tietoa pitkiä matkoja verkon laidalta toiselle. Jotkin tehtävät ovat kuitenkin luonteeltaan paikallisia: niiden ratkaisemiseksi riittää, että verkossa jokainen laite kerää tietoa vain omasta paikallisesta ympäristöstään. Tutkimustiimissä tehdään perustutkimusta, jossa selvitetään, mitkä tehtävät ovat luonteeltaan paikallisia ja mitkä globaaleja.
Yhteyshenkilö: Tutkijatohtori Jukka Suomela
Kotisivu: http://www.cs.helsinki.fi/group/pala/