Suomen kulttuurirahasto on myöntänyt filosofian maisteri Jukka Suomelalle 21 000 euron apurahan hajautettuja algoritmeja käsittelevään väitöksen jälkeiseen tutkimukseen. Apuraha on myönnetty Ernst Kindbergin rahastosta 12 kuukauden ajalle.
Tutkimustyön tavoitteena on tutkia, mitä laskennallisia ongelmia voidaan ratkaista tehokkaasti hajautetussa järjestelmässä, esimerkiksi laajassa tietoliikenneverkossa. Erityisesti on tarkoitus tutkia paikallisia algoritmeja eli hajautettuja algoritmeja, jotka ratkaisevat ongelman vakioajassa (vakiomäärässä synkronisia tiedonsiirtokierroksia) riippumatta esimerkiksi verkossa olevien solmujen määrästä.
Paikallinen algoritmi on sekä erittäin skaalautuva että erittäin vikasietoinen: suoritusaika ei riipu lainkaan verkon koosta, ja verkossa ilmennyt vika vaikuttaa ainoastaan vikapaikan vakiosäteiseen ympäristöön. Paikallisten algoritmien tutkimuksella on sovelluksia myös muilla tietojenkäsittelytieteen osa-alueilla.
Työ on luonteeltaan teoreettista tietojenkäsittelytieteen perustutkimusta. Työn tavoitteena on täydentää kokonaiskuvaa siitä, mihin paikalliset algoritmit pystyvät.
Työ on suoraa jatkoa paikallisten algoritmien tutkimukselle, jota on tehty HIITissä professori Patrik Floréenin johtamassa Adaptive Computing -ryhmässä, erityisesti Suomen Akatemian rahoittamassa Geru-projektissa.
------------
The Finnish Cultural Foundation has awarded Jukka Suomela a grant of 21 000 euros on post-doc research.
Last updated on 16 Dec 2009 by WWW administrator - Page created on 26 Mar 2009 by Visa Noronen