haku: @keyword parallel computing / yhteensä: 13
viite: 8 / 13
Tekijä: | Mäkinen, Ville-Petteri |
Työn nimi: | Parallel Linear Inversion Tomography |
Lineaarisen tomografia-inversiongelman ratkaisu rinnakkaistietokoneessa | |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2003 |
Sivut: | vi + 56 Kieli: eng |
Koulu/Laitos/Osasto: | Sähkö- ja tietoliikennetekniikan osasto |
Oppiaine: | Laskennallinen tekniikka (S-114) |
Valvoja: | Kaski, Kimmo |
Ohjaaja: | |
OEVS: | Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossaOppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa. Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/ Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.
Kirjautuminen asiakaskoneille
Opinnäytteen avaaminen
Opinnäytteen lukeminen
Opinnäytteen tulostus
|
Sijainti: | P1 Ark S80 | Arkisto |
Avainsanat: | parallel computing pipeline sparse QR-factorisation rinnakkaislaskenta liukuhihna harva QR-hajotelma |
Tiivistelmä (fin): | Radioaaltojen avulla suoritettava ionosfäärin rakenteen tomografinen tutkimus vaatii suuren lineaarisen yhtälöryhmän ratkaisemisen. Mittausten laatu on usein heikko, joten analyysimenetelmiltä vaaditaan hyvää kykyä erotella oleellinen informaatio. Yhtälöryhmän ratkaisuun ja virheiden arviointiin käytetään mm. kerroinmatriisin QR-hajotelmaa. Mallin tarkkuuden kasvattaminen johtaa helposti liian suuriin matriiseihin, joita ei voida käsitellä tehokkaasti yhdellä tietokoneella. Ongelman ratkaisemiseksi matriisit hajautettiin usealle koneelle ja rinnakkaislaskentaa varten kehitettiin itsenäinen liukuhihnamoduuli. Saatuihin osamatriiseihin sovellettiin alkuperäistä analyysialgoritmia, jotta myöhempi integrointi analyysiohjelmistoon helpottuisi ja tehokkuus säilyisi. Rinnakkaismoduuli on yleiskäyttöinen itsenäinen kirjasto, jota voidaan käyttää myös muissa liukuhihna sovelluksissa. Diplomityön tavoite on esitellä ne numeeriset ja tilastolliset ongelmat, jotka liittyvät tomografiaan ja vaikuttavat rinnakkaistukseen. Lisäksi käsitellään rinnakkaislaskennan yleisiä periaatteita soveltuvin osin. Lopulta edellä mainitut asiat yhdistetään, jotta myös suuret yhtälöryhmät voidaan ratkaista. |
ED: | 2003-08-28 |
INSSI tietueen numero: 19878
+ lisää koriin
INSSI