Rinnakkaisohjelmointi

Kohteesta Wikipedia
Siirry navigaatioon Siirry hakuun
Ohjelmointiparadigmat
Deklaratiivinen ohjelmointi
Epärakenteellinen ohjelmointi
Funktionaalinen ohjelmointi
Geneerinen ohjelmointi
Imperatiivinen ohjelmointi
Logiikkapohjainen ohjelmointikieli
Olio-ohjelmointi
Proseduraalinen ohjelmointi
Prototyyppipohjainen ohjelmointi
Reaktiivinen ohjelmointi
Rinnakkaisohjelmointi
Strukturoitu ohjelmointi

Rinnakkaisohjelmointi on ohjelmointiparadigma, joka pyrkii hyödyntämään ohjelmointikielen tukea rinnakkaisuudelle.

Esimerkki rinnakkaisohjelmointiin tarkoitetuista ohjelmointikielistä on Alef, joka kehitettiin Plan 9 -käyttöjärjestelmän kanssa Bell Labs:ssa.[1][2] Alef-kieli osoittautui liian vaikeaksi ylläpitää eri alustojen välillä, mutta sen tekijät ottivat siitä opiksi C-kielen säiekirjastoon.[3]

Paradigman toteuttavia ohjelmointikieliä ovat muun muassa Googlen Go (golang), Limbo sekä Occam.

C-kielestä on kehitetty murteita rinnakkaisohjelmointiin kuten Unified Parallel C (UPC), joka käyttää SPMD-mallin suoritusta.

Rinnakkaisohjelmoinnin (parallel) lisäksi on yhtäaikainen (concurrent) ohjelmointi, joka käyttää yhtäaikaa suoritettavia prosesseja ja säikeitä.

Yleiskäyttöisten rinnakkaisohjelmointialgoritmien kehittäminen on vaikeampaa kuin yleiskäyttöisien sarjamuotoisten algoritmien.[4]

Neljä tärkeintä MIMD-tyyppiseen rinnakkaisohjelmointiin käytettäviä paradigmoja ovat:[5]

  • compute-aggregate-broadcast
  • divide-and-conquer
  • pipelining
  • reduction

Lähteet[muokkaa | muokkaa wikitekstiä]

  1. Plan 9 from Bell Labs Viitattu 15.2.2017.
  2. Winterbottom, Phil: Alef Language Reference Manual Viitattu 15.2.2017.
  3. Pike, Rob: Rio: Design of a Concurrent Window System Viitattu 20.2.2017.
  4. Blelloch, Guy E. & Maggs, Bruce M.: Parallel Algorithms Viitattu 21.2.2017.
  5. Nelson, Philip Arne: Parallel Programming Paradigms Viitattu 20.2.2017.
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.