Show simple item record

dc.contributor.advisorHonkanen, Risto
dc.contributor.authorMoilanen, Marko
dc.date.accessioned2023-05-11T07:38:15Z
dc.date.available2023-05-11T07:38:15Z
dc.date.issued2023
dc.identifier.urihttps://jyx.jyu.fi/handle/123456789/86907
dc.description.abstractMerkittävä rinnakkaisohjelman suorituskykyyn vaikuttava tekijä on laskennan ja viestinnän välinen tasapaino. Tutkielmassa kehitettiin rinnakkaisalgoritmi ja sitä vastaava kustannusmalli matriisikertolaskulle C = AB, missä A, B ja C ovat n × n-matriiseja. Algoritmi ja kustannusmalli kehitettiin sekä hajautetun että jaetun muistin rinnakkaistietokoneille. Kustannusmalli esitettiin kustannusfunktiona. Tutkielmassa sovellettiin konstruktiivista tutkimusotetta. Ensin perehdyttiin rinnakkaistietokoneisiin, rinnakkaislaskennan teoreettisiin malleihin, kahteen rinnakkaislaskennan ohjelmointiympäristöön sekä matriisikertolaskun rinnakkaistamiseen. Sen jälkeen laadittiin yksinkertaisiin oletuksiin perustuva algoritmi ja sitä vastaava kustannusfunktio sekä jaetulle että hajautetulle muistille. Algoritmit myös toteutettiin ja niitä suoritettiin CSC:n Puhti-supertietokoneessa. Suoritusaikoja mittaamalla määritettiin kustannusfunktioiden parametrit ja saatiin tietoa funktioiden tarkkuudesta. Kumpikin kustannusmalli osoittautui tyydyttävän tarkaksi, kun n ≤ 512. Mallien avulla voidaan karkeasti arvioida rinnakkaistamisesta saatavaa hyötyä. Tarkkaan suoritusaikojen ennustamiseen mallit eivät kuitenkaan sovi. Ne eivät myöskään huomioi nykyaikaisten rinnakkaistietokoneiden hierarkkista rakennetta. Siksi on syytä olettaa, että suurempia rinnakkaislaskentaympäristöjä varten tarvitaan yksityiskohtaisempi malli.fi
dc.format.extent94
dc.language.isofi
dc.rightsIn Copyright
dc.subject.otherkustannusmalli
dc.subject.otherMPI
dc.subject.othernumeerinen lineaarialgebra
dc.subject.otherOpenMP
dc.titleMatriisikertolaskun kustannusmalli hajautetun ja jaetun muistin rinnakkaistietokoneille
dc.identifier.urnURN:NBN:fi:jyu-202305112986
dc.type.ontasotMaster’s thesisen
dc.type.ontasotPro gradu -tutkielmafi
dc.contributor.tiedekuntaInformaatioteknologian tiedekuntafi
dc.contributor.tiedekuntaFaculty of Information Technologyen
dc.contributor.laitosInformaatioteknologiafi
dc.contributor.laitosInformation Technologyen
dc.contributor.yliopistoJyväskylän yliopistofi
dc.contributor.yliopistoUniversity of Jyväskyläen
dc.contributor.oppiaineTietotekniikkafi
dc.contributor.oppiaineMathematical Information Technologyen
dc.rights.copyright© The Author(s)
dc.rights.accesslevelopenAccess
dc.contributor.oppiainekoodi602
dc.subject.ysorinnakkaiskäsittely
dc.subject.ysoalgoritmit
dc.rights.urlhttps://rightsstatements.org/page/InC/1.0/


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

In Copyright
Except where otherwise noted, this item's license is described as In Copyright