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 verkossa

Oppimiskeskuksen 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

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
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