Klikk på tall for å vise stripe
Toon 1Toon 2Toon 3Toon 4Toon 5Toon 6Toon 7Toon 8Toon 9Toon 10 JavaZone JavaZone

map - reduce og andre teknikker for parallellisering

2d908737-ecc8-4f66-8300-c250c28f5233
View video  Presentation
Abstract:
Har du en snikende følelse av at din trygge serielle hverdag er truet og at parallellisering antagelig er noe du bør ha et forhold til før eller siden, da er målet med denne enkle introduksjonen til parallellisering å kunne vise at dette ikke nødvendigvis trenger være veldig vanskelig.
Noen ganger har man behov for å splitte opp større jobber for eksempel for å utnytte datakraften som er tilgjengelig over flere prosessorkjerner, prosessorer og servere. Teknikker, infrastruktur og rammeverk finnes for dette, men de er ofte komplekse å sette opp, vanskelig å forstå og påvirker designet i for stor grad.
Jeg ønsker å gi en enkel (teknologi og produktuavhengig) introduksjon til parallellisering, hvilke forutsetninger som må være på plass for at oppgaver gjøres i parallell, noen problemstillinger knyttet til å parallellisere, teknikkene master - worker, og map og reduce, og eksempler på en del typiske problemer som er egnet for parallellisering.
Dersom du allerede jobber med storskala parallellisering er nok ikke dette presentasjonen for deg, dette er heller ikke en presentasjon av googles MapReduce rammeverk.
Etter en introduksjonen til parallellisering vil jeg beskrive noen konkrete problemstillinger fra BBS hvor vi har hatt behov for å parallellisere jobber. Jeg kommer til å forklare hvorfor vi trengte å splitte opp og parallelisere jobbene, hvordan vi gjorde det, samt hva vi oppnådde rent konkret ytelsesmessig.
Outline:
  • Intro
  • Noen teknikker for parallellisering
  • Problemstillinger knyttet til parallellisering
  • Eksempler fra BBS
  • Oppsummering
  • Q&A
Language:
Norwegian
Required experience:
None
Expected audience:
Anyone interested in parallell processing/programming, but with little or none practical experience with it.
  • Photo of Bjørn Nordlund
    Bjørn Nordlund
    Bjørn Nordlund jobber som sjefskonsulent på Bankenes Betalings Sentral og har tidligere jobbet som forsker på Norsk Regnesentral.