Superlaskentaa resurssien ehdoilla ja sanojen kombinatoriikkaa
Suoyrjö, Ari (2011)
Suoyrjö, Ari
Rovaniemen ammattikorkeakoulu Lapin ammattikorkeakoulu
2011
All rights reserved
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:amk-2011110914370
https://urn.fi/URN:NBN:fi:amk-2011110914370
Tiivistelmä
Tämän opinnäytetyön tavoitteena oli auttaa löytämään Abelin neliöistä vapaita sanoja. Kyseessä on matematiikan osa-alue, kombinatoriikkateoria, joka tarvitsee paljon laskentatehoja ratkaisujen löytämiseksi. Pitkissä sanoissa voi mennä yhdeltä tietokoneelta yli 500 000 vuotta. Tämän takia optimoinnit ja muut superlaskennan tekniikat on käsitelty tarkasti, ja vaikka opinnäytetyön tavoitteena oli luoda ohjelma laskemaan Abelin neliöistä vapaita sanoja, sovellus ei kuitenkaan hyödynnä yhtään superlaskennan tekniikoista. Luodun sovelluksen ideana oli toimia dokumentaation kanssa pohjana superlaskentaan kykenevän ohjelman rakentamiselle.
Laskentayhtälöt voivat vaatia paljon aikaa ja laskentaresursseja. Tietokoneista on tässä tilanteessa paljon hyötyä, koska ne pystyvät suorittamaan paljon laskutoimituksia silmänräpäyksessä. Mutta aina ei riitä että tietokoneohjelma vain suorittaa huolimattomasti tehtävänsä. Joskus sen on myös suoritettava tehtävänsä erittäin tehokkaasti. Huolimaton ohjelmointi voi johtaa hukkaan heitettyihin resursseihin. Tämän opinnäytetyön menetelmät ja aineisto paneutuivat ratkaisuihin, joita tulisi käyttää tehokkaan sovelluksen luomisessa, kuten optimointiin, erilaisten resurssien hallintaan ja alhaisen tason operaatioihin.
Opinnäytetyön aikana oli törmätty jatkuvasti uudenlaisiin ongelmiin, joista suurin osa ovat olleet inhimillisiä virheitä. Luettuaan tämän opinnäytetyön lukija osaa suunnitella superlaskentaan kykenevän sovelluksen, eikä toivottavasti sorru kirjoittajan tekemiin virheisiin. Superlaskentaan liittyviä kokemuskohtaisia oppaita ei ole monta, vaikka ne voivat olla yhtä tärkeitä tiedonlähteitä kuin teoreettiset materiaalit.
Laskentayhtälöt voivat vaatia paljon aikaa ja laskentaresursseja. Tietokoneista on tässä tilanteessa paljon hyötyä, koska ne pystyvät suorittamaan paljon laskutoimituksia silmänräpäyksessä. Mutta aina ei riitä että tietokoneohjelma vain suorittaa huolimattomasti tehtävänsä. Joskus sen on myös suoritettava tehtävänsä erittäin tehokkaasti. Huolimaton ohjelmointi voi johtaa hukkaan heitettyihin resursseihin. Tämän opinnäytetyön menetelmät ja aineisto paneutuivat ratkaisuihin, joita tulisi käyttää tehokkaan sovelluksen luomisessa, kuten optimointiin, erilaisten resurssien hallintaan ja alhaisen tason operaatioihin.
Opinnäytetyön aikana oli törmätty jatkuvasti uudenlaisiin ongelmiin, joista suurin osa ovat olleet inhimillisiä virheitä. Luettuaan tämän opinnäytetyön lukija osaa suunnitella superlaskentaan kykenevän sovelluksen, eikä toivottavasti sorru kirjoittajan tekemiin virheisiin. Superlaskentaan liittyviä kokemuskohtaisia oppaita ei ole monta, vaikka ne voivat olla yhtä tärkeitä tiedonlähteitä kuin teoreettiset materiaalit.