Forsøk med parallell sortering på flerkjerne-CPU og GPU

Moderne datamaskiner blir stadig mer parallelle. Det er nå vanlig at prosessorer har alt fra 2 til 8 kjerner. I tillegg blir det også mer vanlig å benytte skjermkort som en medprosessor for enkelte typer beregninger. Dette betyr at det i økende grad blir viktig for oss som utviklere å ta hensyn til parallelle arkitekturer dersom vi ønsker god ytelse i applikasjonene våre. I denne oppgaven vil vi forsøke å parallellisere algoritmer både for flerkjerne-CPU og for GPU. Samtidig ser vi nærmere på ett av informatikkens mest fundamentale problemer, nemlig sortering. Vi ser på flettesortering og venstre-radix-sortering, og undersøker hvordan disse algoritmene kan parallelliseres. Samtidig leter vi etter generelle metoder for å parallellisere algoritmer. Gjennom arbeidet vår ser vi at det på flerkjerne-CPU er lett å oppnå en viss grad av parallellitet. Samtidig ser vi at det er vanskelig å skrive algoritmer som skalerer godt når antall kjerner øker. På skjermkort ser vi at det er svært mye vanskeligere å skrive effektive algoritmer, og at det er færre bruksområder hvor det lønner seg

Improving Primary Care Provider Advance Care Planning Awareness

POSTE